nullnullhdu 1865

题记：写这篇博客要主是加深自己对nullnull的认识和总结实现算法时的一些验经和训教，如果有错误请指出，万分感谢。

    dp[i][1]:末端为1的个数

    dp[i][2]:末端为2的个数

    则：dp[i][1]=d[i-1][1]+dp[i-1][2]=dp[i-1]；dp[i][2]=dp[i-1][1]=dp[i-2][1]+dp[i-2][2]=dp[i-2]；

    dp[i]=d[i-1]+dp[i-2]，

    大数

    

    

    

    

    每日一道理
冰心说道：“爱在左，同情在右，走在生命的两旁，随时撒种，随时开花，将这一径长途，点缀得香花弥漫，使穿枝拂叶的行人，踏着荆棘，不觉得痛苦，有泪可落，却不是悲凉。”

    

    

#include<stdio.h>
#include<string.h>
int dp[210][50],len[210];
int main()
{
	int i,t,n,k,j;
	char s[210];
	dp[1][0]=1;len[1]=1;
	dp[0][0]=1;len[0]=1;
	for(i=2;i<210;i++)
	{
		k=0;
		for(j=0;j<len[i-1];j++)
		{
		    dp[i][j]=(dp[i-1][j]+dp[i-2][j]+k)%10;
			k=(dp[i-1][j]+dp[i-2][j]+k)/10;
		}
		while(k>0)
		{
		   dp[i][j++]=k%10;
		   k=k/10;
		}
		len[i]=j;
	}
	scanf("%d",&t);
		while(t--)
		{
			scanf("%s",s);
			n=strlen(s);
			//scanf("%d",&n);
			for(j=len[n]-1;j>=0;j--)
				printf("%d",dp[n][j]);
			printf("\n");
		}
		return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 人脑与电脑的相同点和不同点，人脑会记忆数字，电脑也会记忆数字；人脑会记忆程序，电脑也会记忆程序，但是人脑具有感知能力，这种能力电脑无法模仿，人的记忆会影响到人做任何事情，但是电脑只有程序软件。比尔还表示，人脑与电脑之间最重要的一个差别就是潜意识。对于人脑存储记忆的特别之处，比尔表示，人脑并不大，但是人脑重要的功能是联络，人脑会把同样的记忆存储在不同的地方，因此记忆读取的速度就不相同，而这种速度取决于使用的频率和知识的重要性。人脑的记忆存储能力会随着年龄增长而退化，同时记忆的质量也会随着年龄退化。经典语录网

--------------------------------- 原创文章 By
null和null
---------------------------------