主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
orderrr
2024年3月2日 15:32
反转公约数 题解:c解决。
P1911
回复 0
|
赞 0
|
浏览 422
#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; } ...
Pstary
2023年9月16日 10:43
反转公约数 题解:
P1911
回复 0
|
赞 0
|
浏览 592
#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; //用来存放反转后的数据...
lenny
2023年7月16日 22:16
反转公约数 题解:直接模拟即可
P1911
回复 0
|
赞 0
|
浏览 700
先对输入的数字进行反转,再使用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 = ...
epoch310
2022年9月5日 10:43
反转+gcd
P1911
回复 0
|
赞 2
|
浏览 6.1k
#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
反转公约数 题解:直接模拟即可