hdu 2117 （模拟除法运算）

最新推荐文章于 2021-05-17 15:01:08 发布

原创最新推荐文章于 2021-05-17 15:01:08 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#hdu 模拟 #除法

点击打开链接

模拟除法，注意不能被除时，加0的次数。。

其实这道题n的范围不够大，可以对n,m都扩

大10^7倍，然否按照int64来处理就可以了，

但为了练练手，自己按模拟写的。。

还有注意n==1的情况

2013/04/22-08:45

#include"stdio.h"
typedef __int64 int64;
int main()
{
	int i,j,k;
	int a[100005];
	int n,m;
	int t;
	while(scanf("%d%d",&n,&m)!=-1)
	{
		if(n==1)
		{
			printf("0\n");
			continue;
		}
		i=1;
		t=1;
		while(i<=m+1)
		{			
			while(t<n&&t!=0)
			{
				t*=10;
				if(t>=10&&t<n)//可能需要连续多次加0
				{
					a[i++]=0;
				}
			}
			if(t!=0)//这里要分开。
			{
				a[i++]=t/n;
				t=t%n;
			}
			else
			{
				a[i++]=0;
			}
		}
		printf("%d\n",a[m]);
	}
	return 0;
}