Ekka Dokka(水题)
Description
Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the cake after buying it. As the name suggested that Ekka is very fond of odd numbers and Dokka is very fond of even numbers, they want to divide the cake such that Ekka gets a share ofNsquare centimeters and Dokka gets a share ofMsquare centimeters whereNis odd andMis even. BothNandMare positive integers.
They want to divide the cake such thatN * M = W, whereWis the dashing factor set by them. Now you know their dashing factor, you have to find whether they can buy the desired cake or not.
Input
Input starts with an integerT (≤ 10000), denoting the number of test cases.
Each case contains an integerW (2 ≤ W < 263). AndWwill not be a power of2.
Output
For each case, print the case number first. After that print"Impossible"if they can't buy their desired cake. If they can buy such a cake, you have to printNandM. If there are multiple solutions, then print the result whereMis as small as possible.
Sample Input
3
10
5
12
Sample Output
Case 1: 5 2
Case 2: Impossible
Case 3: 3 4
注:n&1==1表明n为奇数
#include <iostream> #include <cstdio> using namespace std; int main() { int T, ca = 1; long long w, m, n, i, j; scanf("%d", &T); while(T--) { cin >> w; if(w&1) printf("Case %d: Impossible\n", ca++); else { for(m = 2; m < w; m += 2) { n = w / m; if(n * m == w && n&1) break; } if(m < w) cout << "Case " << ca++ << ": " << n << " " << m << endl; else printf("Case %d: Impossible\n", ca++); } } return 0; }