ZOJ-3594 Sexagenary Cycle【简单模拟】

来源：互联网发布：单片机p0 p1 p2 p3 编辑：程序博客网时间：2024/05/18 03:56

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4678

题目大意：

给你天干地支，60一个轮回，1911年为辛亥年。

以此为基础，计算给定一个数用这种方式怎么表达。

解题思路：

当时别人说的题，可惜没说有负的（公元前Orz），然后一直越界，我还纳闷了。

之后突然看见可以有负的。。。。郁闷啊。改了一下就过了。

代码如下：

#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<stack>#include<map>#include<set>using namespace std;char a[10][5] = {"Jia", "Yi", "Bing", "Ding", "Wu", "Ji", "Geng", "Xin", "Ren", "Gui"};char b[12][5] = {"zi", "chou", "yin", "mao", "chen", "si", "wu", "wei", "shen", "you", "xu", "hai"};string c[65];void fun() //0-59打表～{for(int i = 0, j = 0, num = 0; (i < 10 || j < 12) && num < 60; i = (i + 1) % 10, j = (j + 1) % 12, num++){c[num] += a[i]; c[num] += b[j];}}int main(){int ncase;fun();scanf("%d", &ncase);while(ncase--){int n;scanf("%d", &n);if(n > 0){int temp = n % 60;cout<<c[(temp + 56) % 60]<<endl;}else{int temp = n % 60;temp = (57 - abs(temp) + 60) % 60;cout<<c[temp]<<endl;}}return 0;}