解题思路:
第n年的母牛的来源分别来自于前一年剩下的和往前推3年的母牛(能生的母牛,最早的也算在里面)
第一年 | 第二年 | 第三年 | 第四年 | 第五年 | 第六年 |
1 | 2 | 3 | 4 | 4(第四年)+2(第二年)=6 f(5-1) + f(5-3) = 6 f(4) + f(2) = 6 | 6(第五年)+3(第三年)=9 f(6-1) + f(6-3) = 9 f(5) + f(3) = 9 |
6 = 前一年剩下的4头牛+(第2年新产的母牛刚具有生育能力生下的1头+最早的母牛1头)
解题公式:f(n) = f(n-1) + f(n-3)
注意事项:
解法1 递归
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(true){ int n = sc.nextInt(); if(n==0)break; System.out.println(f(n)); } } public static int f(int n){ //前四天没有母牛出生 if(n<=4){ return n; } //上一天出生数加前三天的出生数 return f(n-1)+f(n-3); } }
解法2 记忆型递归+剪枝 避免计算重复子问题
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(true){ int n = sc.nextInt(); if(n==0)break; System.out.println(f(n)); } } public static Integer[] arr = new Integer[999]; public static int f(int n){ //前四天没有母牛出生 if(n<=4){ arr[n]=n; return n; } //剪枝避免计算重复子问题 if(arr[n]!=null){ return arr[n]; } //记住存储结果 以便复用 arr[n]=f(n-1)+f(n-3); return arr[n]; } }
解法3 动态规划
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int [] arr = new int[999]; while(true){ int n = sc.nextInt(); if(n==0)break; for(int i = 1;i <= n;i++ ){ //前四天没有母牛出生 if(i<=4){ arr[i]=i; }else{ arr[i]=arr[i-1]+arr[i-3]; } } System.out.println(arr[n]); } } }
0.0分
173 人评分
大神帮我看看这个为什么不行 Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int m=4; int y=1; if(n<=4) System.out.print(n); else{ for(int i=5;i<=n;i++){ y++; m+=y; } System.out.println(m); }
#include <stdio.h> #include <stdlib.h> int swap(int arr[],int n); int main() { int n,a,i; scanf("%d",&n); int *arr=malloc((n+1)*sizeof(int)); for(i=1;i<=4;i++) { arr[i-1]=i; } a=swap(arr,n); printf("%d",a); free(arr); return 0; } int swap(int arr[],int n) { if(n<=4) { return arr[n-1]; } else { return swap(arr,n-1)+swap(arr,n-3); } }
大神们能帮忙看下这样做为什么不行吗? #include<stdio.h> int main() { int n,sum=0; scanf("%d",&n); if(n<=4) sum=1+n-1;//四年前都是1头老母牛和n-1头小母牛 else sum=n-3+n-1;//四年后都是n-3头老母牛和n-1头小母牛 printf("%d",sum); }
#include<stdio.h> int main() { int year; scanf("%d",&year); //printf("%d \n",year); int b1,b2,b3; b2=b3=0; b3=1; int sum; sum=1; for (int i=2;i<=year;i++) { int m,n; m=n=0; m=b1; b1=b3; n=b2; b2=m; b3+=n; sum=b1+b2+b3; //printf("%d %d %d %d \n",b1,b2,b3,sum); } if(year==0) { } else { printf("%d",sum); } return 0; } 这样写正确吗
#include<stdio.h> int main() { int a[56]={0,1,2,3,4,5}; int n; scanf("%d",&n); if(n>=5) { for(n=5;n++;n<55) { a[n]=a[n-1]+a[n-3]; } } printf("第%d年的母牛数是%d",n,a[n]); return 0; 这个为什么不对
莫提斯 2023-07-05 10:53:07 |
你的代码存在问题是因为你在for循环的判断条件和循环更新部分中都使用了变量 n。这样做会导致循环进入后 n 的值立即加一,直接跳过了初始值为5的情况,从而导致错误。另外,在最后输出的语句中,你使用了循环结束后的 n 值,这会超出数组范围。使用了另一个变量 i 作为循环索引,而不是使用 n。这样可以避免跳过初始值为5的情况。同时,在输出结果时,使用修正后的 n 值来获取对应年份的母牛数。#include <stdio.h> int main() { int a[56] = {0, 1, 2, 3, 4, 5}; int n; printf("请输入年份:"); scanf("%d", &n); if (n >= 5) { for (int i = 5; i <= n; i++) { a[i] = a[i - 1] + a[i - 3]; } } printf("第%d年的母牛数是%d ", n, a[n]); return 0; }
持言的yll 2023-07-27 14:18:04 |
@dotcpp0645582 谢谢谢谢,明白了
#include <stdio.h> int main() { void mn(int n); int p; while(1){ scanf("%d",&p); if(p!=0){ mn(p); } else break; } return 0; } void mn(int n){ int x[3]={1,0,0} ; int a,b,c; a=n; for(b=1;b<=a-1;b++){ c=x[2]; x[2]=x[1]; x[1]=x[0]; x[0]=x[0]+c; } printf("%d\n",x[0]+x[1]+x[2]); //printf("%d%d%d\n",x[0],x[1],x[2]); return 0; }
#include<stdio.h> int fun(int); int main() { int n; while(scanf("%d",&n) && n) { printf("%d",fun(n)); } return 0; } int fun(int n) { if(n < 4) return n; if(n >= 4) { return fun(n - 1) + n - 3; } } 搞不懂了明明测试结果都一样,结果运行时间太长
黄小橘 2023-11-20 16:44:08 |
不是哥,怎么想出来的啊
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:745 |
计算质因子 (C++代码)浏览:1578 |
printf基础练习2 (C语言代码)浏览:739 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2078 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:643 |
三角形 (C语言代码)浏览:900 |
1642题解浏览:706 |
1113题解浏览:784 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1904 |
Tom数 (C语言代码)浏览:492 |