算法竞赛入门经典习题2-9分数化小数

原创于 2014-05-04 00:07:43 发布 · 713 阅读

0 ·

CC 4.0 BY-SA版权

竞赛入门 acm 专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了C++程序中进行复杂除法与余数操作的方法，包括如何处理边界条件，确保计算的准确性与效率。通过实例展示了在特定场景下如何优化算法以避免潜在的错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio> 
int main(){
	int a, b, n;
	scanf("%d%d%d", &a, &b, &n);
	int integer = a / b;
	int *tmp = new int[n];

	int count = 0;
	int r = a % b;
	while (count < n){
		tmp[count++] = r * 10 / b;
		r = r * 10 % b;
	}

	if (r * 10 / b >= 5){
		int i = count - 1;
		while (i >= 0){
			tmp[i] += 1;
			if (tmp[i] >= 10){
				tmp[i--] %= 10;
			}
			else{
				break;
			}
		}
	}
	//if(r > 5){
	//	tmp[count - 1] += 1;
	//}
	printf("%d.", integer);
	for (int i = 0; i < count; ++i){
		printf("%d", tmp[i]);
	}
}