寻找循环节

最新推荐文章于 2024-05-03 20:53:02 发布

原创最新推荐文章于 2024-05-03 20:53:02 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

智力题

当前文章被收录于：

智力题

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入探讨了一个利用C++实现的程序，旨在通过循环寻找整数除法操作中重复的余数，进而揭示循环节。程序通过输入两个整数进行除法运算，并跟踪余数序列，直至发现重复，最后输出循环节。此过程展示了算法设计、循环结构及条件判断在解决数学问题中的应用。

#include <iostream>
using namespace std;
int main()
{
	while(true)
	{
		int divide,divided;
		cin>>divide;
		cin>>divided;
		bool flag[100];
		memset(flag,false,100);
		if (divide%divided==0)
		{
			cout<<"zhengchu"<<endl;
		}
		else
		{
			while (true)
			{
				divide%=divided;
				if (flag[divide]==true)
				{
					break;
				}
				flag[divide]=true;
				divide=divide*10;
			}
		}
		int temp=divide;
		do 
		{
			cout<<divide*10/divided;
			divide=divide*10%divided;
		} while (divide!=temp);
		cout<<endl;
	}
	return 0;
}

思路大概是寻找第一个重复出现的余数，然后从这个余数开始执行一遍除法运算，即可以找到循环节。

标签

#include