11-4-09暑假题目简约版.docVIP

001级数求和 已知：显然对于任意一个整数k，当n足够大时，Sn大于k。 现在给出一个整数k（1≤k≤15），要求计算出一个最小的n，使得Sn＞k 。 输入：[键盘输入] k 输出：[屏幕输出] n 举例：输入： 1 输出： 2 002 数的计算 要求找出具有下列性质数的个数（包含输入的自然数n）： 先输入一个自然数n（n≤100），然后对这个自然数按照如下方法进行处理 ①、不做任何处理； ②、在它的左边加上一个自然数，该自然数不能超过原数的一半 ③、加上数后，继续按照这个规则进行处理，直到不能再加自然数为止。 举例：输入：6 输出：6 [满足条件的数为6 16 26 126 36 136 共6个数] 003 装箱问题 有一个箱子容量v为50，同时有n个物品（0n≤20），每个物品的体积值为整数。 要求从n个物品中，选取若干个装入箱子，使箱子的剩余空间最小。 输入：1行整数，第1个数表示有n个物品，后面n个数分别表示这n个物品各自的体积。 输出：1个整数，表示箱子剩余空间。 举例：输入：6 8 13 12 7 9 17 输出：0 006 字母判断 任意输入三个字母，由程序判断其中是否包含字母表的相邻字母。如果是，输出true，否则输出false.注：本题中AB这样的属于相邻，BA这样的不属于相邻。 008 打鱼还是晒网 【问题】中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 009 背包问题 假设有n件物体的价值和重量都不一样，在这些物品中选择一部分装入背包中，使选中的物品总重量不超过背包能承受的最大重量c，但选取的物品总价值要最大。 输入：三行整数，第一行第1个数表示背包最大重量，第2个数表示有n件物品，第二行n个数表示n件物品各自的价值，第三行n个数表示n件物品各自的重量。 015 求数段 对一个给定的自然数n，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为n=10000的一个解。 输入格式 ：包含一个整数的单独一行给出n的值（10 = n= 100000）。 输出格式： 每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。 样例输入 10000 样例输出 18 142 297 328 388 412 017 贪吃比赛 镇里举办贪吃比赛，一共比赛N天，规定：每次吃的必须比上次多，一天只能吃一次（撑死...），吃的天数最多的人将获得胜利，获得10000000000奖金^_^ 现在，Sally要参加比赛，她邀请参加OI的你一起帮忙，胜利后七三分成^_^ 输入格式：第一行一个数N，表示吃的天数（N=10000) 第二行N个数，表示每天能吃的数量（数量最多10000） 输出格式：一个数，表示最多吃的天数 样例输入 6 1 2 3 1 5 6 样例输出 5 018 四大湖问题 上地理课时，四个学生回答我国四大淡水湖的大小时说： A学生：洞庭湖最大，洪泽湖最小，鄱阳湖第三。 B学生：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。 C学生：洪泽湖最小，洞庭湖第三。 D学生：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。 对于每个湖的大小，每人仅答对一个。请计算机帮助判断四个湖的大小。 020 猜数字 编写一个猜数字的程序，你想一个1000以内的自然数，程序运行后计算机给出它猜的数，你根据这个数键盘输入相应字符，告诉它大了（输入G）或小了（输入L）或对了（输入R），只要你都是用一个数作为标准并且输入正确，计算机10次以内肯定能猜出你所想的数。 022 剪刀、石头、布 编程模拟剪刀、石头、布游戏：用S表示剪刀，用R表示石头，用P表示布。规则是：剪刀剪布，石头砸剪刀，布包石头。游戏者分别把自己的选择输入，计算机给出结果。 023 巧克力打包 有一种长方体巧克力从工厂里生产出来的时候，底面积都一样，只是高度不同，一共有4种高度，编号为1～4，分别是1厘米，2厘米，3厘米，4厘米。包装巧克力的盒子也是长方体，底面积和巧克力的底面积一样，高度为5厘米。也就是说，一块1号巧克力和一块4号巧克力可以恰好装入一个盒子，一块2号巧克力和一块3号巧克力可以恰好装入一个盒子。 你的任务是写一个程序，计算给定的巧克力最多可以装满几个盒子。 输入格式：一行，四个数字，表示1～4号巧克力的数量，都在0～100之内 输出