ABC333C 题解

题目传送门。

一眼打表（$n\leq333$）。

因为观察样例 $3$，当 $n=333$ 时，$ans$ 为 $12$ 位，所以打 $13$ 位表即可。

打表程序：

#include<iostream>
#include<algorithm>
using namespace std;
long long a[15]={0,1,11,111,1111,11111,111111,1111111,11111111,111111111,1111111111,11111111111,111111111111,1111111111111};
long long q[114514],cnt;
int main(){
	for(int i=1;i<=13;i++){
		for(int j=1;j<=13;j++){
			for(int k=1;k<=13;k++){
				q[++cnt]=a[i]+a[j]+a[k];
			}
		}
	}
	sort(q+1,q+cnt+1);
	int f=0;
	for(int i=1,j=1;i<=cnt&&j<=333;j++,i++){
		while(q[i]==q[i-1])i++;
		cout<<q[i]<<',';
		f++;
		if(f==5){
			cout<<endl;
			f=0;
		}
	}
}

AC code：

#include<iostream>
using namespace std;
long long ans[335]={0,
3,13,23,33,113,
123,133,223,233,333,
1113,1123,1133,1223,1233,
1333,2223,2233,2333,3333,
11113,11123,11133,11223,11233,
11333,12223,12233,12333,13333,
22223,22233,22333,23333,33333,
111113,111123,111133,111223,111233,
111333,112223,112233,112333,113333,
122223,122233,122333,123333,133333,
222223,222233,222333,223333,233333,
333333,1111113,1111123,1111133,1111223,
1111233,1111333,1112223,1112233,1112333,
1113333,1122223,1122233,1122333,1123333,
1133333,1222223,1222233,1222333,1223333,
1233333,1333333,2222223,2222233,2222333,
2223333,2233333,2333333,3333333,11111113,
11111123,11111133,11111223,11111233,11111333,
11112223,11112233,11112333,11113333,11122223,
11122233,11122333,11123333,11133333,11222223,
11222233,11222333,11223333,11233333,11333333,
12222223,12222233,12222333,12223333,12233333,
12333333,13333333,22222223,22222233,22222333,
22223333,22233333,22333333,23333333,33333333,
111111113,111111123,111111133,111111223,111111233,
111111333,111112223,111112233,111112333,111113333,
111122223,111122233,111122333,111123333,111133333,
111222223,111222233,111222333,111223333,111233333,
111333333,112222223,112222233,112222333,112223333,
112233333,112333333,113333333,122222223,122222233,
122222333,122223333,122233333,122333333,123333333,
133333333,222222223,222222233,222222333,222223333,
222233333,222333333,223333333,233333333,333333333,
1111111113,1111111123,1111111133,1111111223,1111111233,
1111111333,1111112223,1111112233,1111112333,1111113333,
1111122223,1111122233,1111122333,1111123333,1111133333,
1111222223,1111222233,1111222333,1111223333,1111233333,
1111333333,1112222223,1112222233,1112222333,1112223333,
1112233333,1112333333,1113333333,1122222223,1122222233,
1122222333,1122223333,1122233333,1122333333,1123333333,
1133333333,1222222223,1222222233,1222222333,1222223333,
1222233333,1222333333,1223333333,1233333333,1333333333,
2222222223,2222222233,2222222333,2222223333,2222233333,
2222333333,2223333333,2233333333,2333333333,3333333333,
11111111113,11111111123,11111111133,11111111223,11111111233,
11111111333,11111112223,11111112233,11111112333,11111113333,
11111122223,11111122233,11111122333,11111123333,11111133333,
11111222223,11111222233,11111222333,11111223333,11111233333,
11111333333,11112222223,11112222233,11112222333,11112223333,
11112233333,11112333333,11113333333,11122222223,11122222233,
11122222333,11122223333,11122233333,11122333333,11123333333,
11133333333,11222222223,11222222233,11222222333,11222223333,
11222233333,11222333333,11223333333,11233333333,11333333333,
12222222223,12222222233,12222222333,12222223333,12222233333,
12222333333,12223333333,12233333333,12333333333,13333333333,
22222222223,22222222233,22222222333,22222223333,22222233333,
22222333333,22223333333,22233333333,22333333333,23333333333,
33333333333,111111111113,111111111123,111111111133,111111111223,
111111111233,111111111333,111111112223,111111112233,111111112333,
111111113333,111111122223,111111122233,111111122333,111111123333,
111111133333,111111222223,111111222233,111111222333,111111223333,
111111233333,111111333333,111112222223,111112222233,111112222333,
111112223333,111112233333,111112333333,111113333333,111122222223,
111122222233,111122222333,111122223333,111122233333,111122333333,
111123333333,111133333333,111222222223,111222222233,111222222333,
111222223333,111222233333,111222333333,111223333333,111233333333,
111333333333,112222222223,112222222233};
int main(){
	int n;
	cin>>n;
	cout<<ans[n];
	return 0;
}