白学病患者的专栏

一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 法一： 枚举各个面值的硬币数量，如果加起来总个数为n且面值为m，则结果+1。时间复杂度为O(n^3)。 #include int main() { int n,m,t,i,j,k,ans; scanf("%d",&t); while(t--)

给一个大数，问能否删除其中若干位使得其能够被8整除 首先要知道：一个数如果后三位能够被8整除，则其能够被8整除。 预先找出1000以内的能被8整除的数。 然后对于这每一个数，看能否在所给的大数中找到对应位的数字（注意顺序）即可 # -*- coding: utf-8 -*- s=raw_input() sl=len(s) a=xrange(0,1000,8) l=len(a

点击打开链接 题意：n门课，第i门难度为c[i]，选择至少两门以上，使得总难度在l与r之间，且最高难度与最低难度之差不低于x。求总方案数 注意到n很小，于是想到可以通过状态压缩枚举每种可能。 # -*- coding: utf-8 -*- n,l,r,x=map(int,raw_input().split()) c=map(int,raw_input().split())

字符串中是否存在三个连续的区间，由其组成anniversary。 解法：暴力枚举前两个区间长度。 竟然还有strncmp这个函数。这样的话写起来就简洁方便多了。 #include #include #include #include using namespace std; typedef __int64 LL; char s0[20]="anniversary",s[105