基础练习題一
(2020-01-09 20:47:32)分类: 程序基础 |
一)水仙花数 page73
求100-999中的水仙花数。若三位数ABC,ABC=A^3+B^3+C^3,则称ABC为水仙花数。
请列出所有的水仙花数
二)输出所有形如aabb的四位完全平方数
page74
三)coj1020完美数
什么是完美数?一个数的所有真约数的和等于自己就是完美数。
比如:
6的真约数有1、2、3,且这些真约数加起来1+2+3等于6;
又比如:28
28的真约数有1、2、4、7、14,它们加起来还是等于28。
【输入格式】
输入两个整数x和y(1<=x<=y<=10000)。
【输出格式】
输出x~y(包含x和y)的所有完美数。一行一个,从小到大。
【样例输入】
1 100
【样例输出】
6
28
四)c1025自守数
输入两个正整数A 和
B(1<=A<=B<=40000),求A~B的所有自守数。
什么是自守数?请看:
例如:5^2=5*5=25;25^2=25*25=625;76^2=5776;9376^2=87909376 ,看懂了吗?
就是S=X^2 ,在S的末尾有一个X。这就是自守数。
【输入格式】
一行两个正整数A和B。
【输出格式】
每行一个自守数,按从小到大的顺序输出。
【样例输入】
1 100
【样例输出】
1
5
6
25
76
五)C1026输入两个正整数A 和 B(1<=A<=B<=100000),求A~B的所有回文数。
什么是回文数?请看:
将最高位与最低位、次高位与次低位……进行比较,若彼此相等则为回文数。
例如:121,222,456654,45654,看懂了吗?
【输入格式】
一行两个正整数A和B。
【输出格式】
一行所有回文数,按从小到大的顺序输出。
【样例输入】
1 100
【样例输出】
1 2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99
六)409.三角形个数
【问题描述】
输入一根木棒的长度 n,1≤n≤10000,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。
【输入样例】
10
【输出样例】
2
【样例说明】
两个能组成的三角形边长分别为 2、4、4 和 3、3、4。
【问题分析】
穷举三角形三条边长(假设为 a、b、c)的可能值,判断能否构成一个三角形,若能则计数,最后输出计数器的值。为了保证组成的三角形不重复,只要在穷举时设定 1≤a≤b≤c≤n-2。优化思想很简单但很重要,“能算不举”,穷举两条边,根据木棒长度直接计算出第三条边长。
七) openjudge求特殊自然数
一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。
输入 无。
输出
三行:
第一行是此自然数的十进制表示;
第一行是此自然数的七进制表示;
第一行是此自然数的九进制表示。
样例输入
(无)
样例输出
(不提供)
八)ss1782我家的门牌号
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据有多个解时,取最小值解。
输入
一个正整数n。n
< 100000。
输出
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例输入
100
样例输出
10 15
九)419优雅数
给定两个数L和R,求L到R之间有多少个数是优雅的。
称一个n位长的数为优雅,当且仅当这个数中的n-1个数字都相同,有且仅有一个数字不同。例如,33323,110都是优雅的,而9779,55555都不是优雅的。
输入格式:
一行两个数L和R
输出格式:
一行一个数,表示L和R之间有多少个数是优雅的
输入样例:
110 133
输出样例:
13
样例解释
13个数是:110,112,113,114,115,116,117,118,119,121,122,131,133
十)419等式
输入一个整数a,求出一个最小的n和k(n>k>=a),使得能在1!n之间,能找到一个k,且1~k-1的和等于k+1~n的和。
输入格式:
一行一个正整数a,3<=a<=1940500
输出格式:
一行两个数,表示最小的正整数k和n,这间用一个空格隔开
输入样例:
3
输出样例:
6
8
十一)333函数:
数学课上老师定义了一个函数f(n)=1/2 + 1/3 +…… 1/n + 1/(n+1),现在给了一个浮点数c,求使得f(n)>=c的最小的整数n
输入格式
多组测试数据,每组包含一个浮点数c。特别地c=0.0 表示结束。
输出格式
对于每组测试数据,输出一个整数n
输入样例:
1.00
3.71
0.04
5.19
0.0
输出样例
3
61
1
273
ans enclosed end;
求100-999中的水仙花数。若三位数ABC,ABC=A^3+B^3+C^3,则称ABC为水仙花数。
请列出所有的水仙花数
二)输出所有形如aabb的四位完全平方数
三)coj1020完美数
什么是完美数?一个数的所有真约数的和等于自己就是完美数。
【输入格式】
【输出格式】
【样例输入】
【样例输出】
四)c1025自守数
什么是自守数?请看:
例如:5^2=5*5=25;25^2=25*25=625;76^2=5776;9376^2=87909376 ,看懂了吗?
就是S=X^2
【输入格式】
一行两个正整数A和B。
【输出格式】
每行一个自守数,按从小到大的顺序输出。
【样例输入】
1 100
【样例输出】
1
5
6
25
76
五)C1026输入两个正整数A 和 B(1<=A<=B<=100000),求A~B的所有回文数。
什么是回文数?请看:
将最高位与最低位、次高位与次低位……进行比较,若彼此相等则为回文数。
例如:121,222,456654,45654,看懂了吗?
【输入格式】
一行两个正整数A和B。
【输出格式】
一行所有回文数,按从小到大的顺序输出。
【样例输入】
1 100
【样例输出】
1 2 3 4 5 6 7 8 9 11 22 33 44 55 66 77 88 99
六)409.三角形个数
【问题描述】
输入一根木棒的长度 n,1≤n≤10000,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。
【输入样例】
10
【输出样例】
2
【样例说明】
两个能组成的三角形边长分别为 2、4、4 和 3、3、4。
【问题分析】
穷举三角形三条边长(假设为 a、b、c)的可能值,判断能否构成一个三角形,若能则计数,最后输出计数器的值。为了保证组成的三角形不重复,只要在穷举时设定 1≤a≤b≤c≤n-2。优化思想很简单但很重要,“能算不举”,穷举两条边,根据木棒长度直接计算出第三条边长。
七) openjudge求特殊自然数
输入
输出
样例输入
样例输出
八)ss1782我家的门牌号
输入
输出
样例输入
样例输出
九)419优雅数
给定两个数L和R,求L到R之间有多少个数是优雅的。
称一个n位长的数为优雅,当且仅当这个数中的n-1个数字都相同,有且仅有一个数字不同。例如,33323,110都是优雅的,而9779,55555都不是优雅的。
输入格式:
一行两个数L和R
输出格式:
一行一个数,表示L和R之间有多少个数是优雅的
输入样例:
110 133
输出样例:
13
样例解释
13个数是:110,112,113,114,115,116,117,118,119,121,122,131,133
十)419等式
输入一个整数a,求出一个最小的n和k(n>k>=a),使得能在1!n之间,能找到一个k,且1~k-1的和等于k+1~n的和。
输入格式:
一行一个正整数a,3<=a<=1940500
输出格式:
一行两个数,表示最小的正整数k和n,这间用一个空格隔开
输入样例:
3
输出样例:
6
十一)333函数:
数学课上老师定义了一个函数f(n)=1/2 + 1/3 +…… 1/n + 1/(n+1),现在给了一个浮点数c,求使得f(n)>=c的最小的整数n
输入格式
多组测试数据,每组包含一个浮点数c。特别地c=0.0 表示结束。
输出格式
对于每组测试数据,输出一个整数n
输入样例:
1.00
3.71
0.04
5.19
0.0
输出样例
3
61
1
273
ans enclosed end;
前一篇:2020年01月07日
后一篇:AC自动机模板,一二三