[NOIP2017模拟]构造
2017-09-05 19:33
302 查看
2017.8.29 T2 1953
样例数据
输入
10
输出
0102010301
备注
【数据范围】
十个点 N 分别为:20 500 1023 1024 1400 1899 2200 5000 15000 25000 。
注意:代码长度不能超出 100 kb
分析:样例的构造法是二进制
显然这样的过不了的(只能到1023)
我们这样来构造这个序列
0110
0110 22222 0110
0110 22222 0110 33333333333333 0110 22222 0110
这样一直下去 (不断加同一个数直到这个数第一位的两倍,再把整个这个数之前的部分复制到后面来,继续加入新数)
观察可以发现这样构造没有造成浪费
可以通过 25000
代码
本题结。
样例数据
输入
10
输出
0102010301
备注
【数据范围】
十个点 N 分别为:20 500 1023 1024 1400 1899 2200 5000 15000 25000 。
注意:代码长度不能超出 100 kb
分析:样例的构造法是二进制
显然这样的过不了的(只能到1023)
我们这样来构造这个序列
0110
0110 22222 0110
0110 22222 0110 33333333333333 0110 22222 0110
这样一直下去 (不断加同一个数直到这个数第一位的两倍,再把整个这个数之前的部分复制到后面来,继续加入新数)
观察可以发现这样构造没有造成浪费
可以通过 25000
代码
#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #include<ctime> #include<cmath> #include<algorithm> #include<cctype> #include<iomanip> #include<queue> #include<set> using namespace std; int getint() { int sum=0,f=1; char ch; for(ch=getchar();(ch<'0'||ch>'9')&&ch!='-';ch=getchar()); if(ch=='-') { f=-1; ch=getchar(); } for(;ch>='0'&&ch<='9';ch=getchar()) sum=(sum<<3)+(sum<<1)+ch-48; return sum*f; } string s; int n,star,num; int main() { //freopen("number.in","r",stdin); //freopen("number.out","w",stdout); n=getint(); s="0110"; star=4; num=1; while(star<n) { num++; string s2; for(int i=star+1;i<=2*star+1;++i) 4000 s2+=num+'0'; star=3*star+1; s=s+s2+s; } for(int i=0;i<n;++i) cout<<s[i]; return 0; }
本题结。
相关文章推荐
- JZOJ5373. 【NOIP2017提高A组模拟9.17】信仰是为了虚无之人 并查集+启发式合并
- JZOJ 5232【NOIP2017模拟】带权排序(概率,线段树)
- [JZSC2017]【NOIP2017提高组模拟7.4】总结
- 4920. 【NOIP2017提高组模拟12.10】降雷皇
- [JZOJ5390]【NOIP2017提高A组模拟9.26】逗气
- [NOIP2017模拟][洛谷3939]数颜色
- NOIP 2017 提高组 时间复杂度___模拟
- {题解}[jzoj4924]【NOIP2017提高组模拟12.17】向再见说再见
- [NOIP2017模拟]Sequence
- [JZOJ5394]【NOIP2017提高A组模拟10.5】Ping
- JZOJ 5395. 【NOIP2017提高A组模拟10.6】Count
- 【JZOJ5330】【NOIP2017提高A组模拟8.22】密码【51nod1569】二项式系数的个数
- JZOJ5398. 【NOIP2017提高A组模拟10.7】Adore
- [NOIP2017模拟]路径统计
- [NOIP2017模拟]Bovine Genomics
- 【JZOJ5341】【NOIP2017模拟9.2A组】密州盛宴
- NOIP2017模拟 拆墙 (最大生成树)
- [NOIP2017模拟][bzoj4264]小c找朋友
- JZOJ5354. 【NOIP2017提高A组模拟9.9】导弹拦截
- 【jzoj5231】【NOIP2017模拟A组模拟8.5】【序列问题】 【分治】