一道细节的好题

Dlkoiw

于 2019-07-23 15:20:44 发布

阅读量490

点赞数

CC 4.0 BY-SA版权

分类专栏：例题文章标签：细节题

本文链接：https://blog.youkuaiyun.com/LELElele01/article/details/96996001

例题专栏收录该内容

108 篇文章

订阅专栏

博客讲述了如何解决一道寻找最大最小公倍数的问题，强调即使在简单的问题上忽略细节也可能导致错误。当两个数相差1时，最大公因数为1，但直接使用n*(n-1)的公式会引发错误，需要添加特殊判断来避免WA（Wrong Answer）的情况。

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

细节题
这道题找最大的最小公倍数

而最大公因数乘最小公倍数等于两个数的乘积，而两个数相差为1时，刚好最大公因数为1
就可以愉快的n*(n-1)了，
但很可惜，这道题这样全wa

我们考虑1
（1-1）* 1=0,
1* 1 = 1;
这时显然不能
(n)*(n-1)需要加特判

这道题也说明了再简单的题不对拍也会wa

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
ll n;
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%lld",&n);
		if(n==1){
			puts("1");
			continue;
		}
		printf("%lld\n",n*(n-1));
	} 
}