为什么不能改成r<n
  • 板块UVA11526 H(n)
  • 楼主Timmylyx
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/2 19:55
  • 上次更新2024/8/2 20:56:55
查看原帖
为什么不能改成r<n
750943
Timmylyx楼主2024/8/2 19:55
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int t,n; cin>>t;
	while (t--){
		cin>>n; int sum=0;
		int l=1,r=1,x=n;
		for (; l<=n; l=r+1){
			r=n/(n/l);
			sum+=(r-l+1)*(n/l);
		}cout<<sum<<"\n";
	}return 0;
}//AC
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int t,n; cin>>t;
	while (t--){
		cin>>n; int sum=0;
		int l=1,r=1,x=n;
		for (; r<n; l=r+1){
			r=n/(n/l);
			sum+=(r-l+1)*(n/l);
		}cout<<sum<<"\n";
	}return 0;
}//WA
2024/8/2 19:55
加载中...