摘要： 第n年的 牛数 为第n-1年的 加上n年新生下来的牛 只有 n-3 年的牛才能产牛所以 递推式为 p[n]=p[n-1]+p[n-3]#include<iostream> using namespace std; int n; int main() { int s[55]; int i; s[0]=0; for(i=1;i<=4;i++) s[i]=i; for(i=5;i<=54;i++) s[i]=s[i-1]+s[i-3]; while(~scanf("%d",&n)&&n) pr... 阅读全文

摘要： void solve(int n){ int k=2; while(n) { if(n%k==0) printf("%d \n",k); else { n=n/k; k++;} }}//像 120 会输出 2 2 2 3 5 // 当k=2时 n一直自除2 除到不能被2整除了 当然就 不能被 4 6 8 10 。。。整除了 所以 就不用判断下一个能被n整除的//数是不是素数了 这有点像 素数筛选法的感觉 .// 如果不要重复的 再进行处理 就好了 阅读全文