HPU OJ 序列找数

序列找数

时间限制: 1 Sec  内存限制: 128 MB
提交: 51  解决: 18
[提交][状态][讨论版]

题目描述

有这样一个序列(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个数。

样例输入

123

样例输出

112

提示

 

#include<stdio.h> #include<math.h> int main() {     int n,k,s,i,ans,wqs;     while(scanf("%d",&n)!=EOF) {         wqs=1;         k=(int)sqrt(n);         if(k*k==n) {             printf("1\n");             wqs=0;         }         if(wqs==1) {             i=k+1;             //k=k+1;               ans=n-k*k;             if(ans>i) {                 int l=i-ans;                 ans=l+i;             }             printf("%d\n",ans);         }     }     return 0; } 

 

[提交][状态][讨论版]