AOJ-AHU-OJ-668 the Kth number
来源:互联网 发布:微软邮箱软件 编辑:程序博客网 时间:2024/06/15 20:55
the Kth number
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
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个数字的值.
从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]).
第2行: n个数, 表示n个查询(数的范围为[1, 100]).
Output
一共n行,第i行对于第i个查询的答案。
Sample Input
OriginalTransformed41 3 25 10
Sample Output
OriginalTransformed1722379
Source
"讯飞输入法杯"安徽大学第六届程序设计竞赛
————————————————————忧桑的分割线————————————————————
思路:比赛的时候状态很差,我竟然二X得以为数组是连续的,不能删除!重新打一次表,直接用没有标记的点去覆盖不就行了!
代码如下:
#include <stdio.h>int f[1000];int main() { int i, j, k = 0; for(i = 0; i < 1000; i++) f[i] = i+1; int u = 1000; for(i = 1; i < 10; i++) { //一个循环得到N10 for(j = i; j < u; j+=i+1) f[j] = -1;//在需要删除的点上做标记 for(j = 0; j < u; j++) if(f[j] != -1) f[k++] = f[j];//从0开始到u更新表f[] u = k; k = 0; } int n, id; scanf("%d", &n); while(n--) { scanf("%d", &id); printf("%d\n", f[id-1]); } return 0;}
0 0
- AOJ-AHU-OJ-668 the Kth number
- aoj 668 the Kth number
- AOJ-AHU-OJ-596 下一个K-number
- AOJ-AHU-OJ-2 Homework
- AOJ-AHU-OJ-9 University
- AOJ-AHU-OJ-11 Rails
- AOJ-AHU-OJ-542 Window
- AOJ-AHU-OJ-489 夺宝奇兵
- AOJ-AHU-OJ-676 投票
- AOJ-AHU-OJ-531 IPv4
- AOJ-AHU-OJ-31 Counting Sheep
- AOJ-AHU-OJ-6 Hero in Maze
- AOJ-AHU-OJ-3 Redraiment的遭遇
- AOJ-AHU-OJ-5 渊子赛马
- AOJ-AHU-OJ-7 Redraiment猜想
- AOJ-AHU-OJ-8 童年生活二三事
- AOJ-AHU-OJ-394 Fibonacci numbers
- AOJ-AHU-OJ-401 Fibonacci & GCD
- 理解class.forName()
- Linux网络编程--单进程服务器处理多客户请求(I/O复用)
- 什么是GAC?它解决了什么问题?
- Python 抓取图片示例
- Centos 6.4 安装Qt5.2.1
- AOJ-AHU-OJ-668 the Kth number
- 网页布局常用的方法:单侧固定,另一侧适应充满
- Java多参数方法
- 简单工厂模式
- 【Java并发编程】之十三:生产者—消费者模型(含代码)
- hadoop三个配置文件的参数含义说明
- Cython三分钟入门
- 【js学习笔记-104】-----客户端存储cookie
- 单例模式的七种写法