Codeforces1714C

最新推荐文章于 2024-06-12 09:22:14 发布

肥肥滴丝雨

最新推荐文章于 2024-06-12 09:22:14 发布

阅读量148

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/weixin_43381921/article/details/126153629

版权

CodeForces1714C

普通方法

#include <iostream>
using namespace std;

int main() {
	int t, s, res, sum, temp;
	cin >> t;
	while (t--) {
		int flags[10] = {0};
		cin >> s;
		res = 0;
		temp = 1;
		sum = 0;
		while (sum < s) {
			for (int i = 9; i > 0; i--) {
				if (!flags[i] &&  sum + i <= s) {
					flags[i] = 1;
					res += temp * i;
					temp *= 10;
					sum += i;
				}
			}
		}
		cout << res << endl;
	}
	return 0;
}

无敌打表法

#include <iostream>
using namespace std;

int res[45] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 19, 29, 39, 49, 59, 69, 79, 89, 189, 289, 389, 489, 589, 689, 789, 1789, 2789, 3789, 4789, 5789, 6789, 16789, 26789, 36789, 46789, 56789, 156789, 256789, 356789, 456789, 1456789, 2456789, 3456789, 13456789, 23456789, 123456789};

int main() {
	int t, s;
	cin >> t;
	while (t--) {
		cin >> s;
		cout << res[s-1] << endl;
	}
	return 0;
}