#include<bits/stdc++.h>
using namespace std;
int f(int n){
int c=0;
for(int i=n;i>0;i--){
if(n%i==0) c++;
}
return c;
}
int main(){
int n;
scanf("%d",&n);
int ans=0;
for(int i=n;i>0;i--){
ans+=f(i);
}
printf("%d\n",ans);
return 0;
}
这是一开始的:3A,7T
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int a[maxn];
void f(int n){
for(int i=0,j=1;i<n;i++,j++) a[i]=j;
}
int ans(int n){
int num=0;
for(int i=1;i<=a[n-1];i++){
for(int j=i-1;j<n;j++){
if(a[j]%i==0) num++;
}
}
return num;
}
int main(){
int n;
scanf("%d",&n);
f(n);
printf("%d\n",ans(n));
return 0;
}
改了一些的:3A,7T
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
int a[maxn];
int ans(int n){
int num=0;
for(int i=1;i<=a[n-1];i++){
for(int j=i-1,q=i;j<n;j++,q++){
a[j]=q;
if(a[j]%i==0) num++;
}
}
return num;
}
int main(){
int n;
scanf("%d",&n);
printf("%d\n",ans(n));
return 0;
}
再改就连样例也过不了,dalao们求调