【hpu oj 1286: Number of numbers && 南阳 oj 85 有趣的数 && HDU 1597】 [思维]

 （更新：练习赛碰见HDU 1597，都是一个类型的，，）

今天突然看到在学校OJ上看到以前做过的一道题，刚看自己写的代码还没看懂，后来想起来了，还想起以前还做过一道类似的题，贴出来对比一下

1286: Number of numbers [思维]

时间限制: 1 Sec 内存限制: 128 MB

提交: 85 解决: 52 统计
题目描述
有这样一个序列(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>
int main()
{
    int n,i,k;
    while( ~scanf("%d",&n) )
    {
        i=1;k=1;
        while(n>i)
        {
            n=n-i;
            i=i+2;
            k++;        //表示第n个数在第k个括号 
        }
        //printf("k==%d\n",k);
        if(n<=k)
            printf("%d\n",n);
        else
            printf("%d\n",i+1-n);
    }
    return 0;
}

有趣的数

时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
把分数按下面的办法排成一个数表。

1/1 1/2 1/3 1/4…..
2/1 2/2 2/3….
3/1 3/2 ….
4/1…..
………
我们以z字型方法给上表的每项编号。特定方法：第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1<=N<=100000），输出表中第N项。

输入
第一行有一个整数m(0

include<stdio.h>
int main()
{ 
int m,n;
int i;
scanf("%d",&m);
for(i=0;i<m;i++)
{
    scanf("%d",&n);
    int k=1;
    while(k<n)
    {
        n-=k;
        k++;
    }
    if(k%2==0)
        printf("%d/%d\n",n,k-n+1);
    else 
        printf("%d/%d\n",k+1-n,n);
}
return 0;
}

find the nth digit

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13642 Accepted Submission(s): 4184

Problem Description
假设：
S1 = 1
S2 = 12
S3 = 123
S4 = 1234
………
S9 = 123456789
S10 = 1234567891
S11 = 12345678912
…………
S18 = 123456789123456789
………………
现在我们把所有的串连接起来
S = 1121231234…….123456789123456789112345678912………
那么你能告诉我在S串中的第N个数字是多少吗？

Input
输入首先是一个数字K，代表有K次询问。
接下来的K行每行有一个整数N(1 <= N < 2^31)。

Output
对于每个N，输出S中第N个对应的数字.

Sample Input
6
1
2
3
4
5
10

Sample Output
1
1
2
1
2
4

#include<stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        int i=1,k=1;
        while(n>i)
        {
            n=n-i;
            i=i+1;
            k++;
        }
        if(n>9)
        {
            while(n>9)
            {
                n-=9;
            }
            printf("%d\n",n);
        }   
        else
            printf("%d\n",n);
    }

    return 0;
}