王唐今天上课学到了比12小且与之互质的有
1,5,7,11.
则1是与12互质的第1个数字。
则5是与12互质的第2个数字。
则7是与12互质的第3个数字。
则11是与12互质的第4个数字。
如果将范围放大一些,
求与12互质的第N个数字是多少?
聪明的王唐瞬间秒杀了,现在请你来回答下这个问题
Format
Input
一个数字N,N<=100000
输入
5
输出
13
思路:
其实这道题很水,直接用系统自带函数就行了
CODE:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, ans = 0;
cin >> n;
for (int i = 1;; i++) {
if (__gcd(i, 12) == 1)//系统自带函数
ans++;
if (ans == n) {
cout << i << endl;
return 0;
}
}
}
谢谢大家的观看