我就想问下Subtask#1的数据为什么动辄8位数
出题的是认为世界上有这么厚的书吗
我9年义务教育所有书加起来都没这么厚
甩个代码求优化
其实很好理解,就是char模拟翻页进位之后让sum统计。
Subtask#0过了,1没过。
#include<bits/stdc++.h>
using namespace std;
char page[51];
int sum[11];
void summing(){
for(int i = 0;page[i] != 'A';i++) sum[page[i] - '0']++;
return;
}
void add_page(int place){
if(page[place] == 'A'){
page[place] = '1';
return;
}
if(page[place] == '9'){
page[place] = '0';
add_page(place + 1);
}
else page[place]++;
return;
}
int main(){
memset(page, 'A', sizeof(char) * 51);
int n;
cin >> n;
for(int i = 1;i <= n;i++){
add_page(0);
summing();
}
for(int i = 0;i <10;i++) cout << sum[i] << endl;
return 0;
}