Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2)

最新推荐文章于 2022-07-12 13:56:43 发布

H_chen*

最新推荐文章于 2022-07-12 13:56:43 发布

阅读量453

点赞数 1

分类专栏： Codeforces 文章标签： c++

本文链接：https://blog.csdn.net/qq_54233803/article/details/116085071

版权

Codeforces 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该博客讨论了Codeforces竞赛中的问题A，即判断一个数是否能表示为2050, 20500, 205000等的和，输出使用最少数字的个数。解决方案涉及到数的整除性和位数求和。" 131318746,18873188,Python按行拼接技巧：提高代码可读性与协作效率,"['Python', '编程技巧', '代码组织', '可读性']

摘要由CSDN通过智能技术生成

A. Sum of 2050

输入一个数，若与若干个2050，20500，205000······的和相等，则输出用到数字最少的个数，不能则输出-1.
如果可以，那么这个数必然可以被2050整除，如果不能，直接输出-1，后面的数都是2050的整十倍，最后最少的个数就是n除2050的商上的各位数之和。
来自 https://codeforces.com/contest/1517/problem/A

#include<iostream>
#include<iomanip>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<iterator>
using namespace std;
typedef long long ll;
template<class T>T gcd(T a, T b) { return b == 0 ? a : gcd(b, a % b); }
#define setpre(a) cout<<fixed<<setprecision(a)
#define FOR(i,n) for(int i=0;i<n;i++)
#define yes cout<<"YES\n"
#define no cout<<"NO\n"
#define bug cout<<"!!!\n";

void solve() {
	ll n;
	cin >> n;
	if (n < 2050||((n%2050)>0)) {
		cout << "-1\n";
	}
	else {
		ll m, ans = 0;
		m = n / 2050;
		while (m) {
			ans += m % 10;
			m /= 10;
		}
		cout << ans << endl;
	}
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int T = 1;
	cin >> T;
	while (T--) {
		solve();
	}
	return 0;
}