上一页 1 ··· 16 17 18 19 20
  2011年12月14日
摘要: 题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 3. n根火柴棍必须全部用上输入格式共一行,又一个整数n(n<=24)。输出格式共一行,表示能拼成的不同等式的数目。题解:———————————————————————————————————————————————————无语中,一定要搜索900*900*900搜索999*999*999 阅读全文
posted @ 2011-12-14 16:47 怡红公子 阅读(211) 评论(0) 推荐(1) 编辑
  2011年12月13日
摘要: 题目描述鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,他想方设法使自己在满足上述要求的前提下,所用的钱袋数最少,并且不有两个钱袋装有相同的大于1的金币 阅读全文
posted @ 2011-12-13 23:36 怡红公子 阅读(471) 评论(0) 推荐(0) 编辑
  2011年12月12日
摘要: 题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。 任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是: 7 279 5 279 这 阅读全文
posted @ 2011-12-12 16:47 怡红公子 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目描述学校要每个班出一个表演项目,但是为了让队伍里的同学都露一下脸所以老师要求前一排的人必须比后一排的人少为了好看也不能相等,显然这种无聊又无趣的工作又要由superwyh来做,superwyh很苦恼,于是superwyh就把这活推给sjh了,所以分配完任务后superwyh的职责就是统计一共有多少种可能来打击一下sjh,所以各位oier再帮一下superwyh吧。输入格式一个数,代表班级人数(1<=n<=130)。输出格式一个数,所有可能树。题解:———————————————————————————————————————————————————可用深度优先搜索,但好像也可用 阅读全文
posted @ 2011-12-12 00:32 怡红公子 阅读(208) 评论(0) 推荐(0) 编辑
  2011年12月11日
摘要: 题目描述小王在考试中遇到一道难题:方程a1+a2+……+an=m的非负整数解有几个,请你帮他算一下(这也可以算作他作弊吧)。样例说明0,0,4 0,1,3 0,2,2 0,3,1 0,4,01,0,3 1,1,2 1,2,1 1,3,02,0,2 2,1,1 2,2,03,0,1 3,1,04,0,0(total=5+4+3+2+1=15)数据范围对于50 %的数据,0<n,m<=10,结果<200,对于100 %的数据,0<n,m<32767, 结果<32767.输入格式一行,两个以空格隔开的数n,m,表示方程a1+a2+……+an=m输出格式一行,一个数 阅读全文
posted @ 2011-12-11 17:14 怡红公子 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目描述奶酪和pizza一样,是一小块扇形的固体。在奶酪从工厂里生产出来的时候,一共有4种形状,编号为1~4,分别是圆心角为72º;;,144º;;,216º;;,288º;;的扇形。奶酪的盒子是圆形的,半径和奶酪的半径一致。也就是说,一块1号奶酪和一块4号奶酪可以恰好装入一个盒子,一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。你的任务是写一个程序,计算给定的奶酪最多可以装满几个盒子。输入格式一行,四个数字,表示1~4号奶酪的数量,都在0~100之内输出格式一个数字,表示可以装满几个盒子题解:—————————————————————————————— 阅读全文
posted @ 2011-12-11 16:04 怡红公子 阅读(241) 评论(0) 推荐(0) 编辑
  2011年12月7日
摘要: #include<iostream>#include<fstream>#define N 10000using namespace std;ifstream fin("Merge_sort.in");ofstream fout("Merge_sort.out");int a[N],n;void Init(){ int i; fin>>n; for(i=1;i<=n;i++) fin>>a[i]; }void Merge(int i,int mid,int j){ int b[N],l,t,k; t=i 阅读全文
posted @ 2011-12-07 20:01 怡红公子 阅读(234) 评论(0) 推荐(1) 编辑
摘要: #include<iostream>#include<fstream>using namespace std;ifstream fin("Quicksort.in");ofstream fout("Quicksort.out");int w[10000];void Quick_sort(int i,int j){ int a,b,c; a=i; b=j; c=w[i+rand()%(j-i+1)]; //c语言rand()函数的用法是 i+rand()%(j-i+1) 随机取i到j中的数 调用stdlib.h while(a< 阅读全文
posted @ 2011-12-07 19:59 怡红公子 阅读(502) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20