aoj 668 the Kth number

题目链接：http://ccpc.ahu.edu.cn:8000/OJ/Problem.aspx?id=668

 

题目描述：

 

Description

定义序列N1 = {1, 2, 3, 4, 5, ..., 1000}(区间[1, 1000]内的所有整数);
从N1中每隔1个数删除1个数进而得到N2 = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, ..., 999};
从N2中每隔2个数删除1个数进而得到N3 = {1, 3, 7, 9, 13, 15, 19, 21, 25, ..., 999};
从N3中每隔3个数删除1个数进而得到N4 = {1, 3, 7, 13, 15, 19, 25, 27, ...};
...
从N9中每隔9个数删除1个数进而得到N10.
求出序列N10中的第k个数字的值.

 

Input

第1行: 一个数n;
第2行: n个数, 表示n个查询(数的范围为[1, 100]).

 

Output

一共n行，第i行对于第i个查询的答案。

 

Sample Input

Original

Transformed

4
1 3 25 10

 

Sample Output

Original

Transformed

1
7
223
79

 

 

 

题目分析：

打表，模拟

 

AC代码：

 

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int v[1001];
void Init()
{
    for(int i=1;i<=1000;i++)
    {
        v[i]=i;
    }
    int mx=1000,k=1;
    for(int i=1;i<=9;i++)
    {
        for(int j=i+1;j<=mx;j+=i+1)
            {
                v[j]=0;
            }
        for(int j=1;j<=mx;j++)
        {
            if(v[j])
                {
                    v[k++]=v[j];
                }
        }
        mx=k-1;
        k=1;
    }
}
int main()
{
    Init();
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        cout<<v[m]<<endl;;
    }
    return 0;
}