poj 1969 Count on Canton
2011-10-03 17:54
246 查看
题意:求蛇形第n个数是多少
思路:开始用打表后来发现不行,然后用数学方法水过
思路:开始用打表后来发现不行,然后用数学方法水过
#include<stdio.h> #include<string.h> #include<math.h> int main() { int t,m; while(~scanf("%d",&t)) { m=(sqrt((double)8*(t-1)+1.0)-1.0)/2.0+1; int a=t-(m*(m-1)/2),b=m-a+1; if(m%2) b=a,a=m-b+1; printf("TERM %d IS %d/%d\n",t,a,b); } }
相关文章推荐
- (解题报告)POJ1969--Count on Canton(利用蛇形矩阵知识)
- POJ 1969---Count on Canton【数学问题】
- 算法思考: poj 1969 Count on Canton
- poj 1969 Count on Canton
- poj 1969 Count on Canton 摘规律
- POJ 1969 Count on Canton 笔记
- POJ 1969 Count on Canton(数学题,找规律)
- zoj 2185 || poj 1969 Count on Canton
- POJ-1969-Count on Canton
- [POJ1969]Count on Canton
- POJ 1969
- POJ&nbsp;1969
- zoj 2185||poj 1969||(数学)
- EOJ 1424/FOJ 1171/POJ 2572/ZOJ 1969/Ulm Local 2001 Hard to Believe, but True!
- poj1969---找规律
- hdoj 1969 (poj 3122&&acm)Pie
- No.1969 Count on Canton (ACM)
- POJ 1969 S型排列
- poj 3522 Slim Span
- poj 2449 Remmarguts' Date 第K短路