有这样一个序列(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<cstdio>#include<cstring>#include<cmath>#include<stack>#include<queue>#include<algorithm>using namespace std;#define INF 0x3f3f3f3f#define ll long long#define maxn 1000000005int a[10005];int main(){ int n; while (~scanf("%d",&n)){ int temp=1; int t; int b; for (int i = 1 ; i <= n ; i+=temp){ temp+=2; if (n > i && n <= i+temp){ t = i; break; } } if (n!=1) n = n-t; if (n > temp/2+1) n=temp%n+1; PRintf("%d/n",n); } return 0;}冷静下来找规律 一开始竟然想打表 一个数组是不能开得那么大的。。
新闻热点
疑难解答
