題目

官方題解

T1:

我們可以把問題化簡為$a\times b \times c \leq n $中的有序$(a,b,c)$有多少組。分三種情況考慮

當$a=b=c$時，答案十分好統計

當$a<b<c$時，統計完答案$\times 6$

當$a=b$ and $a<c$時，答案$\times 3$

#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> #define int long long using namespace std; inline int read(){int f=1,ans=0;char c;while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){ans=ans*10+c-'0';c=getchar();}return f*ans; } int n,ans,tmp; signed main(){n=read();tmp=0;for(int i=1;(i*i)<=n/i;i++,ans++){for(int j=i+1;(j*j)<=n/i;j++){tmp+=n/(i*j)-j;}}tmp*=6;ans+=tmp;tmp=0;for(int i=1;i*i<=n;i++){tmp+=n/(i*i);if(i*i<=n/i) tmp--;}tmp*=3;ans+=tmp;printf("%lld",ans); } View Code

?

轉載于:https://www.cnblogs.com/si-rui-yang/p/9914656.html

總結

以上是生活随笔為你收集整理的X day2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。