您的位置:首页 > 其它

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);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: