程序设计与算法
文章平均质量分 53
liuxiaocs7
这个作者很懒,什么都没留下…
展开
-
完美立方
程序设计与算法第一周课程 – 枚举题目来源POJ1543解题思路:四重循环枚举a, b, c, d, a在最外层,d在最里层,每一层都是从小到大枚举注意枚举范围的适当缩减(由于已知范围b<=c<=d)还有默认的条件是a最大a枚举范围是[2, N]b枚举范围是[2, a-1]c枚举范围是[b, a-1]d枚举范围是[d, a-1]AC#include &lt...原创 2018-10-19 17:12:39 · 255 阅读 · 0 评论 -
生理周期
解题思路是枚举从d+1天开始,一直试到第21252天,对其中每个日期k,看是否满足(k-p)%23==0 && (k-e)%28==0 && (k-i)%33==0我们需要思考的是如何试得更快,即如何减少枚举的项数即通过排除某些情况使得需要讨论的情况的集合变小。。。具体实现思路是:每次遍历的增量控制随着找到元素的增加而变长。#include <...原创 2018-10-21 21:01:38 · 716 阅读 · 0 评论 -
POJ1013 Counterfeit Dollar
思路:对于每一枚硬币首先假设它是轻的,看这样是否符合称量结果。如果符合,问题即解决,如果不符合,就假设他是重的,看是否符合称量结果,把所有硬币都试一遍,一定能找到特殊硬币。参考代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;char Left...原创 2018-10-21 21:57:43 · 356 阅读 · 0 评论 -
熄灯问题
程序设计与算法第一周 枚举题目地址 熄灯问题用二进制数进行枚举以及位运算的巧用[I/O分析]:输入:第一行是一个正整数N, 表示需要解决的案例数每个案例由5行组成, 每一行包括6个数字这些数字以空格隔开, 可以是0或10 表示灯的初始状态是熄灭的1 表示灯的初始状态是点亮的输出:对每个案例, 首先输出一行,输出字符串 “PUZZLE #m”, 其中m是该案例的序号...原创 2019-02-23 19:57:54 · 428 阅读 · 0 评论