找规律AC
2026-03-25 14:24:25
发布于:河北
33阅读
0回复
0点赞
怎么做呢?
先给3个样例:
FIRST
3
据题意得
(1+2)+(1+3)+(2+3)=12
也就是2*1+2*2+2*3=2*(1+2+3)=(3-1)*(1+2+3)
SECOND
4
据题意得
(1+4)+(1+3)+(1+2)+(2+3)+(2+4)+(3+4)=30
也就是3*1+3*2+3*3+3*4=3*(1+2+3+4)=(4-1)*(1+2+3+4)
THIRD
2
据题意得
(1+2)=3
也就是1*1+1*2=1*(1+2)=(2-1)*(1+2)
所以
n=(n-1)(1+2+...+n);
小学二年级学过1+2+...+n=((n+1)n)/2
最后记得开 unsigned long long我错这了
代码
#include<bits/stdc++.h>
using namespace std;
int main(){
unsigned long long n;
cin>>n;
cout<<(((n+1)*n)/2)*(n-1);
}
点个赞吧
全部评论 2
hhh
2026-03-26 来自 河北
2h'h'h
2026-03-26 来自 河北
1
别抄
2026-03-26 来自 河北
1







有帮助,赞一个