HDU1799 循环多少次?【打表】
循环多少次?
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6550 Accepted Submission(s): 2533
Problem Description
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如,
如果代码中出现
for(i=1;i<=n;i++) OP ;
那么做了n次OP运算,如果代码中出现
fori=1;i<=n; i++)
for(j=i+1;j<=n; j++) OP;
那么做了n*(n-1)/2 次OP 操作。
现在给你已知有m层for循环操作,且每次for中变量的起始值是上一个变量的起始值+1(第一个变量的起始值是1),终止值都是一个输入的n,问最后OP有总共多少计算量。
Input
有T组case,T<=10000。每个case有两个整数m和n,0<m<=2000,0<n<=2000.
Output
对于每个case,输出一个值,表示总的计算量,也许这个数字很大,那么你只需要输出除1007留下的余数即可。
Sample Input
2
1 3
2 3
Sample Output
3
3
Author
wangye
Source
2008 “Insigma International Cup” Zhejiang Collegiate Programming Contest - Warm Up(4)
问题链接:HDU1799 循环多少次?。
问题简述:参见上述链接。
问题分析:这是一个组合问题。
计算公式为:c(n,m)=c(n-1,m)+c(n-1,m-1)。
程序说明:(略)。
AC的C++语言程序如下:
/* HDU1799 循环多少次? */#include <iostream>
#include <cstring>using namespace std;const int N = 2000;
const int MOD = 1007;int c[N+1][N+1];void initc()
{c[0][0] = 1;for(int i=1; i<=N; i++) {c[i][0] = 1;for(int j=1; j<=N; j++)c[i][j] = (c[i-1][j-1] + c[i-1][j]) % MOD;}
}int main()
{int t, m, n;initc();cin >> t;while(t--) {cin >> m >> n;cout << c[n][m] << endl;}return 0;
}
HDU1799 循环多少次?【打表】相关推荐
- python使用for循环打印99乘法表-Python用for循环实现九九乘法表
下面通过一段代码给大家介绍python 使用for 循环实现九九乘法表,具体代码如下所示: #for 循环实现99乘法表 for i in range (1,10): for j in range ( ...
- 九九乘法表口诀python-Python用for循环实现九九乘法表
下面通过一段代码给大家介绍python 使用for 循环实现九九乘法表,具体代码如下所示: #for 循环实现99乘法表 for i in range (1,10): for j in range ( ...
- java使用三种循环打印99表_编程题:利用for循环打印 9*9 表
# 利用for循环打印 9*9 表? 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 ...
- JS-逻辑运算符-累加累减-分支循环结构-九九乘法表
累加累减 var num = 20; var res = (num ++) - (++ num) + (num --) - (++ num) + (num --); console.log(res) ...
- HDU1799 循环多少次?
问题链接:HDU1799 循环多少次?. 问题简述:参见上述链接. 问题分析:这是一个组合问题. 计算公式为:c(n,m)=c(n-1,m)+c(n-1,m-1). 程序说明:(略). AC的C++语 ...
- 写一个方法,用一个for循环打印九九乘法表
public class MultiplicationTable { /** * @description 写一个方法,用一个for循环打印九九乘法表 * @author wangkun ...
- python基础——while循环(九九乘法表,阶乘计算器,三角形图案打印输出)
python基础--while循环(九九乘法表,阶乘计算器,三角形图案打印输出) 一.目的 本人最近在学习python的基础语法,此文章用来记录学习过程所用,本文章讲述的是while循环的一些基础实例 ...
- for循环打印九九乘法表
利用for循环打印输出九九乘法表 [外链图片转存失败(img-dfoazMrg-1564827145096)(C:\Users\lee\AppData\Roaming\Typora\typora-us ...
- 用双重for循环打印99乘法表
用双重for循环打印99乘法表 用两个for循环去打印 99 乘法表,第一个for自增去循环打印表格的行数,第二个for循环嵌套在第一个for循环里,用自增去打印数字,用两个for循环遍历的数去打印输 ...
最新文章
- R语言使用ggplot2包使用geom_boxplot函数绘制基础分组箱图(设置异常值的形状、颜色)实战
- 1562. [NOI2009]变换序列【二分图】
- 【并发编程】Future模式及JDK中的实现
- SmartWeatherAPI C#版
- 纪中集训 Day 3
- float类型转integer_Java基础(一)之数据类型——全面,浅显易懂
- Mac下cocos2dx-3.2+Xcode环境配置和项目创建
- WordPress主题-The7 v9.16.0主题模板
- Linux: 举例说明Linux diff 命令
- mysql count 实现复杂统计解析
- matlab调用kmeans_使用 K 均值聚类实现基于颜色的分割
- CEPH LIO iSCSI Gateway
- 关于Firefox插件
- Java 多线程,线程池,
- linux 查看硬盘的uuid_ubuntu16.04 挂载新硬盘
- each iteration和 each occurrunce的区别
- 超详细的Redis入门教程
- ubuntu18.04安装微信、QQ、百度网盘
- php获取当前域名的方法 如何获得域名
- struts2和hibernate的简单新闻发布系统_点赞!北斗卫星导航系统28nm工艺芯片已量产,全球范围定位精度优于10米...
热门文章
- 2D-六边形瓦片地图的随机生成
- golang连接mysql操作示例增删改查
- Memcache分组和同步机制的实现
- 【java学习之路】(java SE篇)(讨论与思考)异常中的try,catch,return的相关问题
- html color 转换,Color颜色转换的三种方式(c#)
- 每天Leetcode 刷题 初级算法篇-颠倒二进制位
- 异常 java.net.SocketTimeoutException: Read timed out
- Python 之 文件
- easyui下拉选项多怎么解决_作物根部病害多原因在哪?解决病害生根措施怎么做?...
- 多线程+链表模拟RR调度算法