题解 CF13A 【Numbers】

最新推荐文章于 2024-05-19 19:45:24 发布

live_now

最新推荐文章于 2024-05-19 19:45:24 发布

阅读量209

点赞数

分类专栏：洛谷题解

本文链接：https://blog.csdn.net/live_now/article/details/105025097

版权

博客介绍了如何解决竞赛编程题CF13A，重点在于进制转换和计算最大公约数（GCD）。通过数学的短除法实现进制转换，使用递归或模板实现GCD的计算。提供的代码中运用了函数提前声明，虽然码风可能不美观，但功能完整。

摘要由CSDN通过智能技术生成

这题其实不太难，明明就是一道红题。
对于这道题，我们需要定义俩函数，一个用来转换进制，一个用来求gcd，转换进制的方法运用到了数学上的短除法，边%边/。gcd用递归写，模板背都能背下来了，也不必说了。
下面上代码（这里用到了函数的提前声明，码风较丑，不喜勿喷）：

#include <stdio.h>
using namespace std;  //加上这句话表示我仍心系C++
int gcd(int,int), jz(int,int); //提前声明函数，便于调用
int main

关注

专栏目录