诸城市信息学奥赛初中试题.docxVIP

— PAGE \* Arabic 1 — 诸城市信息学奥赛初中试题 2011年诸城市信息学奥林匹克竞赛初中复赛试题   1.子数整数  题目描述：  对于一个五位数a  1a  2  a  3  a  4  a  5  ，可将其拆分为三个子数：  sub  1=a  1  a  2  a  3  sub  2=a  2  a  3  a  4  sub  3=a  3  a  4  a  5  例如，五位数20207可以拆分成  sub  1  =202  sub  2  =020（=20）  sub  3  =207  现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述  条件的五位数，条件是这些五位数的三个子数sub  1，sub  2  ，sub  3  都可被K整除。  输入文件：  输入文件仅一行，为正整数K（0K1000）。  输出文件：  输出文件的每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。  样例输入：  15  样例输出：  22555  25555  28555  30000  数据规模：  100%数据，满足0K1000  2、四边形判定  (special judge)  (water.pas/c/cpp)  【问题描述】  给定四个整数,判断是否能够成四边形.  如果能,输出It is!,不能,输出It isnt  【输入文件】water.in  第一行,一个整数m,表示每个测试点有m组测试数据.  接下来m行，,每行为四个整数,为一组测试数据，之间分别由一个空格分开；【输出文件】water.out  m行,每行一个字符串,表示是否是四边形.  【样例输入】  1  1 1 1 1  【样例输出】  It is!  【数据范围】  30%数据,边长0=a=10000  100%数据,边长0=a=100000000,m=10。  3.约瑟夫问题  题目描述：  已知n个人（编号分别为1，2，3，…，n）围坐在一张圆桌周围。从编号为1的人开始报数，报到m的那个人出列；他的下一个人又从1开始报数，报到m的那个人又出列；以此规律重复下去，直到圆桌周围的人全部出列。  输入文件：  一行两个整数：n,m;  输出文件：  按出列顺序给出的出列人编号。  样例输入：  9 5  样例输出：  5 1 7 4 3  6 9 2 8  数据规模：  100%数据，满足0 n,m≤4000  4.购买贺年卡  题目描述：  新年快到了，笑笑打算给他的好朋友发贺年卡，而且他已经选好了自己要购买的贺卡的样式。俗话说得好，货比三家，笑笑来到了商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货量。已知笑笑打算购买m张贺年卡，问他最少花多少钱。  输入文件：  第一行有两个整数m和n。其中m表示要购买贺年卡的数量，n表示商铺的个数。以下n 行，每行有两个整数，分别表示该商铺这种贺年卡的单价和存货量。  输出文件：  仅一个数，表示笑笑所花的最少钱数。  样例输入：  10 4  4 3  6 2  8 10  3 6  样例输出：  36  数据规模：  100%数据，满足0 n,m≤1000