
第四章 循环结构
芷水无棱
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通:1101:不定方程求解
给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。一个整数,即不定方程的非负整数解组数。原创 2024-01-15 10:53:14 · 770 阅读 · 0 评论 -
信息学奥赛一本通:1100:金币
国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。一个整数(范围1到10000),表示天数。原创 2024-01-15 10:51:22 · 527 阅读 · 0 评论 -
信息学奥赛一本通:1099:第n小的质数
输入一个正整数n,求第n小的质数。一个不超过10000的正整数n。原创 2024-01-14 11:45:50 · 408 阅读 · 0 评论 -
信息学奥赛一本通:1098:质因数分解
已知正整数nn是两个不同的质数的乘积,试求出较大的那个质数。输出只有一行,包含一个正整数 p,即较大的那个质数。【参考三】两个质数的乘积是唯一的不能被其他两个数整除。对于100%的数据,6≤n≤2×109。对于60%的数据,6≤n≤1000。输入只有一行,包含一个正整数 n。【参考二】正常判断两个质数。原创 2024-01-13 16:42:24 · 1731 阅读 · 0 评论 -
信息学奥赛一本通:1097:画矩形
根据参数,画出矩形。输入四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。原创 2024-01-11 14:27:40 · 666 阅读 · 0 评论 -
信息学奥赛一本通:1096:数字统计
比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。输出共 1 行,表示数字 2 出现的次数。原创 2024-01-11 14:26:43 · 554 阅读 · 0 评论 -
信息学奥赛一本通:1095:数1的个数
给定一个十进制正整数n(1≤n≤10000),写下从1到n的所有整数,然后数一下其中出现的数字“当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12。例如当n=2时,写下1,2。1≤n≤10000。原创 2024-01-11 14:25:40 · 371 阅读 · 0 评论 -
信息学奥赛一本通:1094:与7无关的数
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。输入为一行,正整数n(n < 100)。原创 2024-01-11 14:24:23 · 487 阅读 · 0 评论 -
信息学奥赛一本通:1093:计算多项式的值
请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。x在double范围内,n≤1000000。多项式的值精确到小数点后两位,保证最终结果在double范围内。输入仅一行,包括x和n,用单个空格隔开。x在double范围内,n≤1000000。输出一个实数,即多项式的值,精确到小数点后两位。保证最终结果在double范围内。原创 2024-01-11 14:23:28 · 779 阅读 · 0 评论 -
信息学奥赛一本通:1092:求出e的值
输入只有一行,该行包含一个整数n(2≤n≤15),表示计算e时累加到。输出只有一行,该行包含计算出来的e的值,要求打印小数点后10位。,求e的值,要求保留小数点后10位。原创 2024-01-10 10:25:38 · 689 阅读 · 0 评论 -
信息学奥赛一本通:1091:求阶乘的和
给定正整数n,求不大于n的正整数的阶乘的和(即求1!输入有一行,包含一个正整数n(1 < n < 12)。输出有一行:阶乘的和。原创 2024-01-10 10:22:03 · 361 阅读 · 0 评论 -
信息学奥赛一本通:2033:【例4.19】阶乘之和
输入n,计算S=1!的末6位(不含前导0)。对于所有数据,1≤n≤999999。表示前n个正整数之积。原创 2024-01-10 10:20:42 · 735 阅读 · 0 评论 -
信息学奥赛一本通:2032:【例4.18】分解质因数
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。分解成质因数乘积的形式。质因数必须由小到大,见样例。输入一个正整数n,将n分解成质因数乘积的形式。对于所有数据,2≤n≤20000。原创 2024-01-10 10:16:56 · 387 阅读 · 0 评论 -
信息学奥赛一本通:2031:【例4.17】四位完全平方数
的四位完全平方数(即前两位数字相等,后两位数字也相等)。由小到大输出,每个数占一行。原创 2024-01-10 10:14:31 · 720 阅读 · 0 评论 -
信息学奥赛一本通:2030:【例4.16】找素数
由小到大,输出a到b之间的所有素数。对于所有数据,1≤a≤b≤20000。输出正整数a到b之间的所有素数。原创 2024-01-09 15:44:14 · 2199 阅读 · 2 评论 -
信息学奥赛一本通:2029:【例4.15】水仙花数
假设需要输出两个数:119,100。=1+125+27=153,则153是水仙花数。求100∼999中的水仙花数。由小到大输出满足条件的数,每个数占一行。,则称ABC为水仙花数。原创 2024-01-09 15:42:26 · 472 阅读 · 0 评论 -
信息学奥赛一本通:2028:【例4.14】百钱买百鸡
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?输出各种鸡翁、鸡母、鸡雏的数量,依次由小到大,每种情况各占一行,每行三个数之间用一个空格隔开。原创 2024-01-09 15:39:23 · 783 阅读 · 0 评论 -
信息学奥赛一本通:2027:【例4.13】三角形
对于给定的自然数n(n<20)),在屏幕上输出仅由“”构成的n行的直角三角形。原创 2024-01-09 15:28:53 · 386 阅读 · 0 评论 -
信息学奥赛一本通:2026:【例4.12】阶乘和
对于所有数据:1≤n≤10。原创 2024-01-09 15:25:48 · 627 阅读 · 0 评论 -
信息学奥赛一本通:1090:含k个3的数
输入两个正整数m和k,其中1<m<100000,1<k<5 ,判断m 能否被19整除,且恰好含有k个3,如果满足条件,则输出YES,否则,输出NO。例如,输入:43833 3,满足条件,输出YES。如果输入:39331 3,尽管有3个3,但不能被19整除,也不满足条件,应输出NO。满足条件时输出 YES,不满足时输出 NO。m 和 k 的值,中间用单个空格间隔。原创 2024-01-08 16:06:03 · 370 阅读 · 0 评论 -
信息学奥赛一本通:1089:数字反转
给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零,例如输入−380,反转后得到的新数为−83。输出共 1 行,一个整数,表示反转后的新数。输入共 1 行,一个整数N。【输入输出样例 2】原创 2024-01-08 16:04:51 · 367 阅读 · 0 评论 -
信息学奥赛一本通:1088:分离整数的各个数
给定一个整数n(1≤n≤100000000),要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。输入一个整数,整数在1到100000000之间。原创 2024-01-08 16:03:33 · 570 阅读 · 0 评论 -
信息学奥赛一本通:1087:级数求和
显然对于任意一个整数k,当n足够大的时候,Sn大于k。现给出一个整数k(1<=k<=15),要求计算出一个最小的n,使得Sn>k。原创 2024-01-08 16:02:14 · 482 阅读 · 0 评论 -
信息学奥赛一本通:1086:角谷猜想
谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到11的过程输出来。从输入整数到1的步骤,每一步为一行,每一部中描述计算过程。一个正整数n(n≤2,000,000)。如果输入为1,直接输出"原创 2024-01-08 15:59:28 · 1795 阅读 · 0 评论 -
信息学奥赛一本通:1085:球弹跳高度的计算
一球从某一高度hℎ落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米?输出包含两行,第1行:到球第10次落地时,一共经过的米数。第2行:第10次弹跳的高度。第1行:到球第10次落地时,一共经过的米数。提示:输出时不需要对精度特殊控制,用。输入一个整数h,表示球的初始高度。第2行:第10次弹跳的高度。注意:结果可能是实数,结果用。原创 2024-01-08 15:58:05 · 798 阅读 · 0 评论 -
信息学奥赛一本通:2023:【例4.8】数据统计
输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些数都是不超过1000的整数。一行,即,最小值、最大值和平均值(保留3位小数)。数据个数不超过100100。原创 2024-01-08 15:56:40 · 721 阅读 · 0 评论 -
信息学奥赛一本通:2022:【例4.7】最小n值
对于所有数据:m≤11。编一程序求满足不等式。其中,n,m为正整数。原创 2024-01-08 15:55:44 · 519 阅读 · 0 评论 -
信息学奥赛一本通:2021:【例4.6】最大公约数
对于全部数据:m,n<4000000。求两个正整数m,n的最大公约数。m,n的最大公约数。原创 2024-01-07 12:20:10 · 515 阅读 · 0 评论 -
信息学奥赛一本通:2020:【例4.5】第几项
对于正整数n,m,求s=1+2+3……+n,当加到第几项时,s的值会超过m。对于全部数据:1≤m≤40000。原创 2024-01-07 12:18:59 · 485 阅读 · 0 评论 -
信息学奥赛一本通:1084:幂的末尾
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。的末33位数是多少?原创 2024-01-06 22:17:59 · 587 阅读 · 0 评论 -
信息学奥赛一本通:1083:计算星期几
两个正整数a,b,中间用单个空格隔开。假设今天是星期日,那么过。原创 2024-01-06 21:23:56 · 389 阅读 · 0 评论 -
信息学奥赛一本通:1082:求小数的某一位
三个正整数a,b,n,相邻两个数之间用单个空格隔开。化为小数后,小数点后第n位的数字是多少?,得到的商就是当前位数上的数字。把上一次产生的余数扩大。原创 2024-01-05 10:15:24 · 715 阅读 · 0 评论 -
信息学奥赛一本通:1081:分苹果
把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个?一个不大于1000的正整数n,代表小朋友人数。一个整数,表示满足条件的最少苹果个数。原创 2024-01-05 10:15:03 · 650 阅读 · 0 评论 -
信息学奥赛一本通:1080:余数相同问题
已知三个正整数a,b,c。现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同。一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开。请问满足上述条件的x的最小值是多少?一个整数,即满足条件的x的最小值。原创 2024-01-05 10:14:43 · 596 阅读 · 0 评论 -
信息学奥赛一本通:1079:计算分数加减表达式的值
输出一个实数,为表达式的值,保留到小数点后四位。(1<=n<=1000)编写程序,输入n的值,求。原创 2024-01-05 10:14:15 · 541 阅读 · 0 评论 -
信息学奥赛一本通:1078:求分数序列和
其中qi+1=qi+pi, pi+1=qi,p1=1,q1=2。比如这个序列前6项分别是。输出有一行,包含一个浮点数,表示分数序列前n项的和,精确到小数点后4位。输入有一行,包含一个正整数n(n≤30)。求这个分数序列的前n项之和。原创 2024-01-05 10:13:37 · 379 阅读 · 0 评论 -
信息学奥赛一本通:1077:统计满足条件的4位数
给定若干个四位数,求出其中满足以下条件的数的个数:个位数上的数字减去千位数上的数字,再减去百位数上的数字,再减去十位数上的数字的结果大于零。输入为两行,第一行为四位数的个数n,第二行为n个的四位数。输出为一行,包含一个整数,表示满足条件的四位数的个数。原创 2024-01-04 09:13:57 · 410 阅读 · 0 评论 -
信息学奥赛一本通:1076:正常血压
监护室每小时测量一次病人的血压,若收缩压在90-140之间并且舒张压在60-90之间(包含端点值)则称之为正常,现给出某病人若干次测量的血压值,计算病人保持正常血压的最长小时数。第一行为一个正整数n(n<100),其后有n行,每行2个正整数,分别为一次测量的收缩压和舒张压。输出仅一行,血压连续正常的最长小时数。原创 2024-01-04 09:12:22 · 378 阅读 · 0 评论 -
信息学奥赛一本通:1075:药房管理
对药品的管理是其中的一项重要内容。假设对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒绝该病人的请求。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。第三行共有n个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。原创 2024-01-04 09:11:33 · 724 阅读 · 0 评论 -
信息学奥赛一本通:1074:津津的储蓄计划
为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。到了11月月末,津津手中会剩下3元钱。如果不会,计算到2004年年末,妈妈将津津平常存的钱加上20%还给津津之后,津津手中会有多少钱。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。原创 2024-01-04 09:10:07 · 729 阅读 · 0 评论