谁有2005和2006和2007年江苏省小学“信息与未来”的复赛试题

谁有2005和2006和2007年江苏省小学“信息与未来”的复赛试题

2005年江苏省＂信息与未来＂小学生夏令营活动
计算机操作项目之一：程序设计试题
1， 【回文数个数】
如果一个正整数从左向右读与从右向左读均是一样，则称其为回文数。例如3、121、3223、12021都是回文数。
输入：任意给定的一个正整数n（0 输出：一个正整数,表示[1，n]之间的回文数的个数。
【输入格式】键盘输入 ,无须合法性检验.
【输出格式】输出到屏幕 。
【样例】
输入 输出
325 41

2、 【对应关系】
给定两个长度相同的字符串A$和B$，如果A$中的一字符与B$中的一字符出现次数相同，则说此二字符是对应的；如果A$中所有字符分别对应于B$中所有字符，则说二字符串之间存在一个对应关系；要求算出两串之间存在的所有对应关系的个数(若无对应关系,则输出为0)。
例如： A$=”abac”, B$=”3132”,那么它们之间存在2个对应关系, 分别是:
a 3 a 3
b 1 b 2
c 2 c 1
【输入格式】键盘输入。只有两行,每行给出一个字符串,每个字符串全部由小写字母或数字组成,串的长度不超过20,而且串中最多出现10种不同字符。不必对输入做正确性检查。
【输出格式】一个正整数,表示输入字符串之间存在对应关系的个数。
【样例】
输入: 输出
abad 2
1231
3 【进制数】
给出一个正整数n（1≤N≤1023），将其化为10位二进制数，然后计算出二进制数中的“1”的个数，若1的个数为奇数，则在最高位前加上一个1，否则加上一个0，最后将在此基础上形成的11位二进制数，用3个十六进制数输出。
例 如：输入 23 化为二进制数为： 0000010111
因为1的个数是4个，在最高位前加0，得到：00000010111
输出：0H，1H，7H
再例如：输入 453 化为二进制数为： 0111000101
因为1的个数是奇数，所以在最高位前加1，得到：10111000101
输出：5H，CH，5H
【输入格式】键盘输入。一个正整数n。
【输出格式】根据形成的11位二进制数，用3个十六进制数输出。
【样例】
输入: 输出
453 5H，CH，5H
4 【走迷宫】
小明与许多同学一起参加了今年的“信息与未来”小学生夏令营活动。夏令营的组织者设计安排了许多有趣的活动，走迷宫就是其中的一项。
迷宫由N*N个方格组成，每个方格均被组织者事先标上了“0”或“1”（左上角第一个方格和右下角最后一个方格一定是“0”）。当你进入左上角的第一个方格中时，看到相邻的方格是“0”时则可以进入，而如果是“1”时则表示此路不通。
小明被告之：从迷宫的左上角第一个方格的入口处准备进入时，你可得到一个记有N*N分值的记分表，每经过一个标有“0”的方格，记分表将自动扣去1分，当走到右下角最后一个方格的出口处时，将显示你手中的记分表剩余的分值。
夏令营的组织者将只奖励所有参加此项活动中，记分表剩余的分值最多的营员。
【输入格式】你应当从指定的文件中读取相关数据。
每个文件的第一行是一个整数N（3≤N≤40），接下来有N行，每行均有N个由0 和1组成的数据
【输出格式】输出至屏幕，一个整数（记分表剩余的分值）
【样例】
输入 输出
4 9
0011
1000
0001
1000

2006年江苏省＂信息与未来＂小学生夏令营活动程序设计试题
题一　选夏令营旗手
【问题描述】
每年的“信息与未来”小学生夏令营活动，组织者均设计安排了许多有趣的活动。去年小明与许多同学一起参加的走迷宫就是其中的一项，他经过努力并取得了好成绩。
今年小明又怀着极大的兴趣来到了营地，首先看到组织者贴出的一个海报：挑选本次夏令营的旗手！由于报名的营员非常多，于是只好规定让所有参加的N个人坐成一圈，并按顺时针方向从1～N编号。由第1人开始进行1～M报数，报到M的人出圈，再从下一个人重新开始从1到m报数。如此进行下去，直到剩下一人为止，就是本次夏令营的旗手。
小明非常渇望能成为旗手，你能编一个程序帮助他实现愿望吗？如果可以的话，你的程序应输出小明在圈中的编号。
【输　入】：键盘输入二个整数N，M （2≤N，M≤100，N≥ M ），用一个逗号分隔。
【输　出】：输出到屏幕 。一个整数，表示小明在圈中的编号。
【样　例】：
输入 输出
9,3 1
题二　找最长良序字符串
【问题描述】
我们将“ABC”或“ACEG”等类似的字串称为良序字串（因为它们是按ASCII码排列的），而像“ACB”或“ACCD”或“AGCD”则不可称为良序字串。
编写程序，将键入的一串字符中的最长良序字串找出来，并输出其长度。
【输　入】：文件读入一串字符（长度≤30）。
【输　出】：输出到屏幕 。一个最长良序字串的长度。
【样　例】：
输入 输出
2345135791246823456 5
题三　加工制作模型
【问题描述】
由苏州市科学技术协会创办的公益性质的青少年科学工作室,旨在通过参与、实践、体验的过程培养青少年的动手能力及创新意识。今年的夏令营安排了一个让营员动手实践的活动项目，要求利用该工作室提供的锯床和材料在辅导老师的指导下加工制作出各种不同的模型。
活动时两名营员组成一小组制作N个模型。制作每件模型需一定时间，且只能由一人完成。例如N=4时，四件模型完成的时间分别为：8，11，13，21分钟，此时二人有多种完成的方案：
方案一：A 制作前3件用时32分钟，B制作第4件用时21分钟，两人总的完成时间为32分钟；
方案二：A 制作1、4件用时29分钟，B制作2、3件用时24分钟，两人总的完成时间为29分钟。
在确定了N及每件模型制作时间后，现在请你找出一种完成时间最少的方案。
【输　入】：文件读入。第一行一个整数N ，表示N个模型（2≤N≤100）。
　第二行N个整数（≤10000），表示制作N个模型的用时。数与数之间用逗号分隔。
【输　出】：输出到屏幕 。一个整数（表示最少用时）。
【样　例】：
输入 输出
3　　　　　　　　　　　　　　　　　　　　21
12，18，9
题四　整数的拼接
【问题描述】
设有n个整数(3≤n≤10)，将这些整数拼接起来，可以形成一个最大的整数。
例如 n=3, 三个整数分别为21, 7, 34， 拼接后最大的整数为： 73421
【输　入】：文件读入。第一行一个整数n ，表示有n 个整数
　　 第二行n个整数，数与数之间用一个逗号分隔。
【输　出】：输出到屏幕 。一个拼接后的最大的整数。
【样　例】：
输入 输出
3　　　　　　　　　　　　　　　　　　　73421
　21，7，34
题五　0~1计数
【问题描述】

设有1，2，3，…, n共n个整数（2≤n≤1000），将这n个整数全部化成二进制。

例如，当n=9时，其1-9个整数及它们所对应的二进制数如下：

整 数 1 2 3 4 5 6 7 8 9
二进制数 1 10 11 100 101 110 111 1000 1001

这些二进制数可以分成二类：

A类数：该数的二进制表示中的0的个数≥1的个数，如2，4，8，9。

B类数：该数的二进制表示中的0的个数＜1的个数，如1，3，5，6，7

问题 当n给出之后，统计出A类数的个数

【输　入】：

键盘输入一个整数N。

【输　出】：

输出到屏幕 。一个整数。

【样　例】：
输入 输出
9　　　　　　　　　 4

2007年江苏省＂信息与未来＂小学生夏令营活动程序设计试题

计算机操作项目之一：程序设计试题(完成时间：210分钟 )
题一 选夏令营旗手
【问题描述】
一年一度的江苏省“信息与未来”小学生夏令营活动又开始了。与每年一样，组织者又设计安排了许多有趣的活动，其中第一项依然是挑选本次夏令营的旗手！由于这是一个非常具有荣誉感的角色，所以报名参加夏令营旗手角逐的营员仍然非常多，营委会于是规定：
将N个人排成一排，编号1～N。从第1人开始进行1～M正向报数，报到M的人出列，再从下一个人开始继续1到M报数、出列。（注意：按某个方向报数报到尾部时，再反方向继续报数）。如此进行下去，直到剩下一人为止，这个人就是本次夏令营的旗手。
小明非常渇望能成为旗手，你能编一个程序帮助他实现愿望吗？如果可以的话，你的程序应输出小明的编号。
【输 入】：键盘输入二个整数N，M（2≤N，M≤300，N≥ M），用一个逗号分隔。
【输 出】：输出到屏幕 。一个整数，表示小明在队列中的编号。
【样 例1】：
输入 输出
9,3 8 注：出列顺序为：3、6、9、5、1、7、2、4

【样 例2】：
输入 输出
8,3 8 注：出列顺序为：3、6、7、2、5、1、4

题二 整数拆段
【问题描述】
将一个位数为L（4≤L≤10）的自然数N拆成4段，使各段对应的数的乘积最小。你能编一个程序实现吗？ 【输 入】：键盘输入一个自然数N。
【输 出】：输出到屏幕 。一个整数，最小乘积。
【样 例】：
输入 输出
321427 2268 注：3*2*14*27=2268

题三 压缩数据的解压
【问题描述】
从输入文件中读取一些被压缩的数据，进行解压，再根据题目要求将结果输
出至屏幕。
【输 入】：
文件读入。
它的第一行为一个正整数k，指明以下的数据分为k段。
第二行是k段压缩数据串，每个段有两种格式（数之间用一个逗号分隔）： 如果每段第1个数n为正，则该段只有两个数，其解压操作是将该段的第2个数重复n次；
如果每段第1个数n为负数，则该段有|n|+1个数，其解压操作是重复该段从第2个数开始的|n|个数一次。（注：|n|表示取n的绝对值）
【输 出】：
输出到屏幕。经解压后得到的整数串上所有数字之和。
【样 例】： 文件读入： 5
3 ,2, -5, 0, 1, 2, 3, 4, 5, 1,5, 0, -4, 4, 3, 2, 1

【输出】： 31 注：经解压后得到的整数串 2 2 2 0 1 2 3 4 1 1 1 1 1 00 0 0 0 4 3 2 1
题四 求数位上的数字
【问题描述】
给出二个整数N和K，求出N的K次方的结果中的十位数和个位数的数字。
【输 入】：键盘输入二个整数N, K（2≤N，K≤100000000）。 【输 出】：输出到屏幕。
二个数字（分别表示N的K次方结果中的十位数和个位数的数字，用一个空格分隔）。
【样 例】：
输入 输出
3，6 2 9 注：3^6=729
题五 移动纸牌
【问题描述】
有n堆纸牌（2≤n≤200），排成一行，编号分别为1,2,…n。 已知每堆纸牌有一定的张数，且张数之和均为n的倍数。移动各堆中的任意张纸牌，使每堆的数量达到相同，且移动次数最少。
移动规则：
每次可以移动任意的张数，第1堆可以移向第2堆，第2堆可以移向第1堆或第3堆,。。。。。。 第n堆只可以移向第n -1堆。
例如，当n=4时：
堆号 1 2 3 4 张数 3 5 4 8
移动的方法有许多种，其中的一种方案：
① 第2堆向第1堆移动2张，成为：5 3 4 8 ② 第4堆向第3堆移动3张，成为：5 3 7 5 ③ 第3堆向第2堆移动2张，成为：5 5 5 5
经过三次移动，每堆都成为5张。
【输 入】：文件读入。 第一行一个整数n。
第二行n个整数，用逗号分隔。
【输 出】：
输出到屏幕。一个整数（表示最少移动次数）。
【样 例】：
输入 输出
4
3,5,4,8 3

我是有的,但题目我忘了,抱歉

我有but,I don't know!