题解 | #小红的环形字符串#
小红的环形字符串
https://ac.nowcoder.com/acm/contest/65821/A
#include<bits/stdc++.h>
using namespace std;
int t;
int n,m;
void deal(int n,int m){
int ans = 0;
while(n != m){
if(n == m){
cout << "0" << endl;
return;
}
if(n > m && n % 6 != 0){
cout << "-1" << endl;
return ;
}
if(n < m)n *= 5;
else n /= 6;
ans ++ ;
}
cout << ans << endl;}
int main(){
scanf("%d",&t);
while(t -- ){
scanf("%d%d",&n,&m);
deal(n,m);
}
}
查看3道真题和解析