2018余姚市小学组复赛试题

第第页共6页2018年余姚市程序设计竞赛

小学组（请选手务必仔细阅读本页内容）一.题目概况中文题目名称统计字数整数拆分真假鉴定最大公约数英文题目名称countsplitcoinsgcd可执行文件名countsplitcoinsgcd输入文件名count.insplit.incoins.ingcd.in输出文件名count.outsplit.outcoins.outgcd.out每个测试点时限1秒1秒1秒1秒测试点数目10401010每个测试点分值102.51010附加样例文件有有有有题目类型传统传统传统传统二.提交源程序文件名对于pascal语言count.passplit.pascoins.pasgcd.pas对于C语言count.csplit.ccoins.cgcd.c对于C++语言count.cppsplit.cppcoins.cppgcd.cpp三.运行内存限制内存上限256M256M256M256M四．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。2、C/C++中函数main（）的返回值类型必须是int,程序正常结束时的返回值必须是0。3、评测时采用的机器配置为：CPU2.5GHz,内存4G。统计字数（count.pas/c/cpp）【问题描述】大家都知道Word是一个强大的文字处理软件，具有丰富的字数统计功能。TOC\o"1-5"\h\z字数统计？x1统计信息：页数5字数1,628字符数（不计空格）4169字符数（计空格）4207I小明听说你学习了程序设计，想请你帮他制作一个简易统计字数的软件，现在给定小明书写的一段文字，请你统计出文字中，英文字母数量，数字字符数量。【输入】第一行包含一个字符串包含英文字母和数字，以及一些常见标点符号，不包含中文。【输出】两个整数，中间用空格分隔，分别表示英文字母数量和数字字符数量。【输入输出样例】count.incount.out2018YuyaoProgrammingContest.234【样例解释】共23个大小写英文字母"YuyaoProgrammingContest"，4个数字“2018”。【输入输出样例】count.out130count.out130Youarethebest！【样例解释】这段话中只有13个英文字符，并没有数字。【数据范围】对于60%的数据，这段文字中的长度不超过200。对于100%的数据，文字长度不超过1000。另有50%的数据，不包含空格字符。整数拆分(split.pas/c/cpp)【问题描述】小明最近在学习整数拆分，他在草稿纸上随手写下了一串数字，仅包含“0”~“9”这十种数字，长度不超过9。现在你可以在这串数字中选出任意一个子串(不能为空，可以是原串)，不能以数字“0”开始。小明想要知道，这些可能的子串构成的数，有多少个比他心目中的幸运数字x更大。注：子串只要在原串中的起始或者终止位置不同，就认为是不同的子串；子串和x都是十进制的。【输入】第一行输入一个数字串S，仅包含数字“0”〜“9”这十种数字，长度不超过9。第二行包含一个整数x，表示小明的幸运数字。【输出】有多少个非“0”开始的子串，表示成十进制数后比x更大。【输入输出样例1】split.insplit.out1023123【样例1解释】子串“23”、“102”和子串“1023”，都要比12更大。【数据范围】对于50%的数据，S的第一个字母不超过“2”。对于100%的数据，S仅包含数字“0”〜“9”这十种数字，1<=S的长度<=9；0<=x<=777444111。真假鉴定(coins.pas/c/cpp)【问题描述】有n堆硬币依次排列，每一堆有a_i个。每堆硬币全是真币或全是假币，真币每个重5克，假币每个重4克。你有一台电子天平，可以从每堆硬币中挑出若干个进行一次称量(也可以一个都不选)。现在你想要知道，若要确定前1,2,……,n堆硬币的真假，至少要称量几次。【输入】第一行一个整数n，表示硬币的堆数。接下来一行n个整数a_i，表示每堆硬币的数量。【输出】n行，每行一个整数，第i行表示想要确定前i堆硬币的真假至少要称量几次。【输出输出样例1】coins.incoins.out3123411【样例1解释】以前三堆硬币为例，分别取出1、2、4枚硬币，则一次称量的结果即可确定三堆的真假。重量第一堆第二堆第三堆28假假假29真假假30假真假31真真假32假假真33真假真34假真真35真真真但是各取出1枚硬币，是无法确定真假的。重量第一堆第二堆第三堆12假假假13真假假假真假真真假14假假真真假真假真真15真真真【数据范围】对于10%的数据，nW1对于30%的数据，nW2对于60%的数据，nW100对于80%的数据，nW1000对于100%的数据，nW10A5,a_iW10A9存在10%的数据，a_i=1最大公约数(gcd.pas/c/cpp)【问题描述】给定n个正整数，a_1,a_2,…,a_n,求最少删去几个数，使得删去后这些数的最大公约数比原先的所有数的最大公约数大。【输入】第一行一个整数n,第二行n个正整数，a_1,a_2,…,a_n。【输出】一个数,表示最少删去的个数,若无论怎么删都不会比原来的大,输出-1。【输出输出样例1】gcd.ingcd.out1241【样例1解释】删去1这个数,最大公约数从1变到2。【输出输出样例2】g