社区讨论

long long 会卡常吗?

灌水区参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhk703ws
此快照首次捕获于
2025/11/04 14:33
4 个月前
此快照最后确认于
2025/11/04 14:33
4 个月前
查看原帖
rt
TLE
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,ans;
int f(int x){
    int ans=0;
    for(int i=1;i*i<=x;i++){
        if(x%i==0){
        	ans++;
            if(i*i!=x){
				ans++;
			}
        }
    }
    return ans;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    cin>>n; 
    for(int i=1;i<=n;i++){
        ans+=f(i)*f(n-i);
    }
    cout<<ans;
    return 0;
}
AC
CPP
#include<bits/stdc++.h>
using namespace std;
long long n,ans;
int f(int x){
    int ans=0;
    for(int i=1;i*i<=x;i++){
        if(x%i==0){
        	ans++;
            if(i*i!=x){
				ans++;
			}
        }
    }
    return ans;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
    cin>>n; 
    for(int i=1;i<=n;i++){
        ans+=f(i)*f(n-i);
    }
    cout<<ans;
    return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...