[PKU] 3117 -- World Cupは鶴亀算
2008/02/10
java
pku
poj
算数
ひさしぶりにチャレンジ。
で、問題文みて、頭がくらくらして、ああと思って、グーグルさんにお聞きして、ヒントを得て、サブミット。
鶴亀算と一言書いていた人がいて、長い間考えて、そうかもと思った次第。
鶴亀算って全部が鶴だったら、そこから、考える。
それで、勝ったら３点、引き分けだったら１点、負けたら０点なので、全て勝ったらと考えると
３ * the number of played matchesで全てのマッチにおいて、引き分けがなかった場合の、えーと、かならずどこかのチームが勝った場合の得点合計が求められる。
で、
(３ * the number of played matches) - 実際の得点合計
から、引き分けだった回数が求められる(引き分けだと点数が１点なのでそのまま回数と考えられる)
package p3117;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (true) {
int t = scanner.nextInt();
int m = scanner.nextInt();
if (t == 0 && m == 0)
break;
int c = 0;
for(int i=0;i<t;i++){
scanner.next();
c += scanner.nextInt();
}
System.out.println((3*m)-c);
}
}
}
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (true) {
int t = scanner.nextInt();
int m = scanner.nextInt();
if (t == 0 && m == 0)
break;
int c = 0;
for(int i=0;i<t;i++){
scanner.next();
c += scanner.nextInt();
}
System.out.println((3*m)-c);
}
}
}
参考
: