玄学のDevC++
查看原帖
玄学のDevC++
661595
a2lyaXNhbWUgbWFyaXNh楼主2022/7/25 09:06

是这样的:我今天随机到了这一题,根据百度百科的内容题目描述我写了一遍

#include<bits/stdc++.h>
using namespace std;
#define int long long
int gcd(int m,int n){
	for(int i=min(m,n);i<=1;i--){
		if(m%i==0&&n%i==0)return i;
	}
}
int sigma(int num){
	int sum=0;
	for(int i=1;i<=num;i++){
		sum+=gcd(i,num);
	}
	return sum;
}
int n;
signed main(){
	cin>>n;
	cout<<sigma(n);
	return 0;
} 

但神奇的是:DC上面样例都没过,但洛谷IDE上却过了样例,提交也有50分(剩下的TLE了),这是什麽一回事啊 (这是我的第一道blue,请大佬帮我优化一下运行时间吧QAQ悬赏关注%%)

2022/7/25 09:06
加载中...