结果:wrong answer
#include <iostream>
#include <string>
using namespace std;
int main()
{
string haab[19]={"uayet", "pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu"};
string tzolkin[20]={"ahau", "imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac"};
int num, d1, m1, m2, y1, d2, y2;
long total;
string mstr1, mstr2;
char point;
cin >> num;
cout << num << endl;
while(num--){
cin >> d1;
cin >> point;
cin >> mstr1;
cin >> y1;
if (mstr1 == "uayet")
m1 = 18;
for (int i=1; i <= 18; i++){
if (haab[i] == mstr1){
m1 = i - 1;
break;
}
}
total = y1 * 365 + m1 * 20 + d1 + 1; //
d2 = total % 13;
if (d2==0)
d2 = 13;
m2 = total % 20;
mstr2 = tzolkin[m2];
y2 = total / 260;
cout << d2<< ' ' << mstr2 << ' ' << y2 << endl;
}
}
当初考虑到数组的序号和余数的关系,比如 在数组tzolkin[20]中,20%20 = 0, 但是在数组应该是第19个元素,所以会考虑到把原本数组第20个元素移到第0位;
然后发现第二个日历是从1开始的,所以计算total值时会自加1...
多么严谨的考虑啊,真真给自己挖了一个坑啦!!!
其实,第一个日历的0~19序号其实就对应了第二个日历的月份在数组的位置,所以第一个观察不仔细;
假如计算total值时会自加1的话,就会改变总天数了!!!这样当然会给你wrong answer!
结果:accepted
#include <iostream>
#include <string>
using namespace std;
int main()
{
string haab[19]={"pop", "no", "zip", "zotz", "tzec", "xul", "yoxkin", "mol", "chen", "yax", "zac", "ceh", "mac", "kankin", "muan", "pax", "koyab", "cumhu", "uayet"};
string tzolkin[20]={"imix", "ik", "akbal", "kan", "chicchan", "cimi", "manik", "lamat", "muluk", "ok", "chuen", "eb", "ben", "ix", "mem", "cib", "caban", "eznab", "canac","ahau"};
int num, d1, m1, m2, y1, d2, y2;
long total;
string mstr1, mstr2;
char point;
cin >> num;
cout << num << endl;
while(num--){
cin >> d1;
cin >> point;
cin >> mstr1;
cin >> y1;
for (int i=0; i <= 18; i++){
if (haab[i] == mstr1){
m1 = i;
break;
}
}
total = y1 * 365 + m1 * 20 + d1;
d2 = total % 13;
m2 = total % 20;
mstr2 = tzolkin[m2];
y2 = total / 260;
cout << d2+1 << ' ' << mstr2 << ' ' << y2 << endl;
}
}