HDU 3959 Board Game Dice

最新推荐文章于 2020-02-20 23:14:34 发布

A_Eagle

最新推荐文章于 2020-02-20 23:14:34 发布

阅读量900

点赞数 2

CC 4.0 BY-SA版权

分类专栏： NYOJ HDU

本文链接：https://blog.youkuaiyun.com/A_Eagle/article/details/7105309

NYOJ 同时被 2 个专栏收录

53 篇文章

订阅专栏

HDU

30 篇文章

订阅专栏

本文探讨了解决HDU 3959问题的方法，涉及大数乘法、约分以及使用longlong数据类型处理大数字的技巧。重点在于求解比给定数值N大的最小整数M^X，并计算其与N的商，最终输出化简后的分数形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3959
题目大意就是找一个比N大的（或者等于）M^X，输出M^X*X/N.并化成最简分数。
这题注意的是个比较大的数字（N^X），要用long long来存，这里坑了好多次，其他的就没有什么了。

代码：

#include<stdio.h>
long long gcd(long long a,long long b)//**求最大公约数**//
{
	if(b==0) return a;
	return gcd(b,a%b);
}
int main()
{
	int s,m,n,i,j,count=1;
	long long sum,t;
	scanf("%d",&s);
	while(s--)
	{
		sum=1;
		scanf("%d %d",&n,&m);
		for(i=1;i<=110;i++)
		{
			sum=sum*m;
			if(sum>=n) break;//**求最小的M^X**//
		}
		sum=sum*i;
		t=gcd(sum,n);
		sum=sum/t;n=n/t;//**约分**//
		printf("Case %d: %lld/%d\n",count++,sum,n);
	}
	return 0;
}