题目链接~~>
这题属于简单大数题,开始时 wa了几次,之后把数组开大了一点就ac了!!!
代码:
#include<stdio.h>
#include<string.h>
int a[1005][550];
int main()
{
int i,j,c,n;
memset(a,0,sizeof(a));
a[1][0]=1;
a[2][0]=1;
for(i=3;i<=1000;i++)
{
c=0;
for(j=0;j<500;j++)
{
if(a[i-1][j]+a[i-2][j]+c>=10)
{
a[i][j]=a[i-1][j]+a[i-2][j]+c-10;
......
阅读全文