随笔分类 -  暴力

摘要:【题目】 集合的前N个元素:编一个程序,按递增次序生成集合M的最小的N个数,M的定义如下: (1)数1属于M; (2)如果X属于M,则Y=2*x+1和Z=3*x+1也属于M; (3)此外再没有别的数属于M。 【分析】 可以用两个队列a和b来存放新产生的数,然后通过比较大小决定是否输出,具体方法如下: 阅读全文
posted @ 2017-03-28 16:17 夜雨声不烦 阅读(639) 评论(0) 推荐(0)
摘要:描述 已知长度最大为200位的正整数n,请求出2011^n的后四位。 输入 第一行为一个正整数k,代表有k组数据,k<=200接下来的k行, 每行都有一个正整数n,n的位数<=200 输出 每一个n的结果为一个整数占一行,若不足4位,去除高位多余的0 样例输入 3 5 28 792 样例输出 105 阅读全文
posted @ 2017-03-26 21:55 夜雨声不烦 阅读(175) 评论(0) 推荐(0)