HDU2011~2015——题目合集
来源:互联网 发布:linux snmp软件下载 编辑:程序博客网 时间:2024/06/07 12:56
多项式求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64847 Accepted Submission(s): 37247
Problem Description
多项式的描述如下:
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
现在请你求出该多项式的前n项的和。
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
现在请你求出该多项式的前n项的和。
Input
输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。
Output
对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。
Sample Input
21 2
Sample Output
1.000.50
#include<stdio.h>int main(){int n;int a,i;double sum;scanf("%d",&n);while(n--){sum=0;scanf("%d",&a);for(i=1;i<=a;i++){if(i%2==0){sum=sum-1.0/i;}else{sum=sum+1.0/i;}}printf("%.2lf\n",sum);}return 0;}
素数判定
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 113570 Accepted Submission(s): 39897
Problem Description
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
Sample Input
0 10 0
Sample Output
OK
#include<stdio.h>#include<math.h> int f(int m){int k,i;k=(int)sqrt(m); for(i=2;i<=k;i++) if(m%i==0) break; if(i>k) return 1; else return 0;}int main(){int x,y,i,flag,count;while(scanf("%d %d",&x,&y) && (x || y)){flag=1;for(i=x;i<=y;i++){count=i*i+i+41;if(!f(count)){flag=0;}}if(flag){printf("OK\n");}else{printf("Sorry\n");}}return 0;}
蟠桃记
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52237 Accepted Submission(s): 38993
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
24
Sample Output
422
#include<stdio.h>int main(){int n,sum,i;while(scanf("%d",&n)!=EOF){sum=1;for(i=1;i<n;i++){sum=(sum+1)*2;}printf("%d\n",sum);}return 0;}
青年歌手大奖赛_评委会打分
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72094 Accepted Submission(s): 35779
Problem Description
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。
Input
输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。
Output
对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。
Sample Input
3 99 98 974 100 99 98 97
Sample Output
98.0098.50
#include<stdio.h>int main(){int n,i;double max,min;double a,sum;while(scanf("%d",&n)!=EOF){scanf("%lf",&sum);max=min=sum;for(i=1;i<n;i++){scanf("%lf",&a);sum=sum+a;if(min>a){min=a;}if(max<a){max=a;}}printf("%.2lf\n",(sum-max-min)/(n-2));}return 0;}
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72557 Accepted Submission(s): 30840
Problem Description
有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
Sample Input
3 24 2
Sample Output
3 63 7
#include<stdio.h>int main(){int m,n,s,a1;while(scanf("%d %d",&n,&m)!=EOF){s=0;a1=2;while(m<n){s=m*a1+m*(m-1);printf("%d ",s/m);a1=a1+2*m;n=n-m;}s=n*a1+n*(n-1);printf("%d\n",s/n);}return 0;}
0 0
- HDU2011~2015——题目合集
- hdu2011——多项式求和
- HDU2000~2005——题目合集
- HDU2006~2010——题目合集
- HDU2016~2020——题目合集
- hdu2011
- HDU2011
- hdu2011
- HDU2011
- HDU2011
- hdu2011
- HDU2011
- 线段树题目合集
- POJ DP题目合集
- 前端面试题目合集
- 博弈题目合集(HDU,ZOJ,POJ)
- LeetCode: 关于Sum的题目合集
- 前端面试经典题目合集
- UVA - 488 Triangle Wave
- JS获取月的最后一天与JS得到一个月份最大天数
- poj 2533 Longest Ordered Subsequence
- 关于Sqlite多进程同时写遇到SQLITE_LOCKED的问题
- Installing OpenCV 2.1 in Ubuntu
- HDU2011~2015——题目合集
- 一款在京东众筹上引爆潮流的神灯--fan花音乐神灯
- HDU1412-{A} + {B},通过率并不高,但同样是用一个很简洁的函数unique,超短代码水过~
- 获取文件资源Properties
- 改进版的线程池(仿java的ScheduledFuture)
- android studio 多渠道打包
- LNMP环境下开启php的扩展
- File类的常用方法
- 国内使用谷歌健身的方法