[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);
        }
    }
}

来自为知笔记(Wiz)