ZOJ-3594 Sexagenary Cycle【简单模拟】

题目链接：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;
}