Codeforces 13A Numbers 题解·

发布时间：2020-12-16 09:19:01 所属栏目：百科来源：网络整理

导读：这题是个水题，只需要会10转P进制就行了。 PS：答案需要约分，可以直接用c++自带函数__gcd(x,y)。洛谷网址：https://www.luogu.org/problem/CF13A Codeforces网址：http://codeforces.com/problemset/problem/13/A Code（C++）： 1 #includebits/stdc++.h

这题是个水题，

只需要会10转P进制就行了。

PS：答案需要约分，可以直接用c++自带函数__gcd(x,y)。

洛谷网址：https://www.luogu.org/problem/CF13A

Codeforces网址：http://codeforces.com/problemset/problem/13/A

Code（C++）：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int jz(int x,int p) {
 4     int s=0,a;
 5     while(x>0) {//10转P进制
 6         a=x%p;
 7         s+=a;//直接将算出的哪一位加上
 8         x/=p;
 9     }
10     return s;
11 }
12 int main() {
13     int A,x=0;
14     cin>>A;
15     int y=A-2;
16     for(int i=2;i<A;i++) {//循环从2到A-1
17         int t=jz(A,i);
18         x+=t;
19     }
20     int d=__gcd(x,y);//最大公约数函数
21     x/=d;y/=d;//约分
22     cout<<x<<"/"<<y<<endl;
23     return 0;
24 }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!