怎么会有这么多页的书啊喂!
查看原帖
怎么会有这么多页的书啊喂!
747369
CooooldWind_楼主2022/9/27 13:30

我就想问下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;
}
2022/9/27 13:30
加载中...