海岛Blog

4029:数字反转总时间限制: 1000ms 内存限制: 65535kB描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2） 。输入输入共 1 行，一个整数 N。输出输出共 1 行，一个整数，表示反转后的新数。样例输入样例 #1:123样例 #2:-380样例输出样例 #1:321样例 #2:-83提示-1,000,000,000 ≤ N ≤1,000,000,

2684:求阶乘的和总时间限制: 1000ms 内存限制: 65536kB描述给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+…+n!）输入输入有一行，包含一个正整数n（1 < n < 12）。输出输出有一行：阶乘的和。样例输入5样例输出153来源计算概论05问题链接：Bailian2684 求阶乘的和问题简述：（略）问题分析：解法一：循环处理解法二：函数解法三：迭代程序说明：（略）参考链接：（略）题记：（略）AC的C++语言程序如

问题链接：POJ NOI0105-39 与7无关的数2701:与7无关的数总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.输入输入为一行,正整数n(n < 100)输出输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。样例输入21样例输出2336来源计算概论05问题链接：Bailia

 问题链接：POJ NOI0107-27 单词翻转。单词翻转    总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入hello ...

 问题链接：POJ NOI0106-02 陶陶摘苹果。问题链接：vijos P1102 陶陶摘苹果。陶陶摘苹果  总时间限制: 1000ms 内存限制: 65536kB描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知...

问题链接：POJ NOI0105-30 含k个3的数。总时间限制: 1000ms内存限制: 65536kB描述输入两个正整数 m 和 k，其中1 例如，输入：43833 3满足条件，输出YES。如果输入：39331 3尽管有3个3，但不能被19整除，也不满足条件，应输出NO。输入m 和 k 的值，中间用单个空格间隔。输出满足条

问题链接：POJ NOI0104-17 判断闰年。判断闰年总时间限制: 1000ms 内存限制: 65536kB描述判断某年是否是闰年。输入输入只有一行，包含一个整数a(0 输出一行，如果公元a年是闰年输出Y，否则输出N样例输入2006样例输出N提示公历纪年法中，能被4整除的大多是闰年，但能被100整除而不能被400整除的

问题链接：POJ NOI0105-01 求平均年龄。求平均年龄  总时间限制: 1000ms 内存限制: 65536kB描述班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入第一行有一个整数n（1&lt;= n &lt;= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25...

问题链接：Bailian2709 求出e的值问题链接：POJ NOI0105-35 求出e的值。总时间限制: 1000ms内存限制: 65536kB描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2输出输出只有一行，该行包含计算出来的e的值，要求打印小数点后10位。

问题链接：POJ NOI0102-1788 Pell数列。问题链接：POJ NOI0103-1788 Pell数列。Pell数列描述Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。

问题链接：POJ NOI0201-1812 完美立方。完美立方描述形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b输入一个正

问题链接：POJ NOI0106-10 大整数加法。大整数加法描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入2222222222222222222233333333333333333333

问题链接：POJ NOI0202-1696 逆波兰表达式。问题链接：POJ NOI0303-1696 逆波兰表达式。逆波兰表达式描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本

问题链接：POJ NOI0306-1758 二叉树。2756:二叉树描述如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y...

问题链接：POJ NOI0202-1750 全排列。 2748:全排列描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' &lt; 'b' &lt; ... &lt; 'y' &lt; 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之...

问题链接：POJ NOI0205-1789 算24。 2787:算24描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 ...

 问题链接：POJ NOI0108-05 计算鞍点。计算鞍点  总时间限制: 1000ms 内存限制: 65536kB描述给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。11 3 5 6 ...

问题链接：POJ NOI0107-19 字符串移位包含问题。字符串移位包含问题总时间限制: 1000ms 内存限制: 65536kB描述对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由

问题链接：POJ NOI0107-06 合法 C 标识符。描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：1. 非保留字；2. 只包含字母、数字及下划线（“_”）。3. 不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于

问题链接：POJ NOI0101-09 字符菱形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行， 包含一个字符。输出该字符构成的菱形。样例输入*样例输出 * ******** *** *提示来源

问题链接：POJ NOI0105-42 画矩形。总时间限制:1000ms内存限制: 65536kB描述根据参数，画出矩形。输入输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示用来画图的矩形符号；第四个参数为1或0，0代表空心，1代表实心。输出输出画出的图形。样例输入7

问题链接：POJ NOI0105-40 数1的个数。总时间限制:1000ms内存限制: 65536kB描述给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。输入正整数n。1 输出一个

问题链接：POJ NOI0105-41 数字统计。总时间限制:1000ms内存限制: 65536kB描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入输入共 1

问题链接：POJ NOI0105-43 质因数分解。总时间限制:1000ms内存限制: 65536kB描述  已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的数据，6 ≤ n ≤ 2*10^9。输出输出只有一行，包含一个正整数 p，即较大的那个质数。样例

问题链接：POJ NOI0105-44 第n小的质数。总时间限制:1000ms内存限制: 65536kB描述  输入一个正整数n，求第n小的质数。输入  一个不超过10000的正整数n。输出  第n小的质数。 样例输入10样例输出29提示来源问题分析  可以用试除法生成素数并且放入表中。  这样做的

问题链接：POJ NOI0105-36 计算多项式的值。总时间限制: 1000ms内存限制: 65536kB描述假定多项式的形式为xn+xn-1+…+x2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。输入输入仅一行，包括x和n，用单个空格隔开。x在float范围内，n 输出输出一个实数，即多项式的值，精确到小数点后两位。保证最终结果在floa

问题链接：POJ NOI0105-45 金币。总时间限制:1000ms内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到

问题链接：POJ NOI0105-33 计算分数加减表达式的值。总时间限制: 1000ms内存限制: 65536kB描述编写程序，输入n的值，求 1/1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + 1/7 - 1/8 + ... + (-1)n-1·1/n 的值。输入输入一个正整数n。1 输出输出一个实数，为表达式的值，保留到小数点后四位

问题链接：POJ NOI0105-32 求分数序列和。总时间限制: 1000ms内存限制: 65536kB描述有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1= 2。比如这个序列前6项分别是2/1,3/2,5/3,8/5,13/8,21/13。求这个分数序

爬楼梯 问题链接：POJ NOI0202-3089 爬楼梯  总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数...

 问题链接：POJ NOI0107-16 忽略大小写比较字符串大小。 忽略大小写比较字符串大小 总时间限制: 1000ms 内存限制: 65536kB描述一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的...

问题链接：POJ NOI0107-14大小写字母互换。大小写字母互换总时间限制:1000ms内存限制:65536kB描述把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输入输入一行：待互换的字符串。输出输出一行：完成互换的字符串（字符串长度小于80）。样例输入If so, you alread

问题链接：POJ NOI0202-1755 菲波那契数列。 菲波那契数列  总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包...

问题链接：POJ NOI0107-10 简单密码。 简单密码  总时间限制: 1000ms 内存限制: 65536kB描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J ...

问题链接：POJ NOI0101-08 字符三角形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。输入输入只有一行， 包含一个字符。输出该字符构成的等腰三角形，底边长5个字符，高3个字符。样例输入*样例输出 * ********提示来源