weixin_53037232的博客

资源限制时间限制：1.0s 内存限制：256.0MB　　幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。　　首先从1开始写出自然数1,2,3,4,5,6,....　　1 就是第一个幸运数。　　我们从2这个数开始。把所有序号能被2整除的项删除，变为：　　1 _ 3 _ 5 _ 7 _ 9 ....　　把它们缩紧，重新记序，为：　　1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!

资源限制时间限制：1.0s 内存限制：256.0MB　　小明这些天一直在思考这样一个奇怪而有趣的问题：　　在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：　　如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。　　当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式　　第一行是一个正整数N (1 <= N &.

资源限制时间限制：1.0s 内存限制：256.0MB　　100 可以表示为带分数的形式：100 = 3 + 69258 / 714　　还可以表示为：100 = 82 + 3546 / 197　　注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。　　类似这样的带分数，100 有 11 种表示法。　　题目要求：　　从标准输入读入一个正整数N (N<1000*1000)　　程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。　　注意：不要求输出每个表示，只统计

资源限制时间限制：1.0s 内存限制：256.0MB　　小明正在玩一个“翻硬币”的游戏。　　桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。　　比如，可能情形是：**oo***oooo　　如果同时翻转左边的两个硬币，则变为：oooo***oooo　　现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？　　我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：　　程序输入：

资源限制时间限制：1.0s 内存限制：256.0MB　　某涉密单位下发了某种票据，并要在年终全部收回。　　每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。　　因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。　　你的任务是通过编程，找出断号的ID和重号的ID。　　假设断号不可能发生在最大和最小号。　　要求程序首先输入一个整数N(N<100)表示后面数据行数。　　接着读入N行数据。　　每行数据长度不等，.