NYOJ--408题Board Game Dice
来源:互联网 发布:mac如何查看运行程序 编辑:程序博客网 时间:2024/05/22 18:56
这题刚开始看的时候甚是头晕,但是后来看到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;}
代码还是一如既往的乱······唉,看来自己以后写代码的时候还是需要多注意啊······
- NYOJ--408题Board Game Dice
- nyoj 408 Board Game Dice
- HDU 3959 Board Game Dice
- hdu - 3959 Board Game Dice(数学)
- 阿里巴巴公开赛 HDU 3959 Board Game Dice(数学)
- 2011阿里巴巴程序设计公开赛 / 1009 Board Game Dice
- nyoj 605 Dice Tower
- SOJ.Dice Game
- Sicily 13907. Dice Game
- CSU1577: Dice Game
- csu 1577: Dice Game
- ACTF Dice Game Writeup
- Game of Dice Gym
- Game of Dice GYM101532E
- fzuoj 2143 Board Game
- fzu2143 Board Game
- FZU 2143 Board Game
- POJ2697-A Board Game
- libzip在iOS平台的使用
- token android.app.LocalActivityManager$LocalActivityRecord is not valid
- Android 3D系列之入门实践篇
- Playing with ptrace, Part II
- 三大工作流引擎对比
- NYOJ--408题Board Game Dice
- Android 3D系列之纹理篇
- oracle 账户锁定解除
- Java开源工作流比较
- 详解Android解析Xml的三种方式——DOM、SAX以及XMLpull
- Mina和swf文件通信。
- 上司与下属相处的东方大智慧
- 2012,我要继续自己的2011的打算,完成太多的2011留下的遗憾
- 高通Android平台下关于display部分的几个关键问题