社区讨论

连求两题

题目总版参与者 9已保存回复 72

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
72 条
当前快照
1 份
快照标识符
@m38s4sfb
此快照首次捕获于
2024/11/08 21:35
去年
此快照最后确认于
2025/11/05 01:33
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
long long a, b;
set<long long> s;
int main()
{
	cin >> a >> b;
	s.insert(a);
	s.insert(b);
	long long x = a, y = b;
	while (true)
	{
		if (s.find(abs(y - x)) != s.end())
			break;
		s.insert(abs(y - x));
		x = y;
		y = abs(y - x);
	}
	cout << s.size() << endl;
	return 0;
}

回复

72 条回复,欢迎继续交流。

正在加载回复...