CF13A 最大公约数加进制转换

AC代码如下;

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int sum = 0;
int gcd(int a, int b)
{while (b != 0){int t = a % b;a = b;b = t;}return a;
}
void find(int n, int t)
{while (n != 0){sum += n % t;n = n - n % t;n=n / t;}
}
int main()
{int n;cin >> n;for (int i = 2; i < n; i++){find(n, i);}int t=gcd(sum, n - 2);cout << sum/t << '/' << (n - 2)/t << endl;return 0;
}

本题需要关注一点，就是gcd。
一开始我没有关注需要化简这个问题，所以就没有写gcd函数，然后全WA了，所以以后如果看到求平均数（分数）这个问题，一定一定要考虑化简。

关于gcd问题可以参考一下我之前写的文章
欧几里得算法

CF13A 最大公约数加进制转换相关推荐

Hutool 数字工具-NumberUtil使用（加减乘除，保留小数，格式化数字，是否为数字，随机数，整数列表，阶乘，平方根，最大公约数和最小公倍数，进制转换，比较大小，去除多余的0）
数字工具针对数学运算做工具性封装. 1 加减乘除四种运算都会将double转为BigDecimal后计算,解决float和double类型无法进行精确计算的问题.这些方法常用于商业计算. //针对数 ...
京东校招java笔试题_2017京东校招笔试编程题：进制转换、辗转相除
题目描述时间限制:C/C++语言 1000MS 其他语言:3000MS 内存限制:C/C++语言 65536KB 其他语言:589824KB 题目内容:尽管是一个CS专业的学生,小B的数学基础很好并 ...
Qt多功能计算器(三)——进制转换
项目介绍本篇文章的内容是计算器的第三个功能--进制转换,这个功能相比上一个功能--三角函数的实现略微困难一些.程序的逻辑从理论上说只要修改界面和部分槽函数就可以实现2-36任意进制互相转换,这里只实 ...
蓝桥杯笔记整理【JavaB组省赛真题、约数、全排列模板、排列组合、等差等比求和公式、eclipse快捷键、集合、快速求a^n、进制转换(Integer、BigInteger)、动态数组Vector】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
c语言进制转换pdf下载,C语言实现任意进制转换.doc
C语言实现任意进制转换.doc includestdio.h#includemath.h#includestring.hvoid dtox(double num,int jz)char xnum100 ...
进制转换converse
栈和队列是在软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同. 其特点在于运算受到了限制:栈按"后进先出"的规则进行操作,队按"先进先出"的规则进行操作 ...
进制转换位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）
我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换让我们先来看看各个进制的定义: 十进制 ...
每日一题（进制转换）
前言:为了让小伙伴更方便的学习编程语言,小白每天都会分享一道编程题.小白也创建了一个微信公众号,会同步更新题目和相关的视觉领域的知识,如果小伙伴不方便在网页上阅读文章,可以关注微信公众号"小 ...

CF13A 最大公约数加进制转换

CF13A 最大公约数加进制转换

CF13A 最大公约数加进制转换相关推荐

最新文章

热门文章