「ツアー家族マグ」上海大学のプログラミングインビテーショナル兼第九ECNU Coderの華東師範大学プログラミングコンテスト

免責事項：この記事はブロガーオリジナル記事です、続くBY-SAのCC 4.0を著作権契約、複製、元のソースのリンクと、この文を添付してください。

このリンク： https://blog.csdn.net/qq_25605637/article/details/72713818

A.サッカー選手権

トピック住所：のhttp：//acm.ecnu.edu.cn/contest/16/problem/A/

思考：一回、10回、このような9必要反転からように、10を回し、ターン10の2桁の整数倍を介して、1つ増加、すなわち、1 + 9参照すると、3桁の整数は、99からように、19を介してオン100要求反転19回、即ち、1 + 9 + 9

ACコード：

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		int [] num = new int[1000010];
		Scanner in = new Scanner(System.in);
		int t = in.nextInt();
		for (int time = 1; time<=t; time++){
			String str1 = in.next();
			String str2 = in.next();
			int k = in.nextInt();
			int num1 = Integer.valueOf(str1);
			int num2 = Integer.valueOf(str2);
			int max1 = -1;
			for (int i=0; i<=k; i++) {
				int x1 = 0;
				int x2 = 0;
				for (int j=num1+1; j<=num1+i; j++) {
					if(j % 10 == 0)
						x1++;
					if(j % 100 == 0)
						x2++;
				}
				int sum1 = i + x1 * 9 + x2 * 9;
				int y1 = 0;
				int y2 = 0;
				for (int j=num2+1; j<=num2+k-i; j++) {
					if(j % 10 == 0)
						y1++;
					if(j % 100 == 0)
						y2++;
				}
				int sum2 = k - i + y1 * 9 + y2 * 9;
				if(sum1 + sum2 > max1)
					max1 = sum1 + sum2;
			}
			System.out.println("Case " + time + ": " + max1);
		}
	}

}