[2016-04-17][Gym][100947][D][The Three Kings of Asgard]

标签：

• 时间:2016-04-17 16:45:30 星期日

• 题目编号:[2016-04-17][Gym][100947][D][The Three Kings of Asgard]

• 题目大意:A给B和当前一样多的金币,B给C,然后C又给A,结束之后,A,B,C三人的金币刚好一样多,问原来A,B,C各有多少个金币,不可能就输出 Impossible

• 分析:

  • 直接解方程组
  ?????2×(a?b)=n2×b?c=n2c?(a?b)=n$$\{\begin{array}{r}2\times (a?b)=n\\ 2\times b?c=n\\ 2c?(a?b)=n\end{array}$$
  • 得到
  ???????????????a=11n8b=7n8c=3n4$$\{\begin{array}{r}a=\frac{11n}{8}\\ b=\frac{7n}{8}\\ c=\frac{3n}{4}\end{array}$$

• 遇到的问题:当不能整除4和8的时候,不可能

#include<cstdio>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        long long n;
        scanf("%I64d",&n);
        if(n % 8 || n % 4){
            puts("Impossible");
        }else {
            long long a = 11*n/8,b = 7 * n / 8,c = 3 * n  / 4;
            printf("%I64d %I64d %I64d\n",a,b,c);
        }
    }
}

[2016-04-17][Gym][100947][D][The Three Kings of Asgard]

标签：

原文地址：http://www.cnblogs.com/qhy285571052/p/daf3a5d3bc42c8458bc29dc990082761.html