整数划分(二) 整数划分(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3个正正数的和,有两种分法: 1 1 3 1 2 2 输入 第一行是一个整数T表示共有T组测试数据(T<=50) 每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。 输出 输出拆分的方法的数目。 样例输入 2 5 2 5 ... 2012年10月22日 acm未分类 暂无评论 喜欢 0 阅读 139 次 阅读全文
众数问题 众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。 输入 第一行为n,表示测试数据组数。(n<30) ... 2012年10月22日 STL练习 暂无评论 喜欢 2 阅读 665 次 阅读全文
喷水装置(一) 喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入 第一行m表示有m组测试数据 每... 2012年10月06日 贪心算法 暂无评论 喜欢 0 阅读 467 次 阅读全文
超级台阶 超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。 输出 对于每个测试实例,请输出不同走法的数量。 ... 2012年10月06日 acm未分类 暂无评论 喜欢 0 阅读 118 次 阅读全文
小明的调查统计(二) 小明的调查统计(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号(如果成绩相同就并列排在同一名次),现在你需要编一个程序帮助小明来完成这个任务。 输入 只有一组测试数据 第一行输入正整数T(0<T<=500)和M(0<... 2012年10月05日 acm水题 暂无评论 喜欢 0 阅读 86 次 阅读全文
比较字母大小 比较字母大小 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 任意给出两个英文字母,比较它们的大小,规定26个英文字母A,B,C.....Z依次从大到小。 输入 第一行输入T,表示有T组数据; 接下来有T行,每行有两个字母,以空格隔开; 输出 输出各组数据的比较结果,输出格式见样例输出; (注意输出严格按照输入的顺序即输入是A B,输出时必须是A?B) 样例输入 3 A B D D Z C 样例输出 A&... 2012年10月05日 acm水题 暂无评论 喜欢 0 阅读 610 次 阅读全文
动物统计 动物统计 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入 第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入N个字符串表示动物... 2012年10月01日 acm水题 暂无评论 喜欢 1 阅读 247 次 阅读全文
第七届全国信息技术应用水平大赛模拟题答案 第七届全国信息技术应用水平大赛模拟题答案 C语言程序设计答案 Answer By:Acm.Cplusplus.me 本人自己写的,勿喷,如有错误,请联系我,有幸得到指导,感激不尽! 简介:模拟题题量总计88道,其中单选题60道,每道题1分;多选题20道,每道题2分;程序填充题6道,每道题5分;编程操作题2 道,每道题10分。试卷满分为150分,完成时间为180分钟。此模拟题仅供参考,具体题型、题量、分值分配与试题难度以实际... 2012年09月28日 知识 评论 1 条 喜欢 0 阅读 67 次 阅读全文
独木舟上的旅行 独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算... 2012年09月25日 贪心算法 评论 2 条 喜欢 1 阅读 271 次 阅读全文
背包问题 背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n(1<=n<=5),表示有n组测试数据; 随后有n测试数据,每组测试... 2012年09月24日 贪心算法 评论 2 条 喜欢 0 阅读 525 次 阅读全文