小学组

（请选手务必仔细阅读本页内容）

一．题目概况

1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、评测时采用的机器配置为：CPU 2.5GHz，内存4G。

1.统计字数

(count.pas/c/cpp)

【问题描述】

    大家都知道Word是一个强大的文字处理软件，具有丰富的字数统计功能。

小明听说你学习了程序设计，想请你帮他制作一个简易统计字数的软件，现在给定小明书写的一段文字，请你统计出文字中，英文字母数量，数字字符数量。

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.

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.

字典 - 查看字典详细内容

【输入】

第一行包含一个字符串包含英文字母和数字，以及一些常见标点符号，不包含中文。

【输出】

    两个整数，中间用空格分隔，分别表示英文字母数量和数字字符数量。

【输入输出样例】

共23个大小写英文字母“YuyaoProgrammingContest”，4个数字“2018”。

【输入输出样例】

    这段话中只有13个英文字符，并没有数字。

【数据范围】

    对于60%的数据，这段文字中的长度不超过200。

对于100%的数据，文字长度不超过1000。

另有50%的数据，不包含空格字符。

2.整数拆分

(split.pas/c/cpp)

【问题描述】

小明最近在学习整数拆分，他在草稿纸上随手写下了一串数字，仅包含“0”~“9”这十种数字，长度不超过9。

现在你可以在这串数字中选出任意一个子串（不能为空，可以是原串），不能以数字“0”开始。小明想要知道，这些可能的子串构成的数，有多少个比他心目中的幸运数字x更大。

注：子串只要在原串中的起始或者终止位置不同，就认为是不同的子串；子串和x都是十进制的。

【输入】

第一行输入一个数字串S，仅包含数字“0”~“9”这十种数字，长度不超过9。

第二行包含一个整数x，表示小明的幸运数字。

【输出】

有多少个非“0”开始的子串，表示成十进制数后比x更大。

【输入输出样例1】

子串“23”、“102”和子串“1023”，都要比12更大。

【数据范围】

    对于50%的数据，S的第一个字母不超过“2”。

    对于100%的数据，S仅包含数字“0”~“9”这十种数字，1<=S的长度<=9；0<=x<=777444111。

3.真假鉴定

(coins.pas/c/cpp)

【问题描述】

有n堆硬币依次排列，每一堆有a_i个。每堆硬币全是真币或全是假币，真币每个重5克，假币每个重4克。你有一台电子天平，可以从每堆硬币中挑出若干个进行一次称量（也可以一个都不选）。现在你想要知道，若要确定前1,2,……,n堆硬币的真假，至少要称量几次。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.

Dì yí zhàn hé dì n zhàn kěyǐ bù bèi pòhuài shì yóuyú dàliàng de hòuwèi. Dāngrán yě méiyǒu cóng dì yí zhàn dào dì n zhàn de dàolù.

Qǐng bāngzhù Gabiluso lái jìsuàn zuìdī shùmù dì bāshì zhàn, tā bìxū xiāohuǐ, wánchéng tā de shǐmìng.

字典 - 查看字典详细内容

【输入】

第一行一个整数n，表示硬币的堆数。

    接下来一行n个整数a_i，表示每堆硬币的数量。

【输出】

n行，每行一个整数，第i行表示想要确定前i堆硬币的真假至少要称量几次。

【输出输出样例1】

以前三堆硬币为例，分别取出1、2、4枚硬币，则一次称量的结果即可确定三堆的真假。

对于10%的数据，n≤1

对于30%的数据，n≤2

对于60%的数据，n≤100

对于80%的数据，n≤1000

对于100%的数据，n≤10^5，a_i≤10^9

存在10%的数据，a_i=1

4.最大公约数

(.pas/c/cpp)

【问题描述】

    给定n个正整数，a_1,a_2,…,a_n,求最少删去几个数，使得删去后这些数的最大公约数比原先的所有数的最大公约数大。

朗读

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.

Dì yí zhàn hé dì n zhàn kěyǐ bù bèi pòhuài shì yóuyú dàliàng de hòuwèi. Dāngrán yě méiyǒu cóng dì yí zhàn dào dì n zhàn de dàolù.

Qǐng bāngzhù Gabiluso lái jìsuàn zuìdī shùmù dì bāshì zhàn, tā bìxū xiāohuǐ, wánchéng tā de shǐmìng.

字典 - 查看字典详细内容

【输入】

第一行一个整数n，第二行n个正整数，a_1,a_2,…,a_n。

【输出】

一个数，表示最少删去的个数，若无论怎么删都不会比原来的大，输出-1。

【输出输出样例1】

删去1这个数，最大公约数从1变到2。

【输出输出样例2】

删去6、9，最大公约数从3变到15

【数据范围】

对于30%的数据，n<=15

对于50%的数据，n,a_i<=1000

对于100%的数据，n<=300,000，a_i<=1.5*10^7下载本文