hdoj 4551 生日猜猜猜
2013-05-26 20:49
190 查看
题目链接
//hdoj 4551 //2013-05-26-20.52 #include <stdio.h> int day[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}}; int judge(int y) { if (y%4 == 0 && y % 100 != 0 || y % 400 == 0) return 1; else return 0; } int gcd(int x, int y) { if (x%y == 0) return y; else return gcd(y, x%y); } int main() { int x, y, z; int t; scanf("%d" ,&t); for (int k = 1; k <= t; k++) { scanf("%d %d %d", &x, &y, &z); int year = judge(z); int a, b; int cnt = 0; for (int i = 1; i <= 12; i++) { for (int j = 1; j <= day[year][i]; j++) { if (gcd(i, j) == x && i*j/gcd(i, j) == y) { a = i, b = j; cnt++; } } } if (cnt == 0) printf("Case #%d: -1\n", k); else if (cnt > 1) printf("Case #%d: 1\n", k); else printf("Case #%d: %04d/%02d/%02d\n", k, z, a, b); } return 0; }
相关文章推荐
- HDOJ 4551 小明生日
- [HDOJ 4551] 生日猜猜猜
- hdoj 4551 生日猜猜猜
- hdoj--1201--18岁生日(模拟)
- HDOJ 1201 18岁生日
- hdoj 1201 (+基础练习一)18岁生日
- HDOJ-1201 18岁生日
- hdoj 1201 java 18岁生日
- HDU 4551 生日猜猜猜
- 生日猜猜猜 HDU 4551
- HDOJ -- 1201 18岁生日
- hdoj18岁的生日
- HDOJ 18岁生日 (水)
- HDOJ1210 18岁生日
- HDU 4551 生日猜猜猜
- HDOJ HDU 1201 18岁生日 ACM 1201 IN HDU
- HDU 4551 生日猜猜猜【模拟】
- HDOJ 1201 18岁生日
- HDOJ 1201 18岁生日(日期与天数计算)
- hdoj1201_18岁生日java