大肉包的博客

一个数m可以分解为另一个数n及n的各位之和，例如87=75+7+5，不满足此条件的数叫做自私数，求10000以内的自私数 样例输出 1 3 5 7 9 20 31 42 53 64 | | <– a lot more numbers | 9903 9914 9925 9927 9938 9949 9960 9971 9982 9993

T1 幸运数字 时间限制：1000ms 【问题描述】 给一个长度为n的单调递增整形数组a，是否存在Lucky Number i ，使a[i] == i。 【标准输入】 多组测试数据，不超过 150 组。 每组测试数据包含两行。 第一行输入 n (n <= 1e6) 第二行输出n个整数表示数组a 的元素，每两个元素之间以空格隔开。 【标准输出】 若存在，输出Yes，否则输出 No。

T2 活的不容易 时间限制：1000ms 【问题描述】 你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉

T5解密 时间限制：1000ms 【问题描述】 列变位法是古典密码算法中变位加密的一种方法，具体过程如下：将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。 比如： 原文：123456789 密钥：4 变换后的矩阵： 1234 5678 9xxx （最后的几个x表示无任何字符，不是空格，不是制

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚， 也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案 这个方法是参考好几种方法之后，认为比较适合理解的。 #include<stdio.h> i

黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。 有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜， 它首次升空后就发现了一处人工加工错误，对那样一个庞然大物， 其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。比较简单的一种是

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

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

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

T1题：1的个数 时间限制：3000 ms | 内存限制：65535 KB 描述 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？ 输入 第一行输入一个整数N，表示测试数据的组数(1#include<stdio.h> int a[1005]; int main() { int T; int n,count; scan

T4 采购大米 时间限制：1000ms 【问题描述】 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 【标准输入】 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整

时间限制：1000ms 【问题描述】 fkregreg每天都在被竞赛刷屏，因此他急切的找到了你，希望你写一个程序屏蔽所有句子中的竞赛(“competition”，不区分大小写)。为了使句子不缺少成分，统一换成 “fkregreg” 。 【标准输入】 输入包括多行。 每行是一个字符串，长度不超过200。 一行的末尾与下一行的开头没有关系。 【标准输出】 输出包含多行，每行为输入按照描述

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某 栈的压入顺序， 序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入每个测试案例包括3行：第一行为1个整数n(1<=n<=100000)，表示序列的长度。第二行包含n个整数，表示栈

题目描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。 要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘， 摆放k个棋子的所有可行的摆放方案C。 输入输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘， 以及摆放棋子的数目。 n <= 8 , k <= n

【问题描述】 在一个充分大的棋盘上，我们做如下假设： 1、每次只能移动一格； 2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）； 3、走过的格子立即塌陷无法再走第二次； 求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。 【输入】 首先给出一个正整数C，表示有C组测试数据 接下来的C行，每行包含一个整数n

【问题描述】 peter喜欢玩字母游戏，于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母，规则：对于每个输入的N，由 (N-1) * N的字母区域的左上角开始，从字母A开始逆时针填充一个字母区域，乘积若超过26继续由新一组的A、B、C??填充，不要求输出边框。 【输入】 多组测试数据（数据量在100组以内）。每组测试数据只有一行为一个整数N（1<=N<=30），

问题描述】 在世博园的梦想花园中，游客可利用手机等终端与梦想剧场内的虚拟人物Kr. Kong进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。 例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X；若最接近X的素数有两个时，则回答大于它的素数。 【标准输入】 第一行： N

如下的10个格子 +–+–+–+ | | | | +–+–+–+–+ | | | | | +–+–+–+–+ | | | | +–+–+–+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不

【问题描述】 我们探索宇宙是想了解浩瀚星空的奥秘，我们却很少意识到宇宙深处藏匿的危险，他们无时无刻不紧盯着我们的地球。 如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。 在PS星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走进时，那层石墨开始消融， 能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基本的中枢

T1 【问题描述】 1、2、3… …n，这n(0#include<stdio.h> int main() { int n,b; while(~scanf("%d%d",&n,&b)) { printf("%d\n",n/b); } return 0; }

时间限制：1000 ms | 内存限制：65535 KB 【问题描述】 大家都知道AC_mm比较喜欢玩游戏，特别是擅长war3这款经典游戏。某天AC_mm来到了VS平台上 ，准备去虐菜鸟， 正巧一个不小心将我们ACM队长虐了 ^_^，我们的队长这下可不高兴了，说要出一道难题让AC_mm难堪一下。题目描述是这样的， 给一个正整数n，n在二进制表示的情况下（不含前导0和符号位）有a个1和b个

表达式求值 时间限制：1000 ms | 内存限制：65535 KB 描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; *优先级高于+。 3. 如果 X 和 Y 是 表达式，则函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和，再从中选最大数。 4．如果 X 是