CodeForces 13A【暴力】

题意：
给你的一个十进制数n，计算对于2~n-1进制下的每个位相加和与数n-2的比值。
思路：
n是1000，所以直接暴力一发？

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;typedef long long LL;const int N=1e5+10;int solve(int n,int x)
{int i;int ans=0;while(n){i=n%x;ans+=i;n/=x;}return ans;
}int main()
{int n;scanf("%d",&n);int y=n-2;int x=0;for(int i=2;i<n;i++){x+=solve(n,i);}int gcd=__gcd(x,y);printf("%d/%d",x/gcd,y/gcd);return 0;
}

CodeForces 13A【暴力】相关推荐

CodeForces - 13A Numbers【水题】
题目链接:https://codeforces.com/contest/13/problem/A 暴力 #include <iostream> using namespace std; i ...
(CodeForces 548B 暴力) Mike and Fun
http://codeforces.com/problemset/problem/548/B Mike and some bears are playing a game just for fun. ...
Vicious Keyboard CodeForces - 801A (暴力+模拟)
题目链接题意: 给定一个字符串,最多更改一个字符,问最多可以有多少个"VK"子串? 思路: 由于数据量很小,不妨尝试暴力写.首先算出不更改任何字符的情况下有多个VK字串,然后尝试 ...
CodeForces 1138B暴力+剪枝
[题目链接]Circus [题目分析]理解题意以后发现并没有什么思路,没有什么算法能用,这个时候就应该想到计算机解题的本质--暴力求解.相应的就要想到剪枝的条件,肯定不能盲目的暴力求解. 总共有四种人 ...
codeforces 574B 暴力+复杂度分析
题目: B. Bear and Three Musketeers time limit per test 2 seconds memory limit per test 256 megabytes i ...
Codeforces 769B 暴力
传送门:题目题意: 一开始,只要第一个学生知道消息,第一个学生想把消息传给所有人,只能点对点传输,而且每个人只能发送有限条消息,求方案,如果没法达成,输出-1 题解: 如果第一个学生可传达消息数不为 ...
CodeForces 13A Numbers
题目链接:http://codeforces.com/problemset/problem/13/A 题意:给出一个A,范围是3-1000,求2-(A-1) 进制下 A的各位数字上的和的平均数,以(分 ...
Robbers' watch CodeForces - 685A (暴力)
大意: 一天n小时, m分钟, 表以7进制显示, 求表显示数字不同的方案数注意到小时和分钟部分总长不超过7, 可以直接暴力枚举. 关键要特判0, 0的位数要当做1来处理 #include <i ...
CodeForces 13A - Numbers
主要还是理解题意!然后进制的转换! #include <iostream> #include <cstdio> using namespace std; int gcd(int ...

CodeForces 13A【暴力】

CodeForces 13A【暴力】相关推荐

最新文章

热门文章