虽然这题很水 而且测试点就两个 但我还wa了两发
题意大致是在小于等于n的范围内找两个整数让他们的最小公倍数最大
我们很容易知道:大于等于2时,相邻两个整数一定互质
所以很容易就可以发现:选择n和n-1这两个数就可以满足题
#include <bits/stdc++.h>
using namespace std;
int main()
{
int T;
int n;
cin>>T;
while(T--)
{
cin>>n;
int k;
k=n*(n-1);
cout<<k<<endl;
}
return 0;
}
很容易的就wa了第一发
于是突然发现n虽然是在int范围内 但是很容易就把int爆了
改了一下发现还有一个测试点wa了
突然又想到n=1的情况 改了以后算是ac了
以下是ac代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
int T;
long long n;
cin>>T;
while(T--)
{
cin>>n;
if(n==1)cout<<"1"<<endl;
else
{
long long k;
k=n*(n-1);
cout<<k<<endl;
}
}
return 0;
}