刷题日记——反转公约数、循环位移（厦门大学机试）-编程知识

刷题日记——反转公约数、循环位移（厦门大学机试）

题目

在这里插入图片描述

分析

将输入的数字看作字符串，然后将字符串转成真实值
计算两个真实值，然后从1开始遍历公约数，每次发现一个更大的公约数就替换，直到找不到公约数

代码

#include <cstdio>
#include <map>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;long long str2num(char *num,int length){long long sum = 0;for(int i=0;i<length;i++){long long temp = num[i]-'0';for(int j=0;j<length-i-1;j++){temp *= 10;}sum += temp;}return sum;
}long long find_max(long long n1,long long n2){long long max = 1;for(long long i=2;i<=n1&&i<=n2;i++){if(n1%i==0&&n2%i==0){if(i>max){max = i;}}}return max;
}int main(){char num1[100];char num2[100];while(scanf("%s%s",num1,num2)!=EOF){string num_1 = num1;string num_2 = num2;//逆置for(int i=0;i<num_1.length()/2;i++){char temp = num1[i];num1[i]=num1[num_1.length()-1-i];num1[num_1.length()-1-i]=temp;}for(int i=0;i<num_2.length()/2;i++){char temp = num2[i];num2[i]=num2[num_2.length()-1-i];num2[num_2.length()-1-i]=temp;}long long n_1 = str2num(num1,num_1.length());long long n_2 = str2num(num2,num_2.length());printf("%lld\n",find_max(n_1,n_2));}return 0;
}

例题——循环位移

在这里插入图片描述

分析

输入是字符串，首先判断两个字符串长度相等吗，不相等直接返回N
如果相等，那么判断字符串是不是由另一个字符串循环移位得来的，我们只需要判断两个字符串相等的元素序号是不是相差相等的值，参照循环队列，需要注意的是，当某一个序号超过字符串长度时，需要对长度取余

代码

#include <cstdio>
#include <map>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;
char can_it(char *str1,char *str2, int length){for(int i=0;i<length;i++){if(str1[0]!=str2[i]){continue;}//找到i的编号，如果后面相应编号的全部相等，那么就匹配bool flag = true;for(int j=1;j<length;j++){if(str1[j]!=str2[(i+j)%length]){flag=false;break;}}if(flag == false){continue;}else{return 'Y';}}return 'N';
}int main(){char num1[100];char num2[100];while(scanf("%s%s",num1,num2)!=EOF){string num_1 = num1;string num_2 = num2;if(num_1.length()!=num_2.length()){printf("N\n");}else{printf("%c\n",can_it(num1,num2,num_1.length()));}}return 0;
}