codeforces 900B. Position in Fraction（暴力+模拟）

最新推荐文章于 2024-07-20 09:55:30 发布

张松超

最新推荐文章于 2024-07-20 09:55:30 发布

阅读量782

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【暴力/模拟/水题】

本文链接：https://blog.youkuaiyun.com/ZscDst/article/details/78782283

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个简单的程序来解决特定数学问题：给定分数A/B，找到其小数点后第几位为指定数字C。通过暴力模拟最多300位小数的方法实现，适用于循环节较短的情况。

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

题意：分数A/B的小数点后第几位为C。

思路：暴力模拟前300位就能AC。

感觉这个题有点坑，如果循环节很长怎么办。总感觉不有点不严谨。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 300;//看完数据发现215就能过 
int main()
{
	int a, b, c;
	while(~scanf("%d%d%d",&a,&b,&c))
	{
		int ans = -1;
		for(int i = 1; i <= MAXN; i++)
		{
			a = a * 10;
			if(a / b == c){	ans = i; break; }
			a = a % b;
		}
		printf("%d\n",ans);
	} 
	return 0;
}