cddchina的专栏

玫瑰Time Limit:1000MS  Memory Limit:65536KTotal Submit:12 Accepted:6 Description今年是2012年，不寻常的年头…… 小明的女朋友马上要过生日了，小明打算给她个惊喜，送她玫瑰花 可是要送多少呢？ 小明觉得从他们俩开始恋爱，每天都是值得纪念的日子， 于是他决定到她生日的时候，他们在一起多

http://zh.wikipedia.org/zh-cn/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0

#includeusing namespace std;int a[101][101]={0};int main(){ int n,i,j,len,r,temp,t; int b[101]; a[1][0] = 1;//第一个数 len = 1; b[1] = 1; for(i=2;i<=100;i++) { t =

f[i]=(i-1)*(f[i-1]+f[i-2]);  第n个人有i-1中选择，如果 第n个人 坐在坐他位置的人的位置上则有f[i-2]中，如果 第n个人 不坐在坐他位置的人的位置上则有f[i-1]中。

#includeint main(){ int n,i; __int64 a[50]={0,3,8}; while(scanf("%d",&n)!=EOF) {  for(i=3;i   a[i]=(a[i-1]+a[i-2])*2;  printf("%I64d\n",a[n]); } return 0; }

Problem Analyse  递推题Algorithm Analyse  比起以前做过的递推题，这一题算比较麻烦的了(当然，原因是我没有想到好的方法，如果你有更方便的方法，欢迎提供大家一起学习)。如果没有任何条件限制，A、B、C、D组成长度为n的字符串，其个数应该为:4n。因为有了A、C需要出现偶数次的要求，就出现合法和不合法的不同分组。在不合法的组里，又有1.A出现奇数次

一个叫surfacedust的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫是一100 * 100的个正方形区域，里面有很多墙，这些墙都是由一些直线构成的， 如下图。 墙把迷宫分隔成很多藏宝室，任何两个藏宝室之间都没有门。 surfacesudat现在准备用开凿设备在相邻两个藏宝室的墙中间凿开一个门，最终取出迷宫中的 宝物。但

#include #include int hz(int a,int b)//互质则最大公约数为1{int temp;while(b!=0)//辗转相除法求最大公约数{temp=b;b=a%b;a=temp;}if(a==1)return 1;elsereturn 0;}int main(){int x0,y0

#include#include#define MAX_LEN 200int an1[MAX_LEN+10];int an2[MAX_LEN+10];int asult[MAX_LEN*2+10];char Line1[MAX_LEN+10];char Line2[MAX_LEN+10];int main(){ int i,j,nLine1,nLine2,t

#includeint main(){ int t,n,i; int k[20]; k[1]=3; k[2]=12; for(i=3;i<20;i++) k[i]=k[i-1]*3+12; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",k[n]); } retu

大整数减法Time Limit:1000MS  Memory Limit:65536KTotal Submit:43 Accepted:14 Description求两个不超过200 位的非负整数的差。 Input 首先输入一个整数n , 表示测试实例的个数。每组实例输入两行，每行是一个不超过200 位的非负整数，没有多余的前导0。 Output

/*规律：a[1]=1;a[2]=a[1]+2;a[3]=a[2]+2;(2个加2^1)a[4]=a[3]+4;a[5]=a[4]+4;a[6]=a[5]+4;(3个加2^2);…………………………………………(4个加2^3);*/#include#includeusing namespace std;int f[65];int main(){ int i; int