摘要: Problem Description假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。Output对于每个测试实例,输出3行数据,第一行包含n个数据,表示n个学生的平均成绩,结果保留两位小数;第二行包含m个数据,表示m门课的平均成绩,结果保留两位小数;第三行是一个整数,表示该班级中各科成绩均大于等于平均成绩的学生数量。 每个测试实例后面跟一 阅读全文
posted @ 2013-05-12 10:33 xiaxiaosheng 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Problem Description求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 3 12 6 6789 10000 0 0Sample Output8 984 1View Code 1 #include<stdio.h> 2 int A,B; 3 int main() { 4 wh 阅读全文
posted @ 2013-05-12 10:32 xiaxiaosheng 阅读(106) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B. To make the problem easier, I promise that B will be smaller than 100000. Is it too hard? No, I work it out in 10 minutes, and m 阅读全文
posted @ 2013-05-12 10:31 xiaxiaosheng 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Problem Description把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。Input每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来的样板三角形已经够了。Output每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。Sample InputX 2 A 7 @Sample OutputX XXX A A A A A A 阅读全文
posted @ 2013-05-12 10:29 xiaxiaosheng 阅读(385) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionGive you the width and height of the rectangle,darw it.InputInput contains a number of test cases.For each case ,there are two numbers n and m (0 < n,m < 75)indicate the width and height of the rectangle.Iuput ends of EOF.OutputFor each case,you should draw a rectangle with 阅读全文
posted @ 2013-05-12 10:27 xiaxiaosheng 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。 n=0表示输入的结束,不做处理。Outp 阅读全文
posted @ 2013-05-12 10:24 xiaxiaosheng 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 解题报告:题目大意:现有E、O、F三个字符,给出一个n,n表示有n个位置,这个n个位置都要摆放这三个字符里面的其中的一个字符,摆放的要求是任意两个相邻的位置不能同时出现两个O,问一共有多少种摆法。此题一看就是一道典型的DP题,假设现在给定了一个n,要求n个位置有多少种摆法则可以通过n-1和n-2来得到,具体的方法是先定义的数组DP[45],还是先给出递推公式吧,DP[n]=DP[n-1]*2+DP[n-2]*2,这里分为两个部分,第一个部分表示若第n个位置只放E和F这两种情况的时候,可以直接用n-1个位置的摆放方法直接乘以二便得到当n位置只放E和F的情况数,接下来就要加上当n位置放O时的情况种 阅读全文
posted @ 2013-05-12 10:16 xiaxiaosheng 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 解题报告: 题目大意是输入一个数n,然后输入n个整数,求这n个整数的最小公倍数。此题可以用GCD,即最大公约数,从输入的第一个输入开始,将结果保存,每输入一个整数就将其乘以保存的结果,然后除以保存的结果跟输入的这个输入的最大公约数。附上17行代码。View Code 1 #include 2 in... 阅读全文
posted @ 2013-05-12 02:30 xiaxiaosheng 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一段数组,然后让你求出最大的子串和,并记录这个最大的子串和的开始位置和结束的位置。解题报告:动态规划题,用最大子串和。即假设现在要求的是数组a[]的最大子串和,先定义一个f[]数组,首先将f[]数组初始化,判断a[1]是否大于0,若大于等于0,则f[1]=a[1],若a[1]<=0,则f[1]=0,接下来用递归了,递归方程为f[i]=(f[i-1]+a[i])>0? f[i-1]+a[i]:0,递归完了之后再求出f[]数组里面的最大值,就是要求的最大子串和。然后就是求最大子串和的位置的问题,这个只要当判断到了a[i]小于0的时候就把当前的串的位置记录在另一个结构体里面 阅读全文
posted @ 2013-05-02 19:23 xiaxiaosheng 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题意描述:给定两个点的坐标,求两个点在笛卡尔坐标系上的距离,输入有多组测试数据。解题报告:这题要注意的地方就是不要把数据定义成int型去了。然后用一句sort((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));就可以了。View Code 1 #include<stdio.h>2 #include<math.h>3 double x3,y3,x2,y2;4 int main() {5 while(scanf("%lf%lf%lf%lf",&x2,&y2,&x3,&y3)!=EOF)6 printf(&q 阅读全文
posted @ 2013-04-30 00:21 xiaxiaosheng 阅读(154) 评论(0) 推荐(0) 编辑