买水果
来源:互联网 发布:免费网站弄淘宝客 编辑:程序博客网 时间:2024/05/17 09:20
买水果
时间限制:1000 ms | 内存限制:65535 KB
难度:0
- 描述
今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果
(m<=n);那么zz有多少种买水果的方式??
- 输入
- 输入T组数据(T<=100)
然后输入T行,每行输入两个数n,m(0< n < 2^31); - 输出
- 每一行输出一个数(保证在0~2^31);
- 样例输入
24 23 3
- 样例输出
61
竟然被卡了好几次。。。一看就觉得是水题嘛,结果直接上代码反悔了TLE。然后看了看人家的才发现可以优化,就是让循环的次数等于m和n-m中较小的那个,又直接提交,返回了WA。仔细检查才发现不对被除数错了,改了改,终于AC了。
#include<stdio.h>int main(){double n,m;int T ;scanf("%d",&T);while(T --){ scanf("%lf%lf",&n,&m);int q ; if(n-m < m){ q = n-m; m = q; } else q = m;double t = 1;for(int i = 1; i<= q; i ++)t *= (n--)/(m--);printf("%.lf\n",t);}return 0;}
题目链接
0 0
- 买水果
- 买水果
- 买水果-组合公式
- NYOJ---1131买水果
- nyoj1131买水果
- 买水果(组合)
- 买菜总结之三--水果篇
- 大二第二次月赛--买水果
- 实例 26 买水果的小游戏
- 1131 买水果【排列组合】大水坑!!
- gdfzoj #785 买水果(树上dp)
- 妈妈买了水果去感谢吴吴老师
- nyoj 买水果(组合数求法与分析)
- 渣渣ACM日记——1131-买水果(NYOJ)
- 水果
- 水果
- 水果
- 水果
- [背包] poj 3624 最基本的背包问题
- C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
- 大数乘法
- Java:定时启动线程
- 网络编程UDP模仿QQ聊天功能
- 买水果
- android屏幕适配详解
- HTML5 <script>元素async,defer异步加载
- 滚动条控件Scroll Bar(VS2010/MFC)
- C#日积月累之选择结构
- (1536)HDU
- Android中导入工程出现Project has no default.properties file! Edit the project properties to set one.的解决方法
- Matlab画函数图上机练习
- 【DP】 HDOJ 5230 ZCC loves hacking