6.2分鱼问题

来源:互联网 发布:cctv视频下载软件 编辑:程序博客网 时间:2024/04/30 08:14
// 分鱼问题,从A开始递推,使用for循环简化中间计算,优化枚举 #include using namespace std;int main(){int num[5];for (num[0] = 16; ; num[0] += 5){int i = 0;for (; i < 4; ++i){num[i+1] = num[i] / 5 * 4; // 整数除法,可以不减1就直接除以5 if (num[i+1] % 5 != 1)break;}if (i >= 4) // 已找到答案break; }for (int i = 0; i < 5; ++i)cout << num[i] << ' ';return 0;}
0 0
原创粉丝点击