题目链接: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;
}