小学生程序设计复赛练习题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
小学生程序设计比赛练习题
1.幸运数字
(luck.pas/c/cpp)
【问题描wenku.baidu.com】
今年圣诞节，小明收到了很多礼物，每个礼物上都有一个数字，表示对小明的祝福。可是小明有自己的想法，对小明来说，4或者7的倍数是幸运数字。
现在，小明想要知道所有数字中幸运数字之和是多少？请你帮帮小明！
Sheryl gōngchéng zài quánguó de Brada ruǎnjiàn gōngsī. Tā de gōngzuò shì kāifā Windows cāozuò xìtǒng. Zài Brada bǎoshǒu de ràng rén nányǐ zhìxìn. Tāmen shènzhì cónglái méiyǒu shǐyòng de túxíng xiǎnshìqì! Yīncǐ,Sheryl de cāozuò xìtǒng yùnxíng zài wénběn móshì hé zài yóu zìfú zǔchéng de xìtǒng chuāngkǒu. Sheryl juédìng, měi gè chuāngkǒu dōu yǒu yīgè ID, zhè shì yīgè zīběn yīngwén zìmǔ ('yī'dào'Z'). Yóuyú měi gè chuāngkǒu yǒu yīgè wéi yī de ID, bùnéng yǒu chāoguò 26 gè chuāngkǒu zài tóngyī shíjiān. Rú nǐ suǒ zhī, suǒyǒu de Windows shì chángfāngxíng.
【输出】
输出包含两行，第一个表示x碰撞后的结果。
第二行表示y碰撞后的结果。
若x或者y所有数位上的数字都消失了，该行输出“BOOM”注意都是大写的。
【输出输出样例1】
number.in
number.out
13570
21673
37
2673
【样例1解释】
参考题目描述
【输出输出样例2】
number.in
number.out
对于50%的数据，0<=x,y<109
对于80%的数据，0<=x,y<10100，即x，y的长度不超过100。
对于100%的数据，0<=x,y<=101000，即x，y的长度不超过1000。保证所有x和y的位数相同，且x，y本身没有多余的前导0
3.差值求和
(abs.pas/c/cpp)
【问题描述】
小明最近学习了差的绝对值，|a-b|表示a-b的绝对值，若a-b>=0，则|a-b|=a-b；若a-b<0，则|a-b|=-(a-b)。
【数据范围】
40%的数据，n<=100, 0<a[i]<=100；
70%的数据，n<=1000, 0<a[i]<=10000；
100%的数据，n<=10000, 0<a[i]<=10000000。
2.数字对撞机
(number.pas/c/cpp)
【问题描述】
小明发明了一个数字对撞机，两个位数相同的整数可以进行碰撞。碰撞过程中，将两个整数的每一位进行比较，较小的那个数字会被撞得粉碎，较大的数字保留下来（如果两数相同，都会保留）。例如下面例子中：
300
500
0
500
【样例2解释】
300第一位被撞碎了，剩下00，因为不能包含前导0，输出0。500没有任何一位被撞碎。
【输出输出样例3】
number.in
number.out
1234
5678
BOOM
5678
【样例3解释】
1234每一位都被撞碎了，输出“BOOM”，5678没有任何一位被撞碎。
【数据范围】
两个整数13570和21673碰撞后，对应数位上较小的值已经消失，碰撞的结果为：第一个数字剩下37，第二个数字剩下2673。
现在小明想让你写一个程序来显示数字碰撞机的结果，输入两个整数，输出碰撞后的两个数字。（注意最终结果不能包含多余的前导0）
【输入】
第一行一个整数x，表示输入的第一个整数。
第二行一个整数y，表示输入的第二个整数。
字典-查看字典详细内容
【输入】
第一行一个整数n，表示小明收到了n份圣诞礼物。
第二行包含n个整数，第i个数a[i]表示第i份礼物上的数字。
【输出】
输出小明心目中的幸运数字之和。
【输入输出样例】
luck.in
luck.out
5
12 13 14 15 16 17
42
【样例解释】
小明的幸运数字必须是4或者7的倍数，这里符合条件的有：12+14+16=42
Zài zhè zhǒng chǒulòu de Windows xìtǒng de píngmù, chuāngkǒu de kuàngjià yǐ jīběn xíngchéng yóu tā de ID xìn. Tú 1 xiǎnshì, zhǐyǒu píngmù shàng de yīgè chuāngkǒu, gāi chuāngkǒu de ID shì'A'. Windows kěnéng huì chóngdié. Tú- 2 xiǎnshì chuāngkǒu de qíngkuàng B duì chuāngkǒu a. Hé tú- 3 de dǐng bù shì tígōng le gèng fùzá de chóngdié. Dāngrán, rúguǒ yīgè chuāngkǒu de mǒu xiē bùfèn shì yóu qítā chuāngkǒu zhē zhù, nǐ bùnéng zài píngmù shàng kàn dào de bùfèn.
经过几次练习，小明已经熟练掌握了差的绝对值，现在他找来了N个整数，开始任意取出两个数，求差的绝对值，再将所有差的绝对值相加。例如N=4，有4个整数，分别是1，2，3，4。任取两个数有6种取法，|1-2|=1，|1-3|=2，|1-4|=3，|2-3|=1，|2-4|=2，|3-4|=1，它们的和就是10。
由于运算量太大，累坏了小明。请你写一个程序帮他计算一下吧。
Gabiluso shì tā de guójiā de zuì wěidà de jiàndié zhī yī. Xiànzài, tā shìtú wánchéng yīgè “bù kěnéng” de shǐmìng, shǐ qí huǎnmàn-----wèi chéngshì Colugu jūnduì dàodá jīchǎng. Shì Colugu yǒu n gè gōnggòng qìchē zhàn hé mǐ de dàolù. Měi tiáo dàolù zhíjiē liánjiē liǎng gè bāshì zhàn, suǒyǒu de dàolù shì yītiáo lù jiēdào. Wèile bǎochí kōngqì jiéjìng, zhèngfǔ jìnzhǐ suǒyǒu jūnyòng chēliàng. Yīncǐ, jūnduì bìxū chéng dā bāshì qù jīchǎng. Kěnéng yǒu yīgè yǐshàng de liǎng gè bāshì zhàn de dàolù. Rúguǒ yīgè gōnggòng qìchē zhàn bèi pòhuài shí, suǒyǒu dàolù liánjiē gāi zhàn jiāng chéngwéi méiyǒu yòng de. Shénme Gabiluso xūyào zuò de shì cuīhuǐ le yīxiē gōnggòng qìchē zhàn, shǐ jūnduì wúfǎ dàodá jīchǎng zài K fēnzhōng. Tā xūyào yī liàng gōngjiāo chē gānghǎo yī fēnzhōng de shíjiān tōngguò rènhé dàolù. Suǒyǒu bāshì zhàn de biānhào cóng 1 dào n 1 Hào bāshì zhàn shì zài jūnyíng hé dì n zhàn jīchǎng. Jūnduì shǐzhōng shèzhì cóng dì yí zhàn.
1.幸运数字
(luck.pas/c/cpp)
【问题描wenku.baidu.com】
今年圣诞节，小明收到了很多礼物，每个礼物上都有一个数字，表示对小明的祝福。可是小明有自己的想法，对小明来说，4或者7的倍数是幸运数字。
现在，小明想要知道所有数字中幸运数字之和是多少？请你帮帮小明！
Sheryl gōngchéng zài quánguó de Brada ruǎnjiàn gōngsī. Tā de gōngzuò shì kāifā Windows cāozuò xìtǒng. Zài Brada bǎoshǒu de ràng rén nányǐ zhìxìn. Tāmen shènzhì cónglái méiyǒu shǐyòng de túxíng xiǎnshìqì! Yīncǐ,Sheryl de cāozuò xìtǒng yùnxíng zài wénběn móshì hé zài yóu zìfú zǔchéng de xìtǒng chuāngkǒu. Sheryl juédìng, měi gè chuāngkǒu dōu yǒu yīgè ID, zhè shì yīgè zīběn yīngwén zìmǔ ('yī'dào'Z'). Yóuyú měi gè chuāngkǒu yǒu yīgè wéi yī de ID, bùnéng yǒu chāoguò 26 gè chuāngkǒu zài tóngyī shíjiān. Rú nǐ suǒ zhī, suǒyǒu de Windows shì chángfāngxíng.
【输出】
输出包含两行，第一个表示x碰撞后的结果。
第二行表示y碰撞后的结果。
若x或者y所有数位上的数字都消失了，该行输出“BOOM”注意都是大写的。
【输出输出样例1】
number.in
number.out
13570
21673
37
2673
【样例1解释】
参考题目描述
【输出输出样例2】
number.in
number.out
对于50%的数据，0<=x,y<109
对于80%的数据，0<=x,y<10100，即x，y的长度不超过100。
对于100%的数据，0<=x,y<=101000，即x，y的长度不超过1000。保证所有x和y的位数相同，且x，y本身没有多余的前导0
3.差值求和
(abs.pas/c/cpp)
【问题描述】
小明最近学习了差的绝对值，|a-b|表示a-b的绝对值，若a-b>=0，则|a-b|=a-b；若a-b<0，则|a-b|=-(a-b)。
【数据范围】
40%的数据，n<=100, 0<a[i]<=100；
70%的数据，n<=1000, 0<a[i]<=10000；
100%的数据，n<=10000, 0<a[i]<=10000000。
2.数字对撞机
(number.pas/c/cpp)
【问题描述】
小明发明了一个数字对撞机，两个位数相同的整数可以进行碰撞。碰撞过程中，将两个整数的每一位进行比较，较小的那个数字会被撞得粉碎，较大的数字保留下来（如果两数相同，都会保留）。例如下面例子中：
300
500
0
500
【样例2解释】
300第一位被撞碎了，剩下00，因为不能包含前导0，输出0。500没有任何一位被撞碎。
【输出输出样例3】
number.in
number.out
1234
5678
BOOM
5678
【样例3解释】
1234每一位都被撞碎了，输出“BOOM”，5678没有任何一位被撞碎。
【数据范围】
两个整数13570和21673碰撞后，对应数位上较小的值已经消失，碰撞的结果为：第一个数字剩下37，第二个数字剩下2673。
现在小明想让你写一个程序来显示数字碰撞机的结果，输入两个整数，输出碰撞后的两个数字。（注意最终结果不能包含多余的前导0）
【输入】
第一行一个整数x，表示输入的第一个整数。
第二行一个整数y，表示输入的第二个整数。
字典-查看字典详细内容
【输入】
第一行一个整数n，表示小明收到了n份圣诞礼物。
第二行包含n个整数，第i个数a[i]表示第i份礼物上的数字。
【输出】
输出小明心目中的幸运数字之和。
【输入输出样例】
luck.in
luck.out
5
12 13 14 15 16 17
42
【样例解释】
小明的幸运数字必须是4或者7的倍数，这里符合条件的有：12+14+16=42
Zài zhè zhǒng chǒulòu de Windows xìtǒng de píngmù, chuāngkǒu de kuàngjià yǐ jīběn xíngchéng yóu tā de ID xìn. Tú 1 xiǎnshì, zhǐyǒu píngmù shàng de yīgè chuāngkǒu, gāi chuāngkǒu de ID shì'A'. Windows kěnéng huì chóngdié. Tú- 2 xiǎnshì chuāngkǒu de qíngkuàng B duì chuāngkǒu a. Hé tú- 3 de dǐng bù shì tígōng le gèng fùzá de chóngdié. Dāngrán, rúguǒ yīgè chuāngkǒu de mǒu xiē bùfèn shì yóu qítā chuāngkǒu zhē zhù, nǐ bùnéng zài píngmù shàng kàn dào de bùfèn.
经过几次练习，小明已经熟练掌握了差的绝对值，现在他找来了N个整数，开始任意取出两个数，求差的绝对值，再将所有差的绝对值相加。例如N=4，有4个整数，分别是1，2，3，4。任取两个数有6种取法，|1-2|=1，|1-3|=2，|1-4|=3，|2-3|=1，|2-4|=2，|3-4|=1，它们的和就是10。
由于运算量太大，累坏了小明。请你写一个程序帮他计算一下吧。
Gabiluso shì tā de guójiā de zuì wěidà de jiàndié zhī yī. Xiànzài, tā shìtú wánchéng yīgè “bù kěnéng” de shǐmìng, shǐ qí huǎnmàn-----wèi chéngshì Colugu jūnduì dàodá jīchǎng. Shì Colugu yǒu n gè gōnggòng qìchē zhàn hé mǐ de dàolù. Měi tiáo dàolù zhíjiē liánjiē liǎng gè bāshì zhàn, suǒyǒu de dàolù shì yītiáo lù jiēdào. Wèile bǎochí kōngqì jiéjìng, zhèngfǔ jìnzhǐ suǒyǒu jūnyòng chēliàng. Yīncǐ, jūnduì bìxū chéng dā bāshì qù jīchǎng. Kěnéng yǒu yīgè yǐshàng de liǎng gè bāshì zhàn de dàolù. Rúguǒ yīgè gōnggòng qìchē zhàn bèi pòhuài shí, suǒyǒu dàolù liánjiē gāi zhàn jiāng chéngwéi méiyǒu yòng de. Shénme Gabiluso xūyào zuò de shì cuīhuǐ le yīxiē gōnggòng qìchē zhàn, shǐ jūnduì wúfǎ dàodá jīchǎng zài K fēnzhōng. Tā xūyào yī liàng gōngjiāo chē gānghǎo yī fēnzhōng de shíjiān tōngguò rènhé dàolù. Suǒyǒu bāshì zhàn de biānhào cóng 1 dào n 1 Hào bāshì zhàn shì zài jūnyíng hé dì n zhàn jīchǎng. Jūnduì shǐzhōng shèzhì cóng dì yí zhàn.