牛客小白月赛33 B-连分数求助

#include<iostream>
#include<string>
#include<memory.h>
using namespace std;

string s;
int m, n;

int main()
{
	int t;
	cin>>t;
	while (t--)
	{
		int cnt = 0;
		cin >> m >> n;
		s = to_string(m) + "/" + to_string(n);
		int a[100], t = 0;
		bool flag = false;
		memset(a, 0, sizeof(a));
		cout << m << "/" << n << " = ";
		for (int i = 0; i < s.size(); i++)
		{
			if (s[i] >= '0' && s[i] <= '9')
			{
				flag = true;
				a[t] = a[t] * 10 + (int)(s[i] - '0');
			}
			else
				t++;
		}
		if (t == 0)
			cout << a[0] << endl;
		else
		{
			int max = a[0], min = a[1];
			while (max % min != 0)
			{
				int temp = min;
				min = max % min;
				max = temp;
			}
			int x = a[0] / min, y = a[1] / min;
			t = 0;
			while (x != 1)
			{
				int div = x / y, rem = x % y;
				if (t == 0)
					cout << div;
				else
					cout << "+1/{" << div;
				cnt++;
				x = rem;
				if (x != 1)
				{
					swap(x, y);
				}
				t++;
			}
			if (y)
				cout << "+1/" << y;
			for (int i = cnt - 1; i > 0; i--)
				cout << '}';
			cout << endl;
		}
	}
	return 0;
}
求助!!!


我不知道哪里错了TnT
全部评论
输入2/4 就知道哪里错了
1 回复 分享
发布于 2021-04-18 20:03

相关推荐

Twilight_m...:表格简历有点难绷。说说个人看法: 1.个人基本情况里好多无意义信息,什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码,不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助,建议换成和测开有关的项目,实在没得写留着也行。 3.工作经历完全看不出来是干什么的,起码看着和计算机没啥关系,建议加强描述,写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空,看着像AI生成,感觉问题最大。“Python,C,C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力,推动人工智能技术的应用发展,助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛?你AI这块写的什么“深入研究”,发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握,写的有条理些,而且最好是和测开强相关的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务