「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛
2017-05-24 20:45
295 查看
A.足球锦标赛
题目地址:http://acm.ecnu.edu.cn/contest/16/problem/A/
思路:数字增加1翻一次,经过一个两位数的整数翻10次,如从9翻到10需要翻10次,即1+9,经过一个三位数的整数翻19次,如从99到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);
}
}
}
题目地址:http://acm.ecnu.edu.cn/contest/16/problem/A/
思路:数字增加1翻一次,经过一个两位数的整数翻10次,如从9翻到10需要翻10次,即1+9,经过一个三位数的整数翻19次,如从99到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);
}
}
}
相关文章推荐
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 E.章鱼哥没有女朋友
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现) Problem D. 萝莉理论计算机科学家
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 A. 足球锦标赛
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)
- 游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)F. 蚂蚁
- 上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 C. 神奇怪兽在哪里
- k.计软联谊 「游族杯」上海市高校程序设计邀请赛(数论)
- 2017上海市高校程序设计邀请赛_E
- 2017上海市高校程序设计邀请赛_F
- 2017上海市高校程序设计邀请赛_A
- 2017上海市高校程序设计邀请赛_G
- 华南理工大学第二届“超级码力”程序设计竞赛暨广东省高校邀请赛
- 大学生程序设计竞赛暨西南地区高校邀请赛 赛后总结
- 2017上海市高校程序设计邀请赛_I
- 2017上海市高校程序设计邀请赛_C
- 2017上海市高校程序设计邀请赛_K
- 2017上海市高校程序设计邀请赛_L
- 2017年“嘉杰信息杯” 中国大学生程序设计竞赛全国邀请赛 Highway
- 湖南省第九届大学生计算机程序设计竞赛 Interesting Calculator
- 第九届北京化工大学程序设计竞赛训练总结【7/10】