NYOJ--408题Board Game Dice

这题刚开始看的时候甚是头晕，但是后来看到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; }

代码还是一如既往的乱······唉，看来自己以后写代码的时候还是需要多注意啊······