1 条题解

  • 0
    @ 2023-11-21 19:28:38
    #include<stdio.h>
    int a[1005];
    int main()
    {
    	while(1){
    		int t;
    		scanf("%d",&t);
    		if(!t){
    			break;
    		}
    		a[1]=1,a[2]=2,a[3]=3,a[4]=4;//提前将前四个乌龟数写出
    		for(int i=5;i<=t;i++){//从第5个开始当下每个乌龟数均为前一年的加上三年前的
    			a[i]=a[i-1]+a[i-3];//因为三年前的所有乌龟在今年都能够生出小乌龟
    		}
    		printf("%d\n",a[t]);
    	}
    	return 0;
    }
    //ps:a[1]为第一年的初始乌龟
    
    • 1

    信息

    ID
    201
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    (无)
    递交数
    439
    已通过
    164
    上传者