文档章节

三角形的个数

1
 1944864971
发布于 2016/07/24 12:00
字数 128
阅读 2
收藏 0

http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3456

include

include

include

include

using namespace std;
int tri[4];
int triN(int n)
{
int number = 0;
for (int i = 1; i <= n / 3; i++)//将三边排序 i是最小的 j 是第二 m-j是最大的
{
int m = n - i;
for (int j = i; j <= m / 2; j++)//第二条边一定会大于等于第三条边否则会出现 4 5 5 5 4 5的情况
{
if(m-j==i&&i==j)continue;
if (m - j - j < i)
number++;
}
}
return number;
}
int main()
{
int n;
while(~scanf("%d",&n))
{
printf("%d\n",triN(n));
}
return 0;
}

本文转载自:http://www.cnblogs.com/aaaadengchaochao/p/5293076.html

上一篇: 并查集
下一篇: Sum It Up(搜索)
1
粉丝 0
博文 57
码字总数 0
作品 0
郑州
私信 提问
c语言菜鸟求教!!!!一个关于三角形运行的问题

我是一名大二的学生,大一时没怎麽认证学习,大一第一学期的专业课c语言才刚过(64),所以现在重新自学c语言,我编了一个关于三角形的程序,源程序如下:#include main() { float a,b,c; pr...

Mike.hjxs
2011/10/09
657
3
BASIC-6 基础练习 杨辉三角形

杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。    它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。    下面给出了杨辉三角形的前4行:    1   ...

xnh_565175944
2018/05/04
0
0
LeetCode.976-周长最大的三角形(Largest Perimeter Triangle)

这是悦乐书的第368次更新,第396篇原创 01 看题和准备 今天介绍的是算法题中级别的第题(顺位题号是)。给定正长度的数组,返回具有非零区域的三角形的最大周长,由这些长度中的3个组成。如果...

小川94
06/30
0
0
小菜鸟求教!!!!!

我是一名大二的学生,大一时没怎麽认证学习,大一第一学期的专业课c语言才刚过(64),所以现在重新自学c语言,我编了一个关于三角形的程序,源程序如下:#include<stdio.h> main() { float ...

Mike.hjxs
2011/10/09
54
4
Codility每周一课:L6 Sorting(P6.3)

P6.3 Triangle Determine whether a triangle can be built from a given set of edges. P6.3 三角形 判断给定的数组是否可以组成三角形 由N个整数组成的数组A。三元组(P, Q, R)是三角形的,...

AiFan
01/26
0
0

没有更多内容

加载失败,请刷新页面

加载更多

redis 学习2

网站 启动 服务端 启动redis 服务端 在redis 安装目录下 src 里面 ./redis-server & 可以指定 配置文件或者端口 客户端 在 redis 的安装目录里面的 src 里面 ./redis-cli 可以指定 指定 连接...

之渊
昨天
2
0
Spring boot 静态资源访问

0. 两个配置 spring.mvc.static-path-patternspring.resources.static-locations 1. application中需要先行的两个配置项 1.1 spring.mvc.static-path-pattern 这个配置项是告诉springboo......

moon888
昨天
4
0
hash slot(虚拟桶)

在分布式集群中,如何保证相同请求落到相同的机器上,并且后面的集群机器可以尽可能的均分请求,并且当扩容或down机的情况下能对原有集群影响最小。 round robin算法:是把数据mod后直接映射...

李朝强
昨天
4
0
Kafka 原理和实战

本文首发于 vivo互联网技术 微信公众号 https://mp.weixin.qq.com/s/bV8AhqAjQp4a_iXRfobkCQ 作者简介:郑志彬,毕业于华南理工大学计算机科学与技术(双语班)。先后从事过电子商务、开放平...

vivo互联网技术
昨天
24
0
java数据类型

基本类型: 整型:Byte,short,int,long 浮点型:float,double 字符型:char 布尔型:boolean 引用类型: 类类型: 接口类型: 数组类型: Byte 1字节 八位 -128 -------- 127 short 2字节...

audience_1
昨天
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部