注意除法hdu 2117 (模拟除法运算)

最近使用开发的过程中出现了一个小问题,顺便记录一下原因和方法--注意除法

    点击打开链接

    /*

    

    

    拟模除法,注意不能被除时,加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;
}

文章结束给大家分享下程序员的一些笑话语录: Google事件并不像国内主流媒体普遍误导的那样,它仅仅是中国Z府和美国公司、中国文化和美国文化甚至中国人和美国人之间的关系,是民族主义和帝国主义之间的关系;更重要的是,它就是Z府和公司之间的关系,是权力管制和市场自由之间的关系。从这个意义上说,过度管制下的受害者,主要是国内的企业。Google可以抽身而去,国内的企业只能祈望特区。www.ishuo.cn

posted @ 2013-04-22 16:35  xinyuyuanm  阅读(242)  评论(0编辑  收藏  举报