CDUESTC 2016 假期赛1 E题
来源:互联网 发布:淘宝怎么解绑实名认证 编辑:程序博客网 时间:2024/05/11 03:56
E - find the nth digit
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
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
61324105
Sample Output
111224
此题我做的时间最久......我是不知道有没有什么规律,我直接大暴力过的.....数据可能会很大,所以定义全局变量吧。
<div style="text-align: left;"><pre name="code" class="cpp">#include<stdio.h>int a,b;int main(){ scanf("%d",&a); while(a--) { scanf("%d",&b); int n=1; while(b>n) { b-=n;n++; }if(b%9==0)printf("9\n");elseprintf("%d\n",b%9); } return 0;}
0 0
- CDUESTC 2016 假期赛1 E题
- CDUESTC 2016 假期赛1 A题
- CDUESTC 2016 假期赛1 B题
- CDUESTC 2016 假期赛1 C题
- CDUESTC 2016 假期赛1 D题
- 假期水题①
- 程序设计假期练习题--1
- 假期-2015-1-25
- 假期
- 假期
- 假期
- 假期~
- 假期
- 假期
- 假期
- 假期
- 假期
- 假期
- C语言学习-----------配置环境
- 1、[置顶] CAS单点登录源码解析之【客户端】
- LA3902
- servlet 解决ajax跨域问题以及接收ajax的字符串参数
- Java IDL与javaRMI
- CDUESTC 2016 假期赛1 E题
- tiny210 / Smart210 (S5PV210)内存DDR2-SDRAM初始化顺序及相关难点浅析———210SDRAM初始化学习记
- Cocos高低版本场景切换比较
- 关于WIN7 64位安装ADS2014的总结
- 用libevent 写高性能的服务器
- iOS block在不同界面的回调传值
- 使用ExecuteReader时报错“阅读器关闭时尝试调用Read无效”的解决办法
- PCI/PCIe 的那些事(2)- 配置空间(Configuration Space)
- 冒泡排序算法详解