【HPU】[1728]序列找数
2016-03-05 22:09
169 查看
1728: 序列找数
时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]
题目描述
有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 ... n n-1 ... 3 2 1)。问你第N个数是什么? (括号是为了方便大家观看,请忽略掉括号)
输入
有多组测试数据,请处理到文件结束。每组数据给定一个整数N(1 <= N <= 10^9),表示要查找的数。
输出
每组数据输出一个整数,表示序列中的第N个数。
样例输入
1 2 3
样例输出
1 1 2
找规律题
挺简单的签到题目
#include<stdio.h> #include<math.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int m=sqrt(n-1); n-=m*m; int k=(m+1)*(m+1)-m*m; if(n>k/2+1) { n=k/2-((n-k/2)-2); } printf("%d\n",n); } return 0; }
题目地址:【HPU】[1728]序列找数
相关文章推荐
- 1920. Divide The Stones
- TYVJ P1875 [NOIP1999P1]Cantor表
- TYVJ P1334 powermax
- 找规律 (1) 1, 2, 4, 7, 8, 11, 14, 16, 17, 19, 22, 26, 28, 29, 41, 44, ?
- hdu 1021
- Google-APAC2015-"New Years Eve"
- hdoj 1005 Number Sequence (找规律,打表)
- 河南理工的ACMer要开始组队了
- hdoj 1097 A hard puzzle (找规律)
- hdoj 2050 折线分割平面
- ZOJ1629 Counting Triangles
- POJ 2680 / ZOJ 2584 : Computer Transformation - 打表+找规律+高精度 / java大数
- HDOJ1061|找规律
- COdeforces 555 A. Case of Matryoshkas
- HDU 1076 An Easy Task
- HDU 1013 Digital Roots
- CSU 1104 盒子游戏
- UVA 679 - Dropping Balls
- hdu 1005
- 贪心 + 找规律 之 hdu 5014 Number Sequence