数学,计数(数三角形,uva 11401)
来源:互联网 发布:网络用语rs是什么意思 编辑:程序博客网 时间:2024/06/10 06:30
就自己数一数就找到规律了,代入公式预处理答案,然后直接输出。
代码
#include<bits/stdc++.h>#define maxn 1000010using namespace std;typedef long long ll;ll n;ll a[maxn];ll sum[maxn];void init(){ for(ll i=4;i<=1000000;i++) { if(i&1) a[i]=i/2*(i/2-1); else a[i]=(i/2-1)*(i/2-2)+i/2-1; sum[i]=sum[i-1]+a[i]; }}int main(){ init(); while(scanf("%lld",&n)==1&&n>=3) printf("%lld\n",sum[n]); return 0;}
0 0
- 数学,计数(数三角形,uva 11401)
- uva 11401 Triangle Counting 数三角形 (计数问题)
- UVa 11401 数三角形(组合数学)
- 数三角形Triangel Counting UVa 11401()
- UVA 11401 - Triangle Counting 数三角形(推理)
- UVa 11401 Triangle Counting 数三角形
- UVA 11401 Triangle Counting数三角形
- UVa 11038 How Many 0's?(数学计数)
- UVA 10601 Cubes (组合数学 + ploya计数)
- 【bzoj3505】 CQOI2014数三角形 数学
- BZOJ3505 [Cqoi2014]数三角形 数学
- [BZOJ3505][Cqoi2014]数三角形(组合数学+gcd)
- [组合计数] BZOJ 3505 [Cqoi2014]数三角形
- BZOJ 3505: [Cqoi2014]数三角形 计数原理
- uva 11401 Triangle Counting 数三角形 递推
- BZOJ 3505 CQOI2014 数三角形 组合数学
- BZOJ 3505 CQOI 2014 数三角形 数学
- 【bzoj3505】【CQOI2014】【数三角形】【组合数学】
- python中‘=+’与‘+=’的区别
- linux基础命令
- android:configChanges属性总结
- 精讲Java内存模型
- nginx多个项目放在不同的tomcat中,共享同一个端口
- 数学,计数(数三角形,uva 11401)
- redis配置
- 使用两个栈实现一个队列
- 如何通过HttpURLConnection得到http 302的跳转地址
- Google GMS 下载
- 统计一下现有手机端关于智能电网的应用(苹果端)
- C语言作业|螺旋方阵
- QR code二维码简介及Qrencode库的移植与使用
- 10.21 打卡搜索。