P1911 反转公约数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月2日 15:32

反转公约数题解：c解决。

P1911

回复 0 | 赞 0 | 浏览 444

#include <stdio.h> int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } int reverse(int a) // 翻转数字 { int index = 0; int all = 0; while (a > 0) { all = all * 10 + a % 10; a /= 10; } ...

2023年9月16日 10:43

反转公约数题解：

P1911

回复 0 | 赞 0 | 浏览 603

#include<stdio.h> #include<string.h> #include<stdbool.h> #include<stdlib.h> #include<math.h> #define N 100010 int main() { int a, b; char s1[N], s2[N]; //用来存放将整数转换为字符的数组 int i = 0, j = 0; int len1, len2; //用来记录整数的位数 int inva, invb; //用来存放反转后的数据...

2023年7月16日 22:16

反转公约数题解：直接模拟即可

P1911

回复 0 | 赞 0 | 浏览 714

先对输入的数字进行反转，再使用gcd算法求公约数即可。数字反转处理：用一个临时变量存储第一个数字，使用%10来获得第一个数字然后进行进位相加：res=res*10+a即可最后还需要对x/=10操作，获取后几位数字 gcb求最大公约数：递归求解 return b?gcd(b,a%b):a #include <bits/stdc++.h> using namespace std; int reverse(int x) { // 反转函数 int res = 0; while (x) { int a = ...

2022年9月5日 10:43

反转+gcd

P1911

回复 0 | 赞 2 | 浏览 6.2k

#include<iostream> #include<cstring> using namespace std; string s; int reverse(int x) //反转函数 { int rev = 0; while (x) { int a = x % 10; &...

题目反转公约数

题解数量4

热门题解

1 反转+gcd

2 反转公约数题解：c解决。

3 反转公约数题解：

4 反转公约数题解：直接模拟即可