整数划分(二)

整数划分(二)
整数划分(二) 时间限制: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 ...

众数问题

众数问题
众数问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。 输入 第一行为n,表示测试数据组数。(n<30) ...

喷水装置(一)

喷水装置(一)
喷水装置(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入 第一行m表示有m组测试数据 每...

超级台阶

超级台阶
超级台阶 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。 输出 对于每个测试实例,请输出不同走法的数量。 ...

小明的调查统计(二)

小明的调查统计(二)
小明的调查统计(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 最近小明他们社团对理工全校每个班级进行了一次社会调查,他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号(如果成绩相同就并列排在同一名次),现在你需要编一个程序帮助小明来完成这个任务。 输入 只有一组测试数据 第一行输入正整数T(0<T<=500)和M(0<...

比较字母大小

比较字母大小
比较字母大小 时间限制: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&...

动物统计

动物统计
动物统计 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述       在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。 输入 第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入N个字符串表示动物...

第七届全国信息技术应用水平大赛模拟题答案

第七届全国信息技术应用水平大赛模拟题答案
第七届全国信息技术应用水平大赛模拟题答案 C语言程序设计答案  Answer By:Acm.Cplusplus.me 本人自己写的,勿喷,如有错误,请联系我,有幸得到指导,感激不尽! 简介:模拟题题量总计88道,其中单选题60道,每道题1分;多选题20道,每道题2分;程序填充题6道,每道题5分;编程操作题2 道,每道题10分。试卷满分为150分,完成时间为180分钟。此模拟题仅供参考,具体题型、题量、分值分配与试题难度以实际...

独木舟上的旅行

独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算...

背包问题

背包问题
背包问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n(1<=n<=5),表示有n组测试数据; 随后有n测试数据,每组测试...
Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录