1265-数三角形 ZCMU
Description
给定一个等边三角形,它的每条边被分成n等分,分别用平行于三边的直线过各个n等分点截这个三角形,如图所示:
请问,图中总共有多少个三角形?
Input
输入包含多组测试数据,直至EOF。
每组测试数据包含一个正整数n,表示三角形三边被分为了n等份(n<500)。
Output
输出三角形的个数。
Sample Input
1
2
3
Sample Output
1
5
13
解析
有推导出的数学公式,有兴趣的可以上网搜索一下
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;while(~scanf("%d",&n)){if(n==1)printf("1\n");else if(n%2==0)printf("%d\n",n*(n+2)*(2*n+1)/8);elseprintf("%d\n",(n+1)*(2*n*n+3*n-1)/8);}return 0;
}
1265-数三角形 ZCMU相关推荐
- ZCMU 1265: 数三角形
#include<stdio.h> int main() {int a;long long b;while(scanf("%d",&a)!=EOF){if(a% ...
- 一本通1655数三角形
1655:数三角形 时间限制: 1000 ms 内存限制: 524288 KB [题目描述] 给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个.下图为 4×4 的网格上 ...
- 组合计数——车的放置(逆元)+数三角形+序列统计(lucas定理)
通用传送门:https://www.acwing.com/activity/content/16/ 思路:设C(a,b)为从a中取出b个的组合数,设A(a,b)从a中选出b个进行排列的排列数. 对于题 ...
- 组合数学——数三角形
数三角形 给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个. 下图为 4×4 的网格上的一个三角形. 注意:三角形的三点不能共线. 输入格式 输入一行,包含两个空格分隔的正整数 m 和 ...
- 2023NHOI数三角形题解
第五题数三角形(e.cpp)[题目描述]已知一个包含n个非负整数的数组a,要从中选出三个数作为三角形的三条边的边长,有多少种不同的选法.注意:要组成三角形需要满足的条件是任意两边之和大于第三边.[输入 ...
- bzoj3505 / P3166 [CQOI2014]数三角形
P3166 [CQOI2014]数三角形 前置知识:某两个点$(x_{1},,y_{1}),(x_{2},y_{2})\quad (x_{1}<x_{2},y_{1}<y_{2})$所连成 ...
- P3166 [CQOI2014]数三角形(组合数学)
P3166 [CQOI2014]数三角形(组合数学) 整点三角形个数. 正难则反,求出总方案和共线三角形方案数即可. 总方案:C((n+1)(m+1),3)C((n+1)(m+1),3)C((n+1) ...
- 计蒜客NOIP模拟赛 数三角形
数三角形 题目描述 刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目,她希望你能帮助她解决.给定一张无向完全图 G,其中大部分边被染成蓝色,但也有一些边被染成红色或者绿色.现在,洁洁需要给这张 ...
- 数三角形 (组合数学+分类讨论)
数三角形 [Link](信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)) 题意 给定一个 n × m n\times m n×m的网格,请计算三点都在格点上的三角形共有多少个. 题解 ...
- BZOJ 3505 [Cqoi2014]数三角形(组合数学)
[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=3505 [题目大意] 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个. 注 ...
最新文章
- php中介模式,中介者模式(Mediator pattern)详解及PHP实现
- mysql 二级什么意思_MySQL二级等级考试归纳——PHP篇
- 微软总裁:比尔盖茨人生简介和名言
- windows和Linux内存的对齐方式
- 菜鸟——首个页面——奇葩问题
- 算法 Tricks(五)—— 将一个序列量化为何值时平方误差最小
- mysql查询月份1到31_mysql查询今天、昨天、7天、近30天、本月、上一月 数据
- 58集团处罚数据中心的设计与实践
- Hadoop四大组件介绍
- 解决electron打包的程序报错 A JavaScript error occurred in the main问题
- Counting Bloom Filter
- 微信小程序游戏开发介绍,微信互动游戏有哪些?
- 设计师必备的设计软件
- 浅谈Flash Socket通信安全沙箱
- linux 动画制作软件有哪些,2D动画制作软件OpenToonz使用入门教程
- ClickHouse 基本语法(一)
- 微信公众号开发 如何发布图文并茂的文章?
- 谷歌物联网操作系统Android Things揭开面纱
- 2020年百度之星·程序设计大赛-初赛一
- 服务器端分层架构(丛林战争项目)
热门文章
- 漫谈UML OOAD and RUP
- 关于接口中方法的implicitly与explicitly实现
- 13.4 ThreadPoolExecutor和asyncio完成阻塞io请求
- 未来的计算机会突破冯诺依曼,2)冯诺依曼计算机会产生人工智能吗?
- python数据爬取及数据可视化分析
- 超高灵敏度气压传感器 FKS-111
- RunJS推荐用于个人使用(使用方便JS、css实时预览、编辑、管理等功能)
- 个性化学习推荐研究综述
- 黑马程序员_Java(登陆注册案例,set集合,map集合,Collections)
- 云计算服务商中云融信 十一月产品升级