Codeforces 1081A. Definite Game

最新推荐文章于 2019-08-11 17:19:32 发布

winhcc

最新推荐文章于 2019-08-11 17:19:32 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

文章标签： Codeforces

本文链接：https://blog.youkuaiyun.com/winhcc/article/details/85054390

本文探讨了一种求解给定数与互质数之差的最小值算法，通过特殊情况讨论，提出对于输入2直接输出2，其余情况输出1的解决方案。

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

给你一个数，可以用和它互质的数减去它，问最后最小得到多少。
一开始想的是n和n-1是互质的，然后wa。反应过来，2要特殊考虑一下。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int v; 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	cin>>v;
	if(v==2) cout<<2;
	else cout<<1;
	return 0; 
}