oj库.docx
- 文档编号:10149078
- 上传时间:2023-02-08
- 格式:DOCX
- 页数:52
- 大小:28.01KB
oj库.docx
《oj库.docx》由会员分享,可在线阅读,更多相关《oj库.docx(52页珍藏版)》请在冰豆网上搜索。
oj库
多项式求和
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
738Accepted:
485
Description
#include
#include
intmain()
{
doublex;
intfact(inta);
while(scanf("%f",&x)!
=EOF){
inti=1;
floatsum=0;
do{
sum+=pow(x,i)/(long)fact(i);
}while(fabs(pow(x,i)/(long)fact(i))>=0.00001);
printf("%.3f\n",sum);
}
}
intfact(inta)
{
inti=1,sum=1;
for(;i<=a;i++)
sum*=i;
returnsum;
}
输入一个实数x,计算多项式x+(x^2)/2!
+(x^3)/3!
+...的和,直到末项的绝对值小于10^-5(保留三位小数)
Input
多组测试数据,每组输入一个实数x
Output
输出多项式的和,保留三位小数。
SampleInput
1
2
3.2
SampleOutput
1.718
6.389
23.533
Source
jc_p76_2
哥德巴赫猜想
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
503Accepted:
186
Description
验证哥德巴赫猜想:
任何一个大于6的偶数均可表示为两个素数之和。
例如6=3+3,8=3+5,...18=5+13(若某一偶数可分成多组素数和,只取前一个加数最小的那一个组合)。
要求将6-99之间的偶数都表示成两个素数之和,输出时每行输出5组。
Input
无
Output
输出格式:
每个整数占两位,且左对齐,两个式子间空格隔开。
SampleInput
SampleOutput
6=3+38=3+510=3+712=5+7.....
Source
jc_p77_8
输出数字
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
695Accepted:
290
Description
输入一个整数,从高位开始逐位分割并输出。
例如输入123456,逐位输出:
1,2,3,4,5,6。
Input
多组测试数据,每组输入一个整数
Output
逐位输出其各位数字
SampleInput
123456
-789
SampleOutput
1,2,3,4,5,6
7,8,9
Source
jc_p77_9
分解质因数
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
183Accepted:
140
Description
输入一个正整数,分解质因数。
例如,输入90,输出90=2*3*3*5。
Input
多组测试数据,每组输入一个正整数
Output
输出该数的质因数
SampleInput
90
12
SampleOutput
90=2*3*3*5
12=2*2*3
Source
jc_p77_10
计算高度
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
476Accepted:
292
Description
一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第n次落地时,共经过多少米?
第n次反弹多高?
(输出保留1位小数)
Input
多组测试数据,每组输入一个整数n
Output
第n次落下时在空中经过的路程及第n次反弹的高度
SampleInput
2
8
SampleOutput
distance=200.0height=25.0
distance=298.4height=0.4
Source
jc_p77_12
逆序数
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
496Accepted:
337
Description
输入一个任意整数(int型),输出其位数并逆序输出该数。
Input
多组测试数据,每组输入一个任意整数(int型)
Output
输出其位数及逆序数
SampleInput
12345
-123
SampleOutput
543215
-3213
Source
jc_p91_6
模拟简单计算器
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
353Accepted:
159
Description
程序模拟简单运算器的工作:
输入一个算式(没有空格),遇到‘=’号说明输入结束,输出结果。
假设计算器只能进行加、减、乘、除运算,运算数和结果都是整数,4种运算符的优先级相同,按从左到右的顺序计算。
例如,输入“1+2*10-10/2"后结果为10。
Input
输入一个以等号结束的四则运算式(不含括号)
Output
输出计算结果
SampleInput
1+2*10-10/2=
1+3*5/2-7=
SampleOutput
10
3
Source
jc-P118-3
逆序输出数列
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
302Accepted:
248
Description
输入一个正整数n(n<1<100),再输入n个整数,按逆序输出这些数。
Input
多组测试数据,每组输入一个正整数n,再输入n个整数
Output
按逆序输出这n个数
SampleInput
43528
812345678
3889977
SampleOutput
8253
87654321
779988
Source
jc-P126-7-2
最大数与数列最后一个数交换
TimeLimit:
1000MS MemoryLimit:
65536K
TotalSubmit:
1027Accepted:
543
Description
输入一个正整数n(1 Input 多组测试数据,每组先输入一个正整数n,再输入n个整数 Output 输出交换后的数列(即最大数在数列最后位置) SampleInput 535281 9883355994466772211 SampleOutput 35218 883355114466772299 Source jc-p126-7-4 N个数从小到大排序 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 2399Accepted: 1256 Description 输入一个正整数N和N个整数,将它们按从小到大的顺序进行排序后输出。 Input 多组测试数据,每组输入一个正整数N(1≤N≤100)和N个整数,用空格分隔。 Output 将这N个数按从小到大的顺序重新输出 SampleInput 10-45128823-920810 512349-2 SampleOutput -9-4025810122388 -234912 Source mgc1028 N个数从大到小排序 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1751Accepted: 1220 Description 输入一个正整数N和N个整数,将它们按从大到小的顺序进行排序后输出。 Input 多组测试数据,每组输入一个正整数N(1≤N≤100)和N个整数,用空格分隔。 Output 将这N个数按从大到小的顺序重新输出。 SampleInput 10-45128823-920810 512349-2 SampleOutput 882312108520-4-9 12943-2 Source jc-p140-2 偶数排序 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 585Accepted: 397 Description 输入一个正整数N和N个整数,将它们中的偶数按从大到小的顺序进行排序后输出。 Input 多组测试数据,每组输入一个正整数N(1≤N≤100)和N个整数,用空格分隔。 Output 将这N个数中的偶数按从大到小的顺序输出 SampleInput 108414211304050017100 88020099-1234558811 SampleOutput 500100403014842 200888034-12 Source mgc1030 插入一个数到数列中 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1570Accepted: 917 Description 已有一个排序好的数列: 01020304050607080,输入一个任意整数m,按序插入到正确位置,输出插入m后的数列。 Input 多组测试数据,每组输入一个整数m Output 输出插入m后的数列 SampleInput 35 -5 90 SampleOutput 0102030354050607080 -501020304050607080 0102030405060708090 Source 谭jc-p153-4 查找某一个数 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1055Accepted: 516 Description 输入一个从小到大排列的有序数列(长度小于100),在此数列中查找某一个数x,若找到,输出相应下标,否则,输出”NotFound". Input 多组测试数据,先输入要查找的数x和n,再输入n个有序数。 Output 输出x所在位置下标或"NotFound" SampleInput 28-22389202567 57-223892025 SampleOutput 1 NotFound Source jc-P123-3 颠倒字符串 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1643Accepted: 983 Description 输入一个以回车结束的字符串(少于80个字符),将字符串的内容颠倒过来再输出 Input 多组测试数据,每组输入一个以回车结束的字符串(少于80个字符)。 Output 将这个字符串颠倒过来输出 SampleInput ABCXYZ Mygod SampleOutput ZYXCBA dogyM Source mgc1031 重组字符串 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 683Accepted: 521 Description 输入一个以回车结束的字符串,将字符串中的字符按ASCII码从小到大顺序重组后输出。 Input 输入一个以回车结束的字符串(少于80个字符)。 Output 将字符串中的字符按ASCII码从小到大顺序重组后输出 SampleInput Student SampleOutput Sdenttu Source mgc1032 删除操作 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 433Accepted: 325 Description 将一行字符串中的指定字符串删除. Input 输入一行以回车结束的字符串str1(少于80个字符)和一个字符串str2(少于80个字符)。 Output 输出完成删除字符串str2后的字符串。 如果待删除的str2不在str1中,则不进行删除操作,输出原来的str1。 SampleInput HelloWorld! or SampleOutput HelloWld! Source mgc1035 更改大小写 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1160Accepted: 936 Description 将输入一行字符串(小于80个字符),将其中的所有小写字母改为大写,其他字符不变。 Input 输入一行字符串,以回车结束。 Output 将字符串中小写字母改大写后输出。 SampleInput Thereare3pens. SampleOutput THEREARE3PENS. Source mgc1041 统计元音字母数 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1031Accepted: 804 Description 输入一行字符串,统计字符串中所有英文字母中的各元音字母'a/A'、'e/E'、'i/I'、'o/O'、'u/U'的个数 Input 输入一行字符串(少于80个字符),以回车结束。 Output 逐行输出字符串中各元音字母'a/A'、'e/E'、'i/I'、'o/O'、'u/U'的个数。 SampleInput Thereare10ducks. SampleOutput 1 3 0 0 1 Source mgc1043 检索大写字母 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 320Accepted: 211 Description 输入一行字符串,按字符串各字母出现次序输出字符串中所有出现过的大写英文字母(不能重复输出相同字母) Input 输入一行字符串。 Output 输出字符串中所有的大写字母 SampleInput FONTNAMEandFILENAME SampleOutput FONTAMEIL Source mgc1044 矩阵整理 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1181Accepted: 833 Description 输入一个m×n的矩阵,计算每行的和。 将行号最高的行与矩阵的第一行进行位置交换,输出调整后的矩阵以及每行的和。 Input 先输入矩阵的行数、列数m和n(M,N均不超过10),另起一行后再输入一个m×n的整数矩阵,每列数据用空格隔开;每行数据用回车隔开。 Output 整理后的数据以及每行的和。 SampleInput 34 1362 24111 4567 SampleOutput 456722 2411118 136212 Source mgc1037 矩阵对角线求和 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1007Accepted: 815 Description 输入一个n×n的整数矩阵,分别计算两个对角线的和。 Input 输入矩阵的阶数n(n≤10),另起一行后输入一个n×n的整数矩阵,每列数据用空格隔开,每行数据用回车分隔。 Output 输出主对角线和副对角线的和。 SampleInput 3 123 321 978 SampleOutput 1114 Source mgc1039 矩阵乘积 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 185Accepted: 148 Description 输入一个m×n的整数矩阵A,再输入一个n×m的整数矩阵B。 计算C=A×B。 Input 先输入m和n(m和n均≤10),另起一行后输入一个m×n的整数矩阵A,然后再输入一个n×m的整数矩阵B。 每列数据用空格分隔,每行数据用回车分隔。 Output 计算A×B→C,输出矩阵C。 SampleInput 23 123 246 12 34 56 SampleOutput 2228 4456 Hint C=A×B,C是一个M×M的矩阵。 Source mgc1040 判断上否上三角矩阵 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1827Accepted: 938 Description 输入一个正整数n(1<=n<=6)和n阶方阵a中的每一个元素,如果a是上三角矩阵,输出“YES",否则输出”NO"(上三角矩阵即主对角线以下的元素都为0的矩阵,主对角为从矩阵的左上角至右下角的连线)。 Input 多组测试数据,每组输入一个正整数n,和n行n列的整数,每一行回车结束 Output SampleInput 3 123 045 006 4 1234 5678 901112 130016 SampleOutput YES NO Source jc-p140-3 矩阵鞍点 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 253Accepted: 139 Description 输入一个正整数n(1<=n<=6)和n阶方阵a中的每一个元素,如果找到a的鞍点(鞍点的元素值在该行上最大,在该列上最小),就输出它的下标,否则输出“NO”(设a最多只有一个鞍点)。 Input 多组测试数据,每组输入一个正整数n,和n行n列的整数,每一行回车结束 Output SampleInput 3 123 456 789 4 1234 5678 9156 8573 SampleOutput 02 NO Source jc-p140-5 加密程序2 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 1062Accepted: 714 Description 有一行电文,请将电文中大写字母按A→Z,B→Y,C→X,D→W,……,X→C,Y→B,Z→A,的规律译成密文,其他字符保持不变。 Input 多组测试数据,每组输入一行以回车结束的字符串(少于80个字符)。 Output 输出加密后的字符串。 SampleInput ABCDEFabcdefg? 123 helloWORLD890 SampleOutput ZYXWVUabcdefg? 123 helloDLIOW890 Source JC-P140-8 十进制数转换为二进制数 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 189Accepted: 166 Description 输入一个十进制整数,将其转换为二进制数,并将转换结果输出。 Input 多组测试数据,每组输入一个十进制整数。 Output 将十进制数转换为二进制数,输出转换结果。 SampleInput 10 15 SampleOutput 1010 1111 Source mgc1050 判断回文字符串 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 671Accepted: 477 Description 输入一字符串(少于80个字符),所谓“回文: 是指顺读和倒读都一样的字符串,如“XYZYX”。 若是回文,以输出“Yes”,否则“No”。 Input 多则测试数据,每组输入一字符串(少于80个字符)。 Output 若是回文,以输出“Yes”,否则输出“No”。 SampleInput XYZYX HOWAREYOU SampleOutput Yes No Source jc-p174-8 十六进制转十进制 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 138Accepted: 90 Description 输入一个以回车符结束的字符串(少于80个字符),过滤去所有的非十进制字符后(不区分大小写),组成一个新字符串(十六进制形式),然后将其转换为十进制数后输出。 Input 多组测试数据,每组输入一个以回车结束的字符串(少于80个字符)。 Output 转换后的十进制数 SampleInput ABXYZ12 EF8GH4I SampleOutput 43794 61316 Source jc-p140-9 报数退出 TimeLimit: 1000MS MemoryLimit: 65536K TotalSubmit: 361Accepted: 271 Description 有n个人围成一圈,按顺序从1到n编好号。 从第一个人开始报数,报到3的人退出圈子,下一个人从1开始报数,报到3的人退出圈子。 如此下去,直到留下最后一个人。 请按退出顺序输出退出圈子的人的编号。 Input 多组测试数据,每组输入一个整数n,表示有n个人围成一圈。 Output 请按退出顺序输出退出圈子的人的编号。 SampleInput 5 9 SampleOutput
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- oj