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个数。

样例输入

1
2
3

样例输出

1
1
2

提示

 

#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; 
} 

 

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