2013-08-11 15:29:40Morris
[UVA] 11298 - Dissecting a Hexagon
D. Dissecting a Hexagon
| D. Dissecting a Hexagon |
Problem
Given an integer n, determine whether it is possible to dissect/divide a regular hexagon into n parallelograms of equal area. An example of a hexagon dissected into 3 parallelograms is given below.
The Input
There is at most 800 inputs. Each input is n (n<1000001) on a single line.
The Output
For each input, output the answer on a single line. Output 1 if it is possible to dissect a regular hexagon into n parallelograms, otherwise output 0.
Sample Input
2 147
Sample Output
0 1
Problem setter: Josh Bao
猜猜看，從範例輸入考量。
#include <stdio.h>
int main() {
int n;
while(scanf("%d", &n) == 1) {
puts(n >= 3 && n%3 == 0 ? "1" : "0");
}
return 0;
}