HDU4237:The Rascal Triangle
来源:互联网 发布:金十数据直播室 编辑:程序博客网 时间:2024/05/19 13:25
Problem Description
The Rascal Triangle definition is similar to that of the Pascal Triangle. The rows are numbered from the top starting with 0. Each row n contains n+1 numbers indexed from 0 to n. Using R(n,m) to indicte the index m item in the index n row:
R(n,m) = 0 for n < 0 OR m < 0 OR m > n
The first and last numbers in each row(which are the same in the top row) are 1:
R(n,0) = R(n,n) = 1
The interior values are determined by (UpLeftEntry*UpRightEntry+1)/UpEntry(see the parallelogram in the array below):
R(n+1, m+1) = (R(n,m) * R(n,m+1) + 1)/R(n-1,m)
Write a program which computes R(n,m) theelement of therow of the Rascal Triangle.
The first and last numbers in each row(which are the same in the top row) are 1:
The interior values are determined by (UpLeftEntry*UpRightEntry+1)/UpEntry(see the parallelogram in the array below):
Write a program which computes R(n,m) theelement of therow of the Rascal Triangle.
Input
The first line of input contains a single integer P, (1 <= P <= 1000), which is the number of data sets that follow. Each data set is a single line of input consisting of 3 space separated decimal integers. The first integer is data set number, N. The second integer is row number n, and the third integer is the index m within the row of the entry for which you are to find R(n,m) the Rascal Triangle entry (0 <= m <= n <= 50,000).
Output
For each data set there is onr line of output. It contains the data set number, N, followed by a single space which is then followed by thr Rascal Triangle entry R(n,m) accurate to the integer value.
Sample Input
51 4 02 4 23 45678 123454 12345 98765 34567 11398
Sample Output
1 12 53 4114958864 243838455 264080263
/*一道规律题,通过找规律不难发现要求的数便是(x-y)*y+1我就不多说了,规律推出来就相当简单了*/#include <stdio.h>int main(){ int t,n; __int64 x,y; scanf("%d",&t); while(t--) { scanf("%d%I64d%I64d",&n,&x,&y); if(x == 0 || x == y || y == 0) { printf("%d 1\n",n); continue; } printf("%d %I64d\n",n,(x-y)*y+1); } return 0;}
- HDU4237:The Rascal Triangle
- HDU4237 The Rascal Triangle
- hdu4237 The Rascal Triangle 规律题
- The Rascal Triangle
- The Rascal Triangle 题解
- HDU_4237_The Rascal Triangle(推公式)
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- 对单元测试的一点感悟——这是一把双刃剑
- new hdoj 1072(很经典的搜索)(费用需要慎重)
- hadoop的环境配置
- flock和fcntl的区别
- 信息系统项目管理之项目范围管理知识总结
- HDU4237:The Rascal Triangle
- mac 快捷键
- 2013蓝桥杯预赛javaA 梅森素数
- IE6,IE7下 float:right 后换行的问题
- Prim算法
- 如何使用SQLMap绕过WAF
- 拷贝数组的数据
- javascript101之代码运行
- 最小优先队列+prim