最近使用开发的过程中出现了一个小问题,顺便记录一下原因和方法--注意除法
/*
拟模除法,注意不能被除时,加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