CCF NOI1063 计算组合数
来源:互联网 发布:ubuntu 卸载fcitx 编辑:程序博客网 时间:2024/06/01 19:26
问题链接:CCF NOI1063 计算组合数。
时间限制: 1000 ms 空间限制: 262144 KB
题目描述
给出两个非负整数n和m,编写程序计算组合数C(n,m)的值。
输入
一行两个空格隔开的非负整数n,m。
输出
输出一个数表示C(n,m)。
样例输入
5 2
样例输出
10
数据范围限制
0<n<=20,0<=m<=n。
问题分析
这是一个简单的数学计算问题,需要知道组合函数的计算公式。
输入的数不保证m和n的大小,程序中需要注意,编写相应的逻辑应对。
程序说明
输入的n和m不大,使用类型unsigned long long即可。
使用类型定义后,提交时需要选C++,否则程序错误。那个C语言编译器似乎不支持类型定义!郁闷啊!
要点详解
- 尽量用函数封装功能函数。
- 使用类型定义可以使得代码更加简洁。
参考链接:(略)。
100分通过的C语言程序:
#include <stdio.h>typedef unsigned long long ULL;ULL c(int n, int m){ ULL ans = 1; if(m <= n-m) m = n - m; for(int i=m+1; i<=n; i++) ans *= i; for(int i=1; i<=n-m; i++) ans /= i; return ans;}int main(void){ int n, m; scanf("%d%d", &n, &m); printf("%lld\n", c(n, m)); return 0;}
0 0
- CCF NOI1063 计算组合数
- 组合数计算技巧
- 计算组合数
- 3836. 计算组合数
- 3836. 计算组合数
- 1586 计算组合数
- 计算组合数
- 组合数计算总结
- 组合数的计算
- 计算组合数
- 计算组合数
- 组合数的计算
- 组合数的计算
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- 计算组合数
- 使用Eclipse在Windows下搭建Redis项目+简单测试
- 定时任务时间表达式
- CCF NOI1061 Wifi密码
- Leetcode 148 Sort List
- CCF NOI1062 计算曼哈顿距离
- CCF NOI1063 计算组合数
- python——type isinstance dir
- windows系统关闭软件自启动
- UCOS-II学习笔记
- 点击链接,弹出最大化窗口可能水平和垂直方向都居中的小窗口
- 飞得更高(四)皮包公司
- poj 1947 树形dp(求一颗树最少经过几次剪枝,可以得到特定大小的子树)
- C# 预处理器指令
- POJ 3734 Blocks 矩阵快速幂