（挑战编程_5_4）Ones

最新推荐文章于 2023-06-12 21:19:54 发布

原创最新推荐文章于 2023-06-12 21:19:54 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

挑战编程专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序用于计算任意正整数除法中循环节的长度。通过不断乘以10并加1的方式，直到结果能够被整除为止，从而得出循环节的具体长度。

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

http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110504&format=html

#include <iostream>
#include <cstdlib>
#include <vector>
#include <set>
#include <string>
#include <cstring>
#include <fstream>
#include <cassert>
#include <stack>

using namespace std;

//#define _MY_DEBUG_

/*
	MainStructure: 主结构
*/
void MainStructure();

/*
	Process：处理每一组数据
*/
void Process();

/*
	Test 高精度结构
*/
void Test();

/*
	计算
*/
int CountNum(int num);


int main()
{
	MainStructure();
	return 0;
}

void MainStructure()
{
	
#ifdef _MY_DEBUG_
	string inputStr = "C:/Users/cao/Desktop/算法/要看的书/算法/2挑战编程/input/1.inp";
	//string inputStr = "D:/2挑战编程/input/110205.inp";
	string outputStr = "C:/Users/cao/Desktop/算法/要看的书/算法/2挑战编程/input/0000001.outp";
	ifstream fin;
	fin.open(inputStr);	
	

	cin.rdbuf(fin.rdbuf());	

	//ofstream fout;
	//fout.open(outputStr.c_str());

	//cout.rdbuf(fout.rdbuf());
#endif

	Process();
		
}


void Process()
{
	int num = 0;
	while (cin >> num)
	{		
		int count = CountNum(num);
		cout << count << endl;
	}
}


int CountNum(int hp)
{
	int count = 1;
	int num = 1;
	while (true)
	{
		int tmp = num % hp;
		// 如果能被整除
		if (tmp == 0)
		{
			return count;
		}
		// 否则增加num
		num *= 10;
		num += 1;
		num %= hp;

		++count;
	}
}