Educational Codeforces Round 70 (Rated for Div. 2) B D

ORZ

#include <iostream>
#include <string>
#include <algorithm>
#define llint long long
#define inf 1000000000000000000

using namespace std;

string s;
llint cnt[15];
llint cost[15];

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> s;
	for (int i = 1; i < s.size(); i++) {
		int a = s[i] - '0', b = s[i - 1] - '0';
		cnt[(a - b + 10) % 10]++;
	}

	for (int x = 0; x < 10; x++) {
		for (int y = 0; y < 10; y++) {
			for (int g = 0; g < 10; g++) {
				llint mn = inf;
				for (llint i = 0; i <= 10; i++) {
					for (llint j = 0; j <= 10; j++) {
						if (i + j == 0) continue;
						if ((i*x + j * y) % 10 == g) mn = min(mn, i + j);
					}
				}
				cost[g] = mn - 1;
			}
			llint ans = 0;
			for (int g = 0; g < 10; g++) {
				if (cnt[g] > 0 && cost[g] > inf / 2) {
					ans = -1;
					break;
				}
				ans += cnt[g] * cost[g];
			}
			cout << ans << " ";
		}
		cout << endl;
	}

	return 0;
}

D 题

这题其实不难

#include <bits/stdc++.h>
using namespace std;
template<class T> void ckmin(T &a, T b) { a = min(a, b); }
template<class T> void ckmax(T &a, T b) { a = max(a, b); }
#define pb push_back
#define mp make_pair
#define Red ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define F first
#define S second
#define sz(x) (int)x.size()
#define all(x) (x).begin(), (x).end()
#define rep(i, n) for(int i = 0; i < n; ++i)
#define repr(i,n) for(int i = n - 1; i >= 0; --i)
#define Rep(i, a, n) for(int i = (a); i <=(n); ++i)
#define repst(i, n) for(auto it = n.begin(); it != n.end(); ++it)
#define Repr(i, a, n) for(int i = (n); i >= (a); --i)
typedef long long ll;
 
const int inf = int(1e9);
const int mod = 1e9 + 7;
const int N = 1e6 + 555;
const long double PI = acos(-1.0);
 
void solve()
{
	int n;
	cin >> n;
	int res = 1;
	while(res * (res + 1) / 2 <= n) res++;
	n -= res * (res - 1)/ 2;
	
	string ans = "133";
	for(int i = 0; i < n; ++i) ans += '7';
	for(int i = 0; i < res - 2; ++i) ans += '3';
	ans += '7';
	cout << ans << endl;
 
}	
 
 
int main()
{
	Red;
	int T;
	cin >> T;
	while(T--)
	solve();
	return 0;
}