蓝桥杯例题part11.doc

/JudgeOnline/problemset.php?page=6 最小公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。 我们希望寻找到能除尽1至n的的每个数字的最小整数m. 输入 多组测试数据（少于500组）。每行只有一个数n(1=n=100). 输出 输出相应的m。 样例输入 2 3 4 样例输出 2 6 12 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？ 输入 先是一个整数n(n100)，表示接下来有n个整数。然后是n个整数，每个占一行（整数10000），表示初始球数。 输出 程序则输出n行，表示A的输赢情况（输为0，赢为1）。 样例输入 4 1 2 10 18 样例输出 0 1 1 0 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。 变换的过程如下： 第一步. 把字符串6个一组折叠起来，比如wangximing则变为：wangximing 第二步. 把所有垂直在同一个位置的字符的ascii码值相加，得出6个数字，如上面的例子，则得出：228 202 220 206 120 105 第三步. 再把每个数字“缩位”处理：就是把每个位的数字相加，得出的数字如果不是一位数字，就再缩位，直到变成一位数字为止。例如: 228 = 2+2+8=12 = 1+2=3 上面的数字缩位后变为：344836, 这就是程序最终的输出结果！ 要求程序从标准输入接收数据，在标准输出上输出结果。 输入 第一行是一个整数n（100），表示下边有多少输入行，接下来是n行字符串，就是等待变换的字符串(长度小于100)。 输出 变换后的6位密码 样例输入 5 zhangfeng wangximing jiujingfazi woaibeijingtiananmen haohaoxuexi 样例输出 772243 344836 297332 716652 875843 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0. 输入 有多组测试数据,每一行输入一个数字n.(0n=1000000) 输出 在接下来的一行，输出结果. 样例输入 2 3 4 5 样例输出 1 2 1 3 时间限制：2000 ms | 内存限制：65535 KB 难度：4 描述 There are n(1 = n = 100000) intervals [ai, bi] and m(1 = m = 100000) queries, -100000 = ai = bi = 100000 are integers. Each query contains an integer xi(-100000 = x = 100000). For each query, you should answer how many intervals convers xi. 输入 The first line of input is the number of test case.For each test case,two integers n m on the first line, then n lines, each line cont