1072 게임

0001-01-01 173 words One minute

Contents

https://www.acmicpc.net/problem/1072

풀이:

게임횟수 : x, 이긴게임 : y, 더해야하는 판수 a
100 * y/x + 1 = 100 * y+a/x+a
100 * y/x + 1 = c 로 놓고
c = 100 * y+a/x+a
cx + ca = 100y + 100a
(c - 100)a = 100y - cx
a = (100y - cx) / (c - 100)
이렇게 나온 a값을 올림을 하면 더해야하는 판수가 나오게된다.

코드:

사용언어 : c++

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17


#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
long long a, b;
int main(void) {
	while (scanf_s("%lld %lld",&a,&b)!=EOF)
	{
		double c = (100 * b / a + 1);
		long long d = ceil((100 * b - a*c) / (c - 100));
		if (100 * b / a >= 99)
			cout << "-1" << endl;
		else
			printf("%lld\n",d);
	}
	return 0;
}

실패 코드: 입력 반복을 파이썬으로 하는 방법을 모름

사용언어 : Python 3

1
2
3
4
5
6


a,b=map(int,input().split())
c=(int)(100*b/a+1)
if 100*b/a>=99:
    print("-1")
else:
    print(round((100*b-a*c)/(c-100)+0.5))	