杭电 2519 新生晚会(精度问题,double )
2014-09-20 20:18
246 查看
新生晚会
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8521 Accepted Submission(s): 3034
Problem Description
开学了,杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多,多达N个,但是只需要从这N个人中选M个就够了,一共有多少种选择方法?
Input
数据的第一行包括一个正整数T,接下来有T组数据,每组数据占一行。
每组数据包含两个整数N(来报名的人数,1<=N<=30),M(节目需要的人数0<=M<=30)
Output
每组数据输出一个整数,每个输出占一行
Sample Input
5 3 2 5 3 4 4 3 6 8 0
Sample Output
3 10 1 0 1
Source
ECJTU 2008 Autumn Contest
就是一个简单的水题,不过有个陷阱,就是注意精度的问题,用__int64位进行除法运算的时候,可能会使精度降低, 导致wa
代码如下:
#include<stdio.h> int main() { int t,i,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); double sum=1; for(i=1;i<=m;i++) { sum*=(n--)*1.0/i; } printf("%.0lf\n",sum); } return 0; }
相关文章推荐
- 杭电ACM 2519 新生晚会
- 杭电 1408 盐水的故事(double精度问题)
- HDU 2519 新生晚会(组合问题)
- double 精度问题
- Double 精度问题总结
- HDU 2519 新生晚会
- 关于float和double的精度问题
- double值格式化输出的精度问题解决
- javaDouble精度问题
- 解决double和float精度不准的问题
- 经得起雷劈:关于double和int/long相互转换失去精度计算错误的问题
- HDOJ2519 新生晚会
- double,float精度问题
- double 精度问题
- BigDecimal,Double精度问题
- float,double等精度丢失问题
- 偶尔看到有关float/double计算精度的问题,做个backup
- 第2章 Java编程基础——FAQ2.10 如何解决double和float精度不准的问题?
- java的double的精度问题
- double类型精度问题