CCCCPPPPKKKKUUUU-优快云博客

原创习题(15-12) 鸡蛋的硬度

描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，

2014-12-27 11:54:34 2831

原创分糖果

描述有n个小孩排队问你要糖果，每个小孩都有一个可爱值。你必须给每个小孩至少一个糖果，而且可爱值高的小孩拿的糖果必须比相邻的小孩要多。注意：如果相邻两人的可爱值相同，则没有限制。问你总共最少得准备多少糖果。比如有5个小孩，他们的可爱值分别为3，40，2，1，10. 那么最少的方案应该是1，3，2，1，2,总数为的9关于输入

2014-12-27 11:12:34 1674

原创例题(12.9) 数制转换

描述求任意两个不同进制非负整数的转换（2进制～36进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，z）或者（0，1，...，9，A，B，...，Z）。关于输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。 a，b是十进制

2014-12-27 11:10:00 2730

原创最长单词

描述输入一个英文句子，长度不超过200个字符。其中可包含的符号只有逗号","和句号"."。输出句子中最长的一个单词。如果有多个这样的单词，输出最后出现的。关于输入每行表示一组测试数据，每行为一个句子，其中符号"."不代表句子结束，譬如人名中可含有".”。关于输出每行一个最长单词。这

2014-12-27 10:06:07 1783

原创救援

描述救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所

2014-12-27 10:04:50 7381

原创满足条件的整数

描述假设a、b、c均为整数，且满足a，b，c 大于1，并且小于等于100，找出所有符合条件：a2 + b2 = c2 的整数组。关于输入无。关于输出按a从小到大的顺序输出所有满足条件的整数组（若a相同，则按b从小到大的顺序输出），每行一组，每一组数据的输出样式为： 3*3 + 4*4 = 5*5

2014-12-27 09:56:59 2797

原创判断三角形类型

描述给定三角形的三条边：a, b, c。判断该三角形类型。关于输入第一行是测试数据个数n（n < 1000），随后n行每一行有3个正整数（数值不超过20000），分别为三角形的三条边的边长。关于输出对于每组输入，判断三角形类型。输出“dyzj”表示等腰直角三角形、“ptzj”表示普通直角三角形；“db

2014-12-27 09:37:21 4006

原创习题(15-1) 前缀表达式 (1010)

题目 - 习题(15-1) 前缀表达式 (1010) 来源计算概论05描述前缀表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的前缀表示法为+ 2 3。前缀表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的前缀表示法为* + 2 3 4。本题求解前缀表达式的

2014-12-09 13:21:25 3500

原创 yuesefu

#include #include int main(int argc, char *argv[]){int n, m;int *p = 0;while(scanf("%d%d", &n, &m) && m && n){int j, k, c;p = (int *)realloc(p, n * sizeof(int));for(j = 0; j

2014-12-09 13:19:09 1218

原创大整数加法

题目 - 大整数加法描述求两个不超过400位的非负整数的和关于输入首先输入N，即测试数据的组数每组测试数据输入：一行，每行是两个不超过400位的非负整数，没有多余的前导0，两个整数之间用空格隔开关于输出N行，输出两个大整数的和，没有前导0

2014-11-14 13:03:03 1564

原创习题(12-11) 除以13

题目 - 习题(12-11) 除以13 描述输入一个大于0的大整数N，长度不超过100位，要求输出其除以13的整数除法得到的商和余数。关于输入一个大于0的大整数，长度不超过100。关于输出两行，分别为整数除法得到的商和余数。例子输入

2014-11-02 12:31:49 2854

原创社会名流问题

#include int main(){ int *p = 0; int n; int a, b; int j; scanf("%d", &n); p = (int *)calloc(n, sizeof(int)); for (j = 0; j != n; ++j) { p[j] = 0; } while (scanf("%d%d", &a, &b) && (a |

2014-11-02 09:29:48 2423 1

原创矩阵乘法

题目 - 矩阵乘法描述设矩阵int a[4][3]，矩阵int b[3][5]。矩阵的数据由用户输入。输出新的矩阵c=a*b. 输出格式： c00 c01 c02 c03 c04 c10 c11 c12 c13 c14 c20 c21 c22 c23 c24 c30 c31 c32 c33 c34 矩阵乘法的计算方法

2014-11-02 09:21:02 1304

原创分解正整数成质因数

题目 - 分解正整数成质因数来源医学部2009期末考试描述将一个正整数n（2<=n<=1000000）分解成质数的乘积。如90=2*3*3*5关于输入输入是一个正整数n，表示有n行数据。其后每行一个正整数，为待分解因式的数。关于输出输出

2014-11-02 00:30:10 1786

原创习题(12-5) 行程长度编码

题目 - 习题(12-5) 行程长度编码描述在数据压缩中，一个常用的途径是行程长度压缩。对于字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。例如，如果待压缩串为"AAABBBBCBB"，压缩结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。

2014-10-29 09:54:29 12020 1

原创整数序列中的众数和中位数

#include #include int int_compare(const void *pa, const void *pb){ int a = *(int *) pa; int b = *(int *) pb; return a - b;}int main(){ int t; int a[500]; scanf("%d", &t); while (t--)

2014-10-28 23:12:00 2659

原创字符串处理

题目 - 字符串处理来源计算概论助教（罗老师班）描述现在待处理的字符串中单词之间可能有多个空格，每个字符串首尾可能也有空格，现在请你对该字符串进行处理，使得字符串首尾没有空格，单词之间只有一个空格。关于输入每组测试只有一行，是待处理的字符串，字符串长度不超过99。最后一行是空

2014-10-28 22:27:51 1035

原创三个三位数的关系

#include int put(int x, int *p){ p[0] = x/100; p[1] = (x/10)%10; p[2] = x%10;}int isOk(int x, int y, int z){ int d[9]; int i, j; put(x, &d[0]); put(y, &d[3]); p

2014-10-21 13:19:00 1801

原创求e

题目 - 求e 描述给出n的值, 计算公式 e = 1 + 1/1! + 1/2! + 1/3! + 1/4! + … + 1/n!关于输入只有一个输入，即n的值, n>=1, 且n为整数关于输出按照上述公式求出的e的值（精确到小数点后6位）

2014-10-18 22:42:54 1502

原创完全数问题

题目 - 完全数问题描述完全数（Perfect Number）是一个古老而富有趣味的问题。所谓完全数是指这样的自然数，它除了本身以外的所有整除因子（aliquot parts）的和等于其本身．例如，第一个完全数是6，因为6除了其本身的因子有1、2、3，且6＝1＋2＋3．现在你的任务是在给定的范围中找到所有的偶完全数．

2014-10-14 16:26:53 1966

原创素数对

题目 - 素数对描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出特定范围内的素数对。关于输入正整数n。关于输出小于等于n范围内的素数对，当输入为10时，输出为3 5和5 7。每对素数对为1行，中间用空格隔开。如果为没有找到任何素数对，输出

2014-10-14 16:12:21 2954

原创计算多项式的值

题目 - 计算多项式的值描述假定多项式的形式为x^n+x^(n-1)+…+x^2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。（x^n表示x的n次方）关于输入输入仅一行，包括x和n。x在float范围内，n<=1000000关于输出输出也

2014-10-14 16:07:10 3270 1

原创完美立方

题目 - 完美立方来源http://poj.grids.cn/practice/2810描述a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a的

2014-10-10 23:47:54 1483

原创习题(3-3) 计算(a+b)*c的值

题目 - 习题(3-3) 计算(a+b)*c的值来源计算概论B 2010描述计算表达式(a+b)*c的值，其中a, b, c均为整数，且a,b,c的值介于-10000和10000之间（不含-10000和10000）关于输入输入仅一行，包括三个整数a, b和c

2014-10-10 23:45:12 36142

原创例题(4.2) 简单素数判断

题目 - 例题(4.2) 简单素数判断来源北京大学计算概论 06描述对于自然数n（0 < n < 10），判断n是否是素数。关于输入输入仅一行，一个自然数n（0 < n < 10）。关于输出输出仅一行，如果n是素数，输出yes；否则，输

2014-10-10 13:47:08 32613

原创例题(8.9) 打印水仙花数 (1041)

题目 - 例题(8.9) 打印水仙花数 (1041) 来源计算概论05描述打印出所有得“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身，例如，153是水仙花数，因为153＝1×1×1＋5×5×5＋3×3×3。关于输入无输入。关于

2014-10-10 13:37:22 32871

原创角谷猜想

题目 - 角谷猜想描述所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。关于输入一个正整数

2014-10-10 13:35:18 34013

原创简单整数算术运算

题目 - 简单整数算术运算来源元培-From Whf描述输入两个非负整数 m 和 n ，计算加法 +，减法 -，乘法 * 和整除 /. 输出算式和计算结果。如果输入的 n 为 0,则整除结果为 error关于输入两个非负整数，以逗号间隔。关于输出

2014-10-08 12:40:30 34255

原创例题(8.3) 求一元二次方程的根 (1051)

#include #include #include int main(){ int n; scanf("%d", &n); while(n--) { double a, b, c; double dt, x; scanf("%lf%lf%lf", &a, &b, &c); dt = b*b - 4*a*c; x = -b/(2*a); if(fabs(

2014-10-08 00:09:29 33421

原创题目三最大最小数之差

题目 - 题目三最大最小数之差描述给定三个整数，求这三个数中最大值与最小值之差。关于输入只有一行，包括待处理的三个整数。关于输出一共一行，输出最大数减去最小数的差。例子输入3 5 9例子输出

2014-10-07 14:53:11 48150

caopeng_pku的专栏