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
代码
#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)
s2+=num+'0';
star=3*star+1;
s=s+s2+s;
}
for(int i=0;i<n;++i)
cout<<s[i];
return 0;
}
本题结。