编程经验 | C/C++程序员之家

整数划分（二）

整数划分（二）时间限制：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 次阅读全文