历届试题 小数n位

/*问题描述
　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。
　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。
　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。
输入格式
　　一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）
输出格式
　　一行3位数字，表示：a除以b，小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125
样例输入
1 8 3
样例输出
500
样例输入
282866 999000 6
样例输出
914*/
#include <stdio.h> 
#define  XH  (99)

void q_xiaoshu( int , int , int * , int );
void q_wuxian( int , int , int );

int main(void)  
{  
    int bcs , cs , ws ;  
    int SZ[ XH ] = {0} ;
    
    scanf("%d%d%d", &bcs, &cs, &ws); 
    q_xiaoshu( bcs % cs , cs , SZ , ws-1 );
    
    return 0;
}

void q_wuxian( int bcs , int cs , int ws )
{
	while( ws -- )
	{
		bcs = bcs * 10 % cs ;
	}
	int i = 3 ;
	while( i -- )
	{
		printf("%d", bcs * 10 / cs );
		bcs = bcs * 10 % cs ;
	}
}

void q_xiaoshu( int bcs , int cs , int * sz , int ws )
{
	int rem = bcs , xh_ws = 0 ;
	do
	{
		sz[ xh_ws ++ ] = bcs * 10 / cs ;
		bcs = bcs * 10 % cs ;
	}
	while( bcs != rem && bcs != 0 && xh_ws < 99 );//无线循环小数   有限小数   无限不循环 
	
	if( bcs == 0 )
	{
		printf("%d%d%d", sz[ ws ], sz[ ws + 1 ], sz[ ws + 2 ]);
		return ;
	}
	
	if( bcs == rem )
	{
		printf("%d%d%d", sz[ ws%xh_ws ], sz[ (ws%xh_ws+1)%xh_ws ], sz[ (ws%xh_ws+2)%xh_ws ]);
		return ;
	}
	q_wuxian( rem , cs , ws ); 
}