Avito Cool Challenge 2018(div1+2)

A. Definite Game：

题意：输入N，输出最小的结果N-x，其中x不少N的因子。

思路：N=2时，输出2；其他情况输出1；因为N>2时，N-1不会是N的因子。

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int maxn=2000010;
int a[maxn];
int main()
{
    int N; cin>>N;
    if(N==2) puts("2");
    else puts("1");
    return 0;
}

View Code