求小數的某一位

描述
分數a/b化爲小數後,小數點後第n位的數字是多少?

其中0 < a < b < 100,1≤n≤10000。

格式
輸入格式
三個正整數a,b,n,相鄰兩個數之間用單個空格隔開。
輸出格式
一個數字
樣例
輸入樣例
1 2 1
輸出樣例
5
限制
時間限制: 1000 ms

內存限制: 65536 KB

#include <stdio.h>
/*
   要點: 並不需要求出所有的小數點後的每一位; 
	1. 小數點後的數都是餘數(c)作爲被除數求(b)來的  c/b
	2. 將餘數乘 10  小數點前移一位  10*c/b
 
*/ 
int main()
{
  	int a,b,n,k;
	scanf("%d %d %d",&a,&b,&n);
	k = a;
	for(int i = 1;i<=n-1;i++){
		k = k*10%b;
	}
	printf("%d",k*10/b);
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章