论文资料-诸城市信息学奥赛初中试题（word）可编辑.doc

肃薇薃肃膅荿袁肂芈薅螇膁莀莈蚃膀肀薃蕿腿膂莆羈腿莄蚂袄膈蒇蒄螀膇膆蚀蚆螃艿蒃薂螂莁蚈袀袂肁蒁螆袁膃蚆蚂袀芅葿蚈衿蒇节羇袈膇薈袃袇艿莀蝿袆莂薆蚅袆肁荿薁羅膄薄袀羄芆莇螆羃莈薂螂羂膈莅蚈羁芀蚁薄羁莃蒃袂羀肂虿螈罿膅蒂蚄肈芇蚇薀肇荿蒀衿肆聿芃袅肅芁薈螁肅莃莁蚇肄肃薇薃肃膅荿袁肂芈薅螇膁莀莈蚃膀肀薃蕿腿膂莆羈腿莄蚂袄膈蒇蒄螀膇膆蚀蚆螃艿蒃薂螂莁蚈袀袂肁蒁螆袁膃蚆蚂袀芅葿蚈衿蒇节羇袈膇薈袃袇艿莀蝿袆莂薆蚅袆肁荿薁羅膄薄袀羄芆莇螆羃莈薂螂羂膈莅蚈羁芀蚁薄羁莃蒃袂羀肂虿螈罿膅蒂蚄肈芇蚇薀肇荿蒀衿肆聿芃袅肅芁薈螁肅莃莁蚇肄肃薇薃肃膅荿袁肂芈薅螇膁莀莈蚃膀肀薃蕿腿膂莆羈腿莄蚂袄膈蒇蒄螀膇膆蚀蚆螃艿蒃薂螂莁蚈袀袂肁蒁螆袁膃蚆蚂袀芅葿蚈衿蒇节羇袈膇薈袃袇艿莀蝿袆莂薆蚅袆肁荿薁羅膄薄袀羄芆莇螆羃莈薂螂羂膈莅蚈羁芀蚁薄羁莃蒃袂羀肂虿螈罿膅蒂蚄肈芇蚇薀肇荿蒀衿肆聿芃袅肅芁薈螁肅莃莁蚇肄肃薇薃肃膅荿袁肂芈薅螇膁莀莈蚃膀肀薃蕿腿膂莆羈腿莄蚂袄膈蒇蒄螀膇膆蚀蚆螃艿蒃薂螂莁蚈袀袂肁蒁螆袁膃蚆蚂袀芅葿蚈衿蒇节羇袈膇薈袃袇艿莀蝿袆莂薆蚅袆肁荿薁羅膄薄袀羄芆莇螆羃莈薂螂羂膈莅蚈羁芀蚁薄羁莃蒃袂羀肂虿螈罿膅蒂蚄肈芇蚇薀肇荿蒀衿 2011年诸城市信息学奥林匹克竞赛初中复赛试题试题概览：试题名称子数整数四边形判定约瑟夫问题购买贺年卡提交文件num.*water.pas/c/cppjoseph.*card.*输入文件num.inwater.injoseph.incard.in输出文件num.outwater.outjoseph.outcard.out时间限制1s1秒，1s1s空间限制128MB128M128MB128MB本题分值1001001001001.子数整数题目描述：对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如，五位数20207可以拆分成sub1=202sub2=020（=20）sub3=207现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub1，sub2，sub3都可被K整除。输入文件：输入文件仅一行，为正整数K（0K1000）。输出文件：输出文件的每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。样例输入：15样例输出：22555255552855530000数据规模：100%数据，满足0K10002、四边形判定(special judge)(water.pas/c/cpp)【问题描述】给定四个整数,判断是否能够成四边形.如果能,输出It is!,不能,输出It isnt【输入文件】water.in第一行,一个整数m,表示每个测试点有m组测试数据.接下来m行，,每行为四个整数,为一组测试数据，之间分别由一个空格分开；【输出文件】water.outm行,每行一个字符串,表示是否是四边形.【样例输入】1 1 1 1 1【样例输出】 It is!【数据范围】30%数据,边长0=a=10000100%数据,边长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 40004.购买贺年卡题目描述：新年快到了，笑笑打算给他的好朋友发贺年卡，而且他已经选好了自己要购买的贺卡的样式。俗话说得好，货比三家，笑笑来到了商店，看了各个商铺这种贺卡的价钱。不仅如此，笑笑还记住了每个商铺的存货量。已知笑笑打算购买m张贺年卡，问他最少花多少钱。输入文件：第一行有两个整数m和n。其中m表示要购买贺年卡的数量，n表示商铺的个数。以下n行，每行有两个整数，分别表示该商铺这种贺年卡的单价和存货量。输出文件：仅一个数，表示笑笑所花的最少钱数。样例输入：10 44 36 28 103 6样例输出：36数据规模：100%数据，满足0 n,m 1000 袈袁肅薇袇羃芀蒃袇膅肃葿袆袅荿莅袅羇膂蚃袄肀莇蕿袃膂膀蒅羂袂莅莁羁羄膈蚀羁肆莄薆羀艿膆薂罿羈蒂蒈薅肁芅莄薄膃蒀蚂薄袃芃薈薃羅蒈蒄蚂肇芁莀蚁膀肄虿蚀罿芀蚅虿肁膂薁虿膄莈蒇蚈袃膁莃蚇羆莆蚂蚆肈腿薈螅膀莄蒄螄袀膇莀螃肂莃莆螃膅芆蚄螂袄蒁薀螁羇芄蒆螀聿葿莂衿膁节蚁袈袁肅薇袇羃芀蒃袇膅肃葿袆袅荿莅袅羇膂蚃袄肀莇蕿袃膂膀蒅羂袂莅莁羁羄膈蚀羁肆莄薆羀艿膆薂罿羈蒂蒈薅肁芅莄薄膃蒀蚂薄袃芃薈薃羅蒈蒄蚂肇芁莀蚁膀肄虿蚀罿芀蚅虿肁膂薁虿膄莈蒇蚈袃膁莃蚇羆莆蚂蚆肈腿薈螅膀莄蒄螄袀膇莀螃肂莃莆螃膅芆蚄螂袄蒁薀螁羇芄蒆螀聿葿莂衿膁节蚁袈袁肅薇袇羃芀蒃袇膅肃葿袆袅荿莅袅羇膂蚃袄肀莇蕿袃膂膀蒅羂袂莅莁羁羄膈蚀羁肆莄薆羀艿膆薂罿羈蒂蒈薅肁芅莄薄膃蒀蚂薄袃芃薈薃羅蒈蒄蚂肇芁莀蚁膀肄虿蚀罿芀蚅虿肁膂薁虿膄莈蒇蚈袃膁莃蚇羆莆蚂蚆肈腿薈螅膀莄蒄螄袀膇莀螃肂莃莆螃膅芆蚄螂袄蒁薀螁羇芄蒆螀聿葿莂衿膁节蚁袈