![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序挑战算法题解
文章平均质量分 63
程序挑战题解分析!
可爱的野指针
逐梦人,为了心中的方向前行!
展开
-
算法导论-时间复杂度理解-抽签
题目: 抽 签 你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸 片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否 则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸 片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1, k2, …, kn 时,是否存在抽取4 次和为m 的方案。如果存在,输出Yes;否则,输出No。 限制条件 1 ≤ n ≤ 50 1 ≤ m ≤ 108原创 2021-01-17 12:56:47 · 342 阅读 · 1 评论 -
八大算法-入门枚举-求教完美立方的简单方法(20.9.6)
原题: /*时间限制: 1000ms 内存限制: 65536kB 描述 a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 =6的立方 + 8的立方 + 10的立方 。编写一个程序,对任给的正整数N (N≤100), 寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方,其中a,b,c,d 大于 1, 小于等于N。 输入 正整数N (N≤100) 输出 每行输出一个完美立方,按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同原创 2020-09-07 22:54:46 · 321 阅读 · 0 评论