小X与三角形（c++）

题目描述

小X很喜欢三角形，原因之一是三角形具有稳定性。也就是说，给定三角形的三条边长，它的形状也随之确定了。
现在小X想画一个三条边长都是正整数的三角形，其中两条边的长度分别是a和b，第三条边的长度还没有确定。小X想知道他能画出多少种不同的三角形。

输入

输入数据仅有一行包含两个用空格隔开的正整数，表示a和b。

输出

输出仅一行包含一个正整数，表示其中两条边长分别为a,b的三角形的种类数。

样例输入

2 3

样例输出

3
解释：第三条边的长度可能为2,3,4，共3种。

普通方法：

用循环枚举成立的数（a+b>c,a+c>b,b+c>a）然后累计，最后输出。

（在此省略超时代码）

对不起，时间超限！！！

数学优化：

我们发现，不管数据如何坑，都会满足答案是一个严格递增的序列，所以我们可以枚举左右端点然后相减再加一输出答案。
方法：

左端点为|a-b|+1

右端点为a+b-1

将公式代入程序最后按照上面操作一次，就

评测通过100分！！！

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{int a,b;scanf("%d%d",&a,&b);int left,right;right=a+b-1;left=abs(a-b)+1;printf("%d\n",right-left+1);return 0;
}

是不是非常棒呀？

小X与三角形（c++）相关推荐

微信小程序计算三角形面积
微信小程序--计算三角形面积代码文件: 一..js文件二..wxml文件三..wxss文件结果展示: 代码文件: 一..js文件代码如下: data: {result:"" ...
微信小程序计算三角形面积，三棱锥体积
微信小程序计算三角形面积,三棱锥体积 index.wxml: <view><form bindsubmit='formsubmit'><view>计算三角形的面积& ...
html如何制作小圆点,纯CSS实现小圆点和三角形图案
纯CSS制作三角形和小圆点 .arrowbox{width:40px;height:30px;background: #333;padding:10px;position: relative;text ...
小x与三角形 c语言 1秒,[2019年第一水] 小x与神牛
题目描述小X在野外遇到了一种神奇的牛,并将其命名为"神牛". 神牛都长着B只角,B只角从左到右在头顶上排成一排.每只角上都标着数字,不是0就是1.小X将每头神牛的B只角上的数字从 ...
微信小程序css三角形内写文字-如vip标签
效果: wxml: <view class="productStatus"><span><em>VIP</em></span& ...
微信小程序样式三角形搭建
直接上代码: .pledgecont::before { content: ''; width: 0; height: 0; border-bottom: 14px solid #fff; borde ...
微信小程序实现css样式搭建（如三角形、正方形、圆形等）
参考链接: (1)微信小程序样式三角形搭建 http://www.voidcn.com/article/p-ngycxoje-brw.html [原文] http://blog.csdn.net/u0 ...
CSS写三角形和一个小风车案例
CSS实现三角形与小风车案例三角形原理盒子设置宽高为0 边框设置为10px solid 颜色为透明transparent 想要在哪个方向的三角形就根据边框的显示的方向 border-right 右 ...
zend studio 函数不提醒小黄图标小黄标
在用 Zend Studio 编写 PHP 项目时发现调用系统函数时调试正常, 但是在编写代码时却提示函数未定义"Call to undefined function ", 在左侧 ...