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