信奥一本通(循环结构程序设计)
信奥一本通(循环结构程序设计)
橙子教师
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通(1101:不定方程求解)
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB提交数: 18175 通过数: 14383【题目描述】给定正整数a,b,ca,b,c。求不定方程ax+by=cax+by=c关于未知数xx和yy的所有非负整数解组数。【输入】一行,包含三个正整数a,b,ca,b,c,两个整数之间用单个空格隔开。每个数均不大于10001000。【输出】一个整数,即不定方程的非负整数解组数。【输入样例】2 3 18【...原创 2021-05-14 09:44:31 · 1679 阅读 · 0 评论 -
信息奥赛一本通(1100:金币)
1100:金币时间限制: 1000 ms 内存限制: 65536 KB提交数: 30067 通过数: 19918【题目描述】国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整...原创 2021-05-14 09:41:26 · 787 阅读 · 0 评论 -
信息奥赛一本通(1099:第n小的质数)
1099:第n小的质数时间限制: 1000 ms 内存限制: 65536 KB提交数: 32660 通过数: 15948【题目描述】输入一个正整数n,求第n小的质数。【输入】一个不超过10000的正整数n。【输出】第n小的质数。【输入样例】10【输出样例】29【参考代码】#include <stdio.h>#include <math.h>int isprime(int x){ ...原创 2021-05-14 09:39:35 · 2725 阅读 · 0 评论 -
信息学奥赛一本通(1098:质因数分解)
1098:质因数分解时间限制: 1000 ms 内存限制: 65536 KB提交数: 33021 通过数: 16969【题目描述】已知正整数nn是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入只有一行,包含一个正整数nn。对于60%的数据,6≤n≤10006≤n≤1000。对于100%的数据,6≤n≤2×1096≤n≤2×109。【输出】输出只有一行,包含一个正整数pp,即较大的那个质数。【输入样例】21...原创 2021-05-14 09:36:38 · 1935 阅读 · 0 评论 -
信息学奥赛一本通(1097:画矩形)
1097:画矩形时间限制: 1000 ms 内存限制: 65536 KB提交数: 32299 通过数: 19123【题目描述】根据参数,画出矩形。输入四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。【输入】输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多...原创 2021-05-13 19:41:21 · 1430 阅读 · 0 评论 -
信息奥赛一本通(1096:数字统计)
1096:数字统计时间限制: 1000 ms 内存限制: 65536 KB提交数: 26012 通过数: 18138【题目描述】请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。【输入】输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。【输出】...原创 2021-05-13 16:59:02 · 1297 阅读 · 0 评论 -
信息学奥赛一本通(1095:数1的个数)
1095:数1的个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 28043 通过数: 19790【题目描述】给定一个十进制正整数n(1≤n≤10000)n(1≤n≤10000),写下从11到nn的所有整数,然后数一下其中出现的数字“1”的个数。例如当n=2n=2时,写下1,21,2。这样只出现了11个“1”;当n=12n=12时,写下1,2,3,4,5,6,7,8,9,10,11,121,2,3,4,5,6,7,8,9,10,11,12。这...原创 2021-05-13 16:53:29 · 1572 阅读 · 0 评论 -
信息学奥赛一本通(1094:与7无关的数)
1094:与7无关的数时间限制: 1000 ms 内存限制: 65536 KB提交数: 30249 通过数: 20225【题目描述】一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。【输入】输入为一行,正整数n(n < 100)。【输出】输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。【输入样例】2...原创 2021-05-13 16:51:13 · 1915 阅读 · 0 评论 -
信息学奥赛一本通(1093:计算多项式的值)
1093:计算多项式的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 36753 通过数: 16786【题目描述】假定多项式的形式为xn+xn−1+…+x2+x+1xn+xn−1+…+x2+x+1,请计算给定单精度浮点数xx和正整数nn值的情况下这个多项式的值。xx在doubledouble范围内,n≤1000000n≤1000000。多项式的值精确到小数点后两位,保证最终结果在doubledouble范围内。【输入】输入仅一行,包括...原创 2021-05-13 16:46:07 · 1628 阅读 · 0 评论 -
信息学奥赛一本通(1092:求出e的值)
1092:求出e的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 38987 通过数: 20104【题目描述】利用公式e=1+11!+12!+13!+...+1n!e=1+11!+12!+13!+...+1n!,求ee的值,要求保留小数点后1010位。【输入】输入只有一行,该行包含一个整数n(2≤n≤15)n(2≤n≤15),表示计算ee时累加到1n!1n!。【输出】输出只有一行,该行包含计算出来的e的值,要求打印小数点...原创 2021-05-13 16:42:37 · 1540 阅读 · 0 评论 -
信息学奥赛一本通(1091:求阶乘的和)
1091:求阶乘的和时间限制: 1000 ms 内存限制: 65536 KB提交数: 35007 通过数: 26457【题目描述】给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+...+n!),输出阶乘的和。【输入】输入有一行,包含一个正整数n(1 < n < 12)。【输出】输出有一行:阶乘的和。【输入样例】5【输出样例】153【参考代码】#include <stdio.h...原创 2021-05-13 16:40:57 · 1001 阅读 · 0 评论 -
信息学奥赛一本通(2033:【例4.19】阶乘之和)
2033:【例4.19】阶乘之和时间限制: 1000 ms 内存限制: 65536 KB提交数: 1896 通过数: 313【题目描述】输入nn,计算S=1!+2!+3!+…+n!S=1!+2!+3!+…+n!的末66位(不含前导0)。n≤106n≤106,n!n!表示前nn个正整数之积。【输入】输入nn。【输出】如题述,之和。【输入样例】10【输出样例】37913【提示】【数据范围】对于所有数据,1≤n...原创 2021-05-13 16:38:44 · 4834 阅读 · 0 评论 -
信息学奥赛一本通(2032:【例4.18】分解质因数)
2032:【例4.18】分解质因数时间限制: 1000 ms 内存限制: 65536 KB提交数: 582 通过数: 376【题目描述】把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。输入一个正整数nn,将nn分解成质因数乘积的形式。【输入】一个正整数nn。【输出】分解成质因数乘积的形式。质因数必须由小到大,见样例。【输入样例】36【输出样例】36=2...原创 2021-05-13 16:36:46 · 6409 阅读 · 0 评论 -
信息学奥赛一本通(2031:【例4.17】四位完全平方数)
2031:【例4.17】四位完全平方数时间限制: 1000 ms 内存限制: 65536 KB提交数: 875 通过数: 494【题目描述】输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)。【输入】无【输出】由小到大输出,每个数占一行。【输入样例】无【输出样例】无【参考代码】#include<stdio.h>int main(){ int i,n,a,b; for(...原创 2021-05-13 16:34:51 · 3529 阅读 · 0 评论 -
信息学奥赛一本通(2030:【例4.16】找素数)
2030:【例4.16】找素数时间限制: 1000 ms 内存限制: 65536 KB提交数: 883 通过数: 625【题目描述】输出正整数aa到bb之间的所有素数。【输入】输入a,ba,b。【输出】由小到大,输出aa到bb之间的所有素数。每个数占一行。【输入样例】5 10【输出样例】57【提示】【数据范围】对于所有数据,1≤a≤b≤200001≤a≤b≤20000。【参考代码】#includ...原创 2021-05-12 19:31:16 · 6077 阅读 · 0 评论 -
信息学奥赛一本通(2029:【例4.15】水仙花数)
2029:【例4.15】水仙花数时间限制: 1000 ms 内存限制: 65536 KB提交数: 1242 通过数: 718【题目描述】求100∼999100∼999中的水仙花数。若三位数ABCABC,ABC=A3+B3+C3ABC=A3+B3+C3,则称ABCABC为水仙花数。例如153153,13+53+33=1+125+27=15313+53+33=1+125+27=153,则153153是水仙花数。【输入】无【输出】由小到大输出满...原创 2021-05-12 19:29:03 · 6048 阅读 · 0 评论 -
信息学奥赛一本通(2028:【例4.14】百钱买百鸡)
2028:【例4.14】百钱买百鸡时间限制: 1000 ms 内存限制: 65536 KB提交数: 1430 通过数: 606【题目描述】百钱买百鸡问题。鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?【输入】无【输出】输出各种鸡翁、鸡母、鸡雏的数量,依次由小到大,每种情况各占一行,每行三个数之间用一个空格隔开。【输入样例】无【输出样例】无【参考代码】#include &l...原创 2021-05-12 19:26:28 · 3642 阅读 · 0 评论 -
信息学奥赛一本通(2027:【例4.13】三角形)
2027:【例4.13】三角形时间限制: 1000 ms 内存限制: 65536 KB提交数: 906 通过数: 764【题目描述】对于给定的自然数n(n<20)n(n<20),在屏幕上输出仅由“*”构成的nn行的直角三角形。【输入】输入nn。【输出】题述三角形。【输入样例】5【输出样例】***************【参考代码】#include <stdio.h>int ma...原创 2021-05-12 19:24:35 · 3616 阅读 · 0 评论 -
信息学奥赛一本通(2026:【例4.12】阶乘和)
2026:【例4.12】阶乘和时间限制: 1000 ms 内存限制: 65536 KB提交数: 1093 通过数: 837【题目描述】求S=1!+2!+3!+....+n!S=1!+2!+3!+....+n!【输入】输入正整数nn。【输出】输出ss。【输入样例】3【输出样例】9【提示】【数据范围】对于所有数据:1≤n≤101≤n≤10。【参考代码】#include <stdio.h>...原创 2021-05-12 19:22:22 · 4026 阅读 · 0 评论 -
信息学奥赛一本通(2025:【例4.11】体操队)
2025:【例4.11】体操队时间限制: 1000 ms 内存限制: 65536 KB提交数: 1120 通过数: 719【题目描述】校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分别按每行排4,5,6人,都多出1人;当排成每行7人时,正好不多。求校体操队至少多少人?【输入】如题述,无。【输出】校体操队人数。例如:人数为15,直接输出15就可以啦。【输入样例】无【输出样例】无【参考代码...原创 2021-05-12 19:15:18 · 3740 阅读 · 1 评论 -
信息学奥赛一本通(2024:【例4.10】末两位数)
2024:【例4.10】末两位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 1078 通过数: 584【题目描述】求nn个19921992的乘积的末两位数是多少?【输入】输入nn。【输出】如题述的末两位数。【输入样例】3【输出样例】88【提示】【数据范围】对于所有数据:n<2000n<2000。【参考代码】#include <stdio.h>int ...原创 2021-05-12 19:00:46 · 3924 阅读 · 0 评论 -
信息学奥赛一本通(1090:含k个3的数)
1090:含k个3的数时间限制: 1000 ms 内存限制: 65536 KB提交数: 42180 通过数: 23333【题目描述】输入两个正整数m和k,其中1<m<100000,1<k<5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。 例如,输入:43833 3,满足条件,输出YES。如果输入:39331 3,尽管有3个3,但不能被19整除,也不满足条件,应输出NO。【输入】m 和 k...原创 2021-05-12 18:57:05 · 2295 阅读 · 1 评论 -
信息学奥赛一本通(1089:数字反转)
1089:数字反转时间限制: 1000 ms 内存限制: 65536 KB提交数: 47735 通过数: 24437【题目描述】给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,例如输入−380−380,反转后得到的新数为−83−83。【输入】输入共 1 行,一个整数NN。−1,000,000,000≤N≤1,000,000,000−1,000,000,00...原创 2021-05-12 18:56:49 · 2088 阅读 · 0 评论 -
信息学奥赛一本通(1088:分离整数的各个数)
1088:分离整数的各个数时间限制: 1000 ms 内存限制: 65536 KB提交数: 34493 通过数: 24697【题目描述】给定一个整数n(1≤n≤100000000)n(1≤n≤100000000),要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。【输入】输入一个整数,整数在11到100000000100000000之间。【输出】从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间...原创 2021-05-11 09:17:14 · 2519 阅读 · 0 评论 -
信息学奥赛一本通(1087:级数求和)
1087:级数求和时间限制: 1000 ms 内存限制: 65536 KB提交数: 49638 通过数: 22619【题目描述】已知:Sn=1+12+13+…+1nSn=1+12+13+…+1n。显然对于任意一个整数kk,当nn足够大的时候,SnSn大于kk。现给出一个整数k(1<=k<=15)k(1<=k<=15),要求计算出一个最小的nn,使得Sn>kSn>k。【输入】一个整数kk。【输出】一个整数nn。【输...原创 2021-05-11 09:15:10 · 2118 阅读 · 0 评论 -
信息学奥赛一本通(1086:角谷猜想)
1086:角谷猜想时间限制: 1000 ms 内存限制: 65536 KB提交数: 46453 通过数: 27727【题目描述】谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。【输入】一个正整数N(N <= 2,000,000)。【输出】从输入...原创 2021-05-11 09:13:19 · 1601 阅读 · 0 评论 -
信息学奥赛一本通(1085:球弹跳高度的计算)
1085:球弹跳高度的计算时间限制: 1000 ms 内存限制: 65536 KB提交数: 47240 通过数: 25665【题目描述】一球从某一高度hh落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第1010次落地时,共经过多少米? 第1010次反弹多高?输出包含两行,第1行:到球第1010次落地时,一共经过的米数。第2行:第1010次弹跳的高度。【输入】输入一个整数hh,表示球的初始高度。【输出】第1行:到球第...原创 2021-05-11 09:11:03 · 2324 阅读 · 0 评论 -
信息学奥赛一本通(2023:【例4.8】数据统计)
2023:【例4.8】数据统计时间限制: 1000 ms 内存限制: 65536 KB提交数: 1298 通过数: 453【题目描述】输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。【输入】一行,若干个整数。【输出】一行,即,最小值、最大值和平均值(保留3位小数)。【输入样例】1 2 3【输出样例】1 3 2.000【提示】【数据范围】数据个数不超过1...原创 2021-05-11 09:09:30 · 10007 阅读 · 6 评论 -
信息学奥赛一本通(2022:【例4.7】最小n值)
2022:【例4.7】最小n值时间限制: 1000 ms 内存限制: 65536 KB提交数: 1392 通过数: 690【题目描述】编一程序求满足不等式1+12+13…+1n>=m1+12+13…+1n>=m的最小nn值。其中,n,mn,m为正整数。【输入】输入mm。【输出】输出nn。【输入样例】3【输出样例】11【提示】【数据范围】对于武安不数据:m<=11m<=11。【...原创 2021-05-11 09:07:45 · 7364 阅读 · 2 评论 -
信息学奥赛一本通(2021:【例4.6】最大公约数)
2021:【例4.6】最大公约数时间限制: 1000 ms 内存限制: 65536 KB提交数: 1541 通过数: 1066【题目描述】求两个正整数mm,nn的最大公约数。【输入】输入mm,nn。【输出】mm,nn的最大公约数。【输入样例】4 6【输出样例】2【提示】【数据范围】对于全部数据:m,n<4000000m,n<4000000。【参考代码】#include <stdi...原创 2021-05-11 09:05:15 · 3292 阅读 · 0 评论 -
信息学奥赛一本通(2020:【例4.5】第几项)
2020:【例4.5】第几项时间限制: 1000 ms 内存限制: 65536 KB提交数: 1586 通过数: 1117【题目描述】对于正整数n,mn,m,求s=1+2+3……+ns=1+2+3……+n,当加到第几项时,ss的值会超过mm?【输入】输入mm。【输出】输出nn。【输入样例】1000【输出样例】45【提示】【数据范围】对于全部数据:1≤m≤400001≤m≤40000。【参考代码】...原创 2021-05-11 09:03:18 · 3740 阅读 · 2 评论 -
信息学奥赛一本通(1084:幂的末尾)
1084:幂的末尾时间限制: 1000 ms 内存限制: 65536 KB提交数: 30874 通过数: 17864【题目描述】幂abab的末33位数是多少?【输入】两个正整数a,ba,b。1≤a≤100,1≤b≤100001≤a≤100,1≤b≤10000。【输出】从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。【输入样例】7 2011【输出样例】743【参考代码】#include...原创 2021-05-11 09:01:16 · 1506 阅读 · 0 评论 -
信息学奥赛一本通(1083:计算星期几)
1083:计算星期几时间限制: 1000 ms 内存限制: 65536 KB提交数: 43714 通过数: 18801【题目描述】假设今天是星期日,那么过abab天之后是星期几?【输入】两个正整数aa,bb,中间用单个空格隔开。0<a≤100,0<b≤100000<a≤100,0<b≤10000。【输出】一个字符串,代表过abab天之后是星期几。其中,Monday是星期一,Tuesday是星期二,Wednesday...原创 2021-05-11 08:58:51 · 3509 阅读 · 0 评论 -
信息学奥赛一本通(1082:求小数的某一位)
1082:求小数的某一位时间限制: 1000 ms 内存限制: 65536 KB提交数: 37327 通过数: 18362【题目描述】分数abab化为小数后,小数点后第nn位的数字是多少?【输入】三个正整数a,b,na,b,n,相邻两个数之间用单个空格隔开。0<a<b<100,1<=n<=100000<a<b<100,1<=n<=10000。【输出】一个数字。【输入样例】...原创 2021-05-10 09:47:46 · 1142 阅读 · 0 评论 -
信息学奥赛一本通(1081:分苹果)
1081:分苹果时间限制: 1000 ms 内存限制: 65536 KB提交数: 26200 通过数: 22473【题目描述】把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个?【输入】一个不大于1000的正整数n,代表小朋友人数。【输出】一个整数,表示满足条件的最少苹果个数。【输入样例】8【输出样例】36【参考代码】#include <stdi...原创 2021-05-10 09:43:57 · 1241 阅读 · 0 评论 -
信息学奥赛一本通(1080:余数相同问题)
1080:余数相同问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 30983 通过数: 20107【题目描述】已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。请问满足上述条件的x的最小值是多少?数据保证x有解。【输入】一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。【输出】一个整数,即满足条件的x的最小值。【输入样例】300 2...原创 2021-05-10 09:41:29 · 958 阅读 · 0 评论 -
信息学奥赛一本通(1079:计算分数加减表达式的值)
1079:计算分数加减表达式的值时间限制: 1000 ms 内存限制: 65536 KB提交数: 24257 通过数: 17309【题目描述】编写程序,输入nn的值,求11−12+13−14+15−16+17−18+...+(−1)n−1⋅1n11−12+13−14+15−16+17−18+...+(−1)n−1·1n的值。【输入】输入一个正整数nn。(1<=n<=1000)(1<=n<=1000)【输出】输出一个实数...原创 2021-05-10 09:39:28 · 2461 阅读 · 1 评论 -
信息学奥赛一本通(1078:求分数序列和)
1078:求分数序列和时间限制: 1000 ms 内存限制: 65536 KB提交数: 26133 通过数: 17773【题目描述】有一个分数序列q1p1,q2p2,q3p3,q4p4,q5p5,....q1p1,q2p2,q3p3,q4p4,q5p5,....,其中qi+1=qi+piqi+1=qi+pi,pi+1=qi,p1=1,q1=2pi+1=qi,p1=1,q1=2。比如这个序列前66项分别是21,32,53,85,138,211321,32,53,...原创 2021-05-10 09:37:31 · 2892 阅读 · 0 评论 -
信息学奥赛一本通(1077:统计满足条件的4位数)
1077:统计满足条件的4位数时间限制: 1000 ms 内存限制: 65536 KB提交数: 32955 通过数: 22461【题目描述】给定若干个四位数,求出其中满足以下条件的数的个数:个位数上的数字减去千位数上的数字,再减去百位数上的数字,再减去十位数上的数字的结果大于零。【输入】输入为两行,第一行为四位数的个数n,第二行为n个的四位数。(n<=100)【输出】输出为一行,包含一个整数,表示满足条件的四位数的个数。【输入样例...原创 2021-05-10 09:35:42 · 1308 阅读 · 3 评论 -
信息学奥赛一本通(1076:正常血压)
1076:正常血压时间限制: 1000 ms 内存限制: 65536 KB提交数: 44636 通过数: 20898【题目描述】监护室每小时测量一次病人的血压,若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。【输入】第一行为一个正整数n(n<100),其后有n行,每行2个正整数,分别为一次测量的收缩压和舒张压。【输出】输出仅一行,血压连续正...原创 2021-05-10 09:33:47 · 4010 阅读 · 0 评论