【题目】两个整数相除得到循环小数,求循环节

问题:

两个整数相除得到循环小数,求循环节

例如:

1/7 = 0.142857142857142857…

循环节是142857

思路:

除法运算时,两个数相除得到整数和余数,然后把余数乘以10,再除以除数得到下一位,以此类推:

当得到的整数和余数在之前有出现过,小数就出现循环了。

代码:

void function(int a, int b)
{
	vector<vector<int>> li;
	vector<int> tmp(2);//相除得到的整数答案和余数
	bool flag = false;

	int integer;
	int remainder;

	int begin = 0;

	while (!flag)
	{
		integer = a / b;
		remainder = a % b;

		for (int i = 0; i < li.size(); i++)
		{
			//如果相除得到的整数答案和余数在之前出现过,那么就会开始循环
			if (li[i][0] == integer && li[i][1] == remainder)
			{
				flag = true;
				begin = i;
				break;
			}
		}


		cout << integer << "  " << remainder << endl;
		tmp[0] = integer;
		tmp[1] = remainder;
		li.push_back(tmp);
		a = remainder * 10;
		
	}
	

	for (int i = begin; i < li.size(); i++)
		cout << li[i][0];
	cout << endl;
}
  • 7
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值