Let's consider an infinite sequence of digits constructed of ascending powers of 10 written one after another. Here is the beginning of the sequence: 110100100010000… You are to find out what digit
is located at the definite position of the sequence.
Input
There is the only integerNin the first line (1 ≤N≤ 65535). Thei-th ofNleft lines contains the integerKi—
the number of position in the sequence<nobr>(1 ≤<em>K<span style="bottom:-0.4em; position:relative; vertical-align:baseline">i</span></em>≤ 2<span style="position:relative; top:-0.4em; vertical-align:baseline">31</span>− 1)</nobr>.
Output
You are to outputNdigits 0 or 1 separated with a space. More precisely, thei-th digit of output is to be equal to theKi-th
digit of described above sequence.
Sample
input
output
4
3
14
7
6
|
0 0 1 0
|
这道题的关键就是要推导出公式了,如果使用循环,那么肯定是超时的。
根据数列的特征,知道循环的周期是1, 2, 3, 4, 5……
那么就可以知道需要计算k的位置是到了那个周期了,提示到这,看程序吧
void sequence1101001000()
{
int T = 0;
long long k = 0, n = 0;
cin>>T;
while (T--)
{
cin>>k;
if (k < 3)
{
cout<<1<<' ';
continue;
}
n = sqrt((double)(k<<1));
n = ((1+n)*n)>>1;
if (n+1 == k) cout<<1<<' ';
else cout<<0<<' ';
}
}
分享到:
相关推荐
acm.timus.ru最全代码
acm.timus.ru解决方案 这些是我对ACM.TIMUS.RU问题的解决方案
Timus ... Problems code. (Mainly Java implementation) Chinese 刷题代码,主要是java实现,可能会有其他语言代码 代码来自LeetCode / NowCoder / timus 等 site url LeetCode NowCoder Timus LeetCode-cn
资源分类:Python库 所属语言:Python 资源全名:timus-sender-0.1.1.post1.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059
timus.ru_solutions 使用的语言:Python 使用的Python版本:3.9 我可以用Python语言解决的一些问题在“ python”目录中。 有些解决方案可以在Java中运行,但确切的解决方案/算法在Python中不起作用! 不知道为什么我...
acm.timus.ru 1709 problem
timus.ru_solutions_python 使用的python:3.9 我可以用Python语言解决的一些问题在python目录中。 有些解决方案可以在Java中运行,但确切的解决方案/算法在Python中不起作用! 我不知道为什么
Timus上习题解答与代码参考,这一部分对应于Timus上的Beginner部分的习题
timus:Timus在线法官问题
将图表添加到Timus Online Judge配置文件 该扩展程序将已解决问题的数量图表添加到Timus Online Judge的个人资料和比较器中。 功能:*概要文件和比较中已解决问题计数的图表*向图表中添加更多用户,删除它们,自定义...
timus OJ 1197 lonesome kinght
Timus图表 将图表添加到Timus Online Judge个人资料中 特征 概要文件中和比较期间已解决问题的计数图表 向图表添加更多用户,删除它们,自定义图例颜色 缓存配置文件数据 隐藏图表 (可选)突出显示最近两个月内接受...
蒂莫斯 该文件夹包含用Python编写的文件(主要是Python2.7,有些是Python3.4)我通过这些文件在timus上通过了相应的测试。
http://acm.timus.ru 俄罗斯乌拉尔大学在线题库 SGU http://acm.sgu.ru/ 俄罗斯圣萨拉托夫州大学在线题库 ELJ http://acm.mipt.ru/judge/bin/problems.pl?lang=en file:///M|/acm/ACM大量习题题库及建议培养计划.txt...
timus-online-judge Timus Online Judge 是俄罗斯最大的带有自动评判系统的编程问题档案。 问题主要是从在乌拉尔联邦大学、乌拉尔锦标赛、乌拉尔 ACM ICPC 次区域比赛和彼得罗扎沃茨克训练营举办的比赛中收集的。 ...
语言:English将图表添加到Timus Online Judge个人资料中该扩展程序将已解决问题的数量图表添加到Timus Online Judge的个人资料和比较器中。功能:*概要文件和比较中已解决问题计数的图表*向图表中添加更多用户,删除...
1. 介绍了一些著名的综合性OJ网站,如UVa、POJ、Timus、SGU等,题目数量大、种类全面。 2. 推荐了针对新手入门的OJ网站,如HDU、ZJU等,收集了不少水题,适合新手起步训练。 3. 介绍了一些以赛事见长的OJ网站,如...
http://acm.timus.ru/problem.aspx?space=1&num=1362 一道树形动态规划的题目解答,ural1362
Ural ACM 1000源代码(c++),vc++6.0在XPsp2下编译通过,Timus Online Judge再线测评通过
Pascal acm_timus_ural_1148.pas