这题刚开始看的时候甚是头晕,但是后来看到asas123的思路之后忽然发现这个题其实就是坑人的······就是算出一个x,使得M的x次方大于或者等于n;
思路很简单,有for循环就可以得到得到答案,但是需要注意的就是题目中所给的那n,m,其实是有陷阱的,需要用long long 型。开始的时候我用的是int型的,结果最后输出的时候每次都是错误,后来才忽然间想明白了。另外需要自己多留意的就是那个求最大公约数的模版,一直没有接触过,这是第一次接触这个调用函数······其他的就没什么好说的了,老规矩,直接上代码。
原题地址:点击打开链接。
代码如下:
#include<stdio.h>
long long gcd(long long a,long long b)//*这就是那个求最大公约数的函数。一个模版。*//
{
if(b==0)return a;
return gcd(b,a%b);
}
int main()
{ long long k,n,m,l;
int s,i,j;
scanf("%d",&s);
for(i=1;i<=s;i++)
{
l=1;
scanf("%lld %lld",&n,&m);
for(j=1;j<=200;j++)
{
l=l*m;
if(l>=n)
break;
}
l=l*j;
k=gcd(l,n);
l=l/k;n=n/k;
printf("Case %d: %lld/%lld\n",i,l,n);
}
return 0;
}
代码还是一如既往的乱······唉,看来自己以后写代码的时候还是需要多注意啊······