[CODEGROUND] 윤목의 달인

1. 평균값이 들어온다 (0<=평균<=5, 소수점 아래 9자리)

2. 10의 12승을 곱한다 -> 정수를 만들기 위해

3. 계산한 값과 10의 12승의 수의 최소공약수를 구하고 나눈다 -> 최소를 만들기 위하여

4. 5부터 나눈후 몫을 저장하고 나머지를 돌린다.

5. 만약 값이 현재의 값 보다 작다면 현재의 값을 1빼준다

6. 나누는 값이 0이 될때까지 반복한다

14.3점이 나왔다.

이유는..모르겠다..ㅠㅠ

#include<iostream> #include <vector> #include <queue> #include <fstream> #include <math.h> #include <stdio.h> #include <stdlib.h> using namespace std; double average; int result, i; vector<int> dice; long long gcd(long long a, long long b) { if (b == 0) return a; return gcd(b, a%b); } int main() { int for_count; cin >> for_count; for (i = 1; i <= for_count; i++) { long long calculate = 1e12; dice = vector<int>(6, 0); cin >> average; long long cal_average = average*calculate; long long gcd_num = gcd(cal_average, calculate); cal_average /= gcd_num; calculate /= gcd_num; int index = 5; while (cal_average > 0) { if (cal_average >= index) { dice[index] = cal_average / index; cal_average %= index; } else index--; } cout << "Case #" << i << endl; for (int j = 1; j <= 5; j++) cout << dice[j] << " "; cout << endl; } }

이유를 알았다.

바로 여기서는 어떻게든 그 합만 나오면 되지만

합만 나오면 되는 것이 아닌 사용한 숫자의 개수도 calculate와 같아야하기 때문이다.

그렇다면 어떻게 값을 바꿔야할까.. 

예를들어 합이 6을 3개의 숫자로 만들어야된다고 가정해보자

1. 맨 처음 5를 하나 사용해보면 남은 숫자는 1 개수는 2이다. 

숫자 1을 두 개로 쪼갤 수 없다.

2. 4를 사용해보자. 4를 사용하면 남은 숫자는 2 개수는 2이다.

즉 남은 숫자를 모두 1로 넣어주면 가능해진다.

아래의 값은 정해진 개수와 숫자로 정해진 합을 만들어야할때 아주 유용하게 쓰일 것같다.

공유된 답을 보고 공부해서 알게되었다..

이렇게 배워가는거겠지..ㅠㅠㅠㅠ 

#include<iostream> #include <vector> #include <queue> #include <fstream> #include <math.h> #include <stdio.h> #include <stdlib.h> using namespace std; const double Eps = 0.000000000000001; double average; int result, i; vector<int> dice; long long gcd(long long a, long long b) { if (b == 0) return a; return gcd(b, a%b); } int main() { int for_count; cin >> for_count; for (i = 1; i <= for_count; i++) { long long calculate = 1e12; dice = vector<int>(6, 0); cin >> average; long long cal_average = average*calculate; long long gcd_num = gcd(cal_average, calculate); cal_average /= gcd_num; calculate /= gcd_num; int index = 5; while (cal_average > 0) { if (cal_average == calculate) { dice[1] = calculate; break; } if (cal_average - index >= calculate - 1) { cal_average -= index; dice[index]++; calculate--; } else index--; } cout << "#testcase" << i << endl; for (int j = 1; j <= 5; j++) cout << dice[j] << " "; cout << endl; } }