天干地支+即约分数

天干地址

题目描述

古代中国使用天干地支来记录当前的年份。

天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。

地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。

将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。

20202020 年是庚子年。

每过一年，天干和地支都会移动到下一个。例如 20212021 年是辛丑年。

每过 6060 年，天干会循环 66 轮，地支会循环 55 轮，所以天干地支纪年每 6060 年轮回一次。例如 19001900 年，19601960 年，20202020 年都是庚子年。

给定一个公元纪年的年份，请输出这一年的天干地支年份。

输入描述

输入一行包含一个正整数，表示公元年份。

其中有 ，输入的公元年份为不超过 99999999 的正整数。

---

#include <iostream>
using namespace std;

string tg[10] = {"geng", "xin", "ren", "gui", "jia", "yi" , "bing", "ding", "wu", "ji"};

string dz[12] = {"shen", "you", "xu", "hai", "zi", "chou", "yin", "mou", "chen", "si", "wu", "wei"};
int main()
{
    int year;
    cin >> year;
    cout<<tg[year%10]<<dz[year%12]<<endl;
}

---

即约分数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

如果一个分数的分子和分母的最大公约数是 11，这个分数称为既约分数。

例如 \frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43​,81​,17​， 都是既约分数。

请问，有多少个既约分数，分子和分母都是 11 到 20202020 之间的整数（包括 11 和 20202020）？

运行限制

• 最大运行时间：2s
• 最大运行内存: 128M

---

直接暴力，硬跑》》》》》

代码：

#include<iostream>
using namespace std;

#include <algorithm>
inline int gcd(int a,int b) {
	return __gcd(a,b);
}


int main()
{
    int ans=0;
    for(int i=1;i<=2000;i++)
    {
        for(int j=1;j<=2000;j++)
        {
            if(gcd(i,j)==1){
                cout<<i<<"/"<<j<<endl;
                ans++;
            }
            
        }
    }
    return 0;
}

上面是省赛的题。。。跑好长时间