MOOC清华《程序设计基础》第6章:分鱼问题(从E到A递推)
来源:互联网 发布:ubuntu中怎么安装qq 编辑:程序博客网 时间:2024/05/16 14:51
#include <iostream>using namespace std;int main(){int num[5];for(num[4] = 6; ; num[4] += 5){/*if(num[4] % 4 != 0)continue;num[3] = num[4] / 4 * 5 + 1;if(num[3] % 4 != 0)continue;num[2] = num[3] / 4 * 5 + 1;if(num[2] % 4 != 0)continue;num[1] = num[2] / 4 * 5 + 1;if(num[1] % 4 != 0)continue;num[0] = num[1] / 4 * 5 + 1;*///以上代码可用以下循环结构代替int i = 4;for( ; i >= 1; i--){if(num[i] % 4 != 0)break;num[i - 1] = num[i] / 4 * 5 + 1;} if(i >= 1)continue;break;}//代码优化提示1:num[4]步长为5,同时又是4的倍数,所以步长可以是20 //代码优化提示2:初值原本从6开始,为的是扔掉1条还能分5份,现在又是4的倍数,所以可以从16开始 for(int i = 0; i < 5; i++){cout << "num[" << i << "] = " << num[i] << ' ' << endl;cout << char(i + 65) << " 分到了 " << (num[i] - 1) / 5 << " 条鱼!" << endl;cout << endl;}return 0;}
阅读全文
0 0
- MOOC清华《程序设计基础》第6章:分鱼问题(从A到E递推)
- MOOC清华《程序设计基础》第6章:分鱼问题(从E到A递推)
- MOOC清华《程序设计基础》第6章:分鱼问题(不用数组递推)
- MOOC清华《程序设计基础》第6章第2题:求f(a,b)问题(动态规划)
- MOOC清华《程序设计基础》第6章第2题:求f(a,b)问题(递归法)
- MOOC清华《程序设计基础》第6章第1题:n级台阶问题(递推法)
- MOOC清华《程序设计基础》第6章第3题:最大乘积问题(递归法)
- MOOC清华《程序设计基础》第6章第3题:最大乘积问题(动态规划)
- MOOC清华《程序设计基础》第5章:分书问题-代码一
- MOOC清华《程序设计基础》第5章:分书问题-代码二
- MOOC清华《程序设计基础》第6章:橱窗插花问题(枚举法)
- MOOC清华《程序设计基础》第6章:橱窗插花问题(递推法)
- MOOC清华《程序设计基础》第6章:橱窗插花问题(动态规划,输出方法一)
- MOOC清华《程序设计基础》第6章:橱窗插花问题(动态规划,输出方法二)
- MOOC清华《程序设计基础》第6章:最长公共子序列问题(动态规划)
- MOOC清华《程序设计基础》第5章:青蛙过河问题
- MOOC清华《程序设计基础》第6章第1题:n级台阶问题(递归法)
- MOOC清华《程序设计基础》第4章第2题:最高分与最低分(用线性查找法做)
- 石子归并 【区间DP】 Codevs1048
- 零食供给若认真,愿我天天加班后厂村……
- xamarin android自定义标题栏(自定义属性、回调事件)
- cms内置tomcat版
- eclipse下如何修改字体大小?
- MOOC清华《程序设计基础》第6章:分鱼问题(从E到A递推)
- SOCKET与 线程 完成聊天室 (服务端)
- 产品新人工作中必知的三个步骤
- Lightoj 1011 Marriage Ceremonies(状压dp入门 or km板子)
- C++编译报错: undefined reference to clock_gettime
- 初学msp430
- 学习AD10心得
- python 对比两个list的值
- Android Wi-Fi subsystem_ramdump简介(以QCOM为Base)