[单选题]
//在100-999这900个自然数中,若将组成这个数的三个数字认为是三条线段的长度,那么是三条线段组成一个等腰三角形(包括等边)的共有()个.
#include <iostream>
using namespace std;
int main()
{
int a = 0;
int b = 0;
int c = 0;
int time = 0;
for (int i = 100; i <= 999;i++)
{
c = i % 10;
b = (i - c) / 10 % 10;
a = i / 100;
if (a==0||b==0||c==0)
{
continue;
}
if ((a == b && (a + b>c)) || (b == c && (c + b>a)) || (c == a && (a + c>b)))
{
time++;
}
}
cout << time << endl;
return 0;
}
发表于 2016-06-28 21:24:52
回复(11)
等边：
a=b=c=1时，1，2，3，4，5，6，7，8，9，此时n有9个 ；
等腰：
a=b=1时，c＜a+b=2，c=1，与等边三角形情况重复，n = 0；
a=b=2时，c＜4，则c=1，3（c=2是等边三角形），n = 2；
a=b=3时，c＜6，则c=1，2，4，5，n = 4；
a=b=4时，c＜8，则c=1，2，3，5，6，7，n = 6；
a=b=5时，c＜10，有c=1，2，3，4，6，7，8，9，n = 0；
共有n = 52;
若a，c是腰时，n = 52，b，c是腰时,n = 52;
所以n共有9+3×52=165
等腰：
a=b=1时，c＜a+b=2，c=1，与等边三角形情况重复，n = 0；
a=b=2时，c＜4，则c=1，3（c=2是等边三角形），n = 2；
a=b=3时，c＜6，则c=1，2，4，5，n = 4；
a=b=4时，c＜8，则c=1，2，3，5，6，7，n = 6；
a=b=5时，c＜10，有c=1，2，3，4，6，7，8，9，n = 0；
共有n = 52;
若a，c是腰时，n = 52，b，c是腰时,n = 52;
所以n共有9+3×52=165
发表于 2019-01-21 18:54:44
回复(0)
先考虑等边三角形：
a=b=c，n=1，2，3，4，5，6，7，8，9 有9个
再考虑等腰三角形 a，b是腰，则a=b：
a=b=1时，c<2,与等边三角形重复
a=b=2,c<4,取1，3
a=b=3,c<6，取1,2，4，5
a=b=4,c<8,取1,2,3,5,6,7
a=b=5,c<10,取1,2,3,4,6,7,8,9
a=b=6,c<12，取1,2,3,4,5,7,8,9
类推a=b=7,取8个值
a=b=8,取8个值
a=b=9,取8个值
综上可得：a,b为腰时，等腰三角形52个
同理可得，a,c为腰时，等腰三角形52个
b,c为腰时，等腰三角形52个
总结：所有三角形52x3加9个，共计165个
发表于 2022-05-18 07:20:22
回复(0)
先考虑等边的数值：（要满足三角形两边之和大于第三边，差小于第三边） 第三边 y<2x
分别考虑：
1、 两个等边是 ：1 1 时 第三个数值 只能取 1 这里只有一种
2、 等边是 ：2 2 时 第三个数值 能取 （1 ，2, 3） 不考虑等边 只能取一个数值 插入
_2_2_ 之间的空位。可以有2x3=6种情况 加上等边的一种情况 共有7种情况
3、
等边是 ：3 3 时 第三个数值 能取 （1 ，2, 3，4, 5） 不考虑等边 只能取
一个
数值 插入 _2_2_ 之间的空位。除去等边3，可以4选一，可以有4x3=12种情况 加上等边的一种情况 共有13种情况
3、
等边是 ：4 4时 第三个数值 能取 （1 ，2, 3，4, 5,6,7） 不考虑等边 只能取
一个
数值 插入 _2_2_ 之间的空位。除去等边4，可以7-1=6选一，可以有6x3=18种情况 加上等边的一种情况 共有19种情况
4、
等边是 ：5 5时 第三个数值 能取 （1 ，2, 3，4, 5,6,7,8,9） 不考虑等边 只能取
一个
数值 插入 _2_2_ 之间的空位。除去等边5，可以9-1=8选一，可以有8x3=24种情况 加上等边的一种情况 共有25种情况
5、
等边是 ：6 6时 第三个数值 能取 （1 ，2, 3，4, 5,6,7,8,9）
不考虑等边 只能取
一个
数值 插入 _2_2_ 之间的空位。除去等边6，可以9-1=8选一，可以有8x3=24种情况 加上等边的一种情况 共有25种情况
同理，后面的两个等边是 7,8,9 时。和前面两种一样。
所以共有 1+7+13+19+25x5=165种 （后面乘以5是因为：到5之后的情况差不多都是一样的）
发表于 2017-07-07 17:46:51
回复(0)
public class Triangle {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a,b,c,n;
int time = 0;
for(n = 100; n <= 999; n++){
a = n / 100;
b = (n - a*100) / 10;
c = (n - a*100 - b*10);
// System.out.println("a = " + a);
// System.out.println("b = " + b);
// System.out.println("c = " + c);
if(a == 0 || b==0 || c ==0){
continue;
}
if(a == b && a + b > c || a==c && a+c > b || b ==c && b+c > a){
time++;
}
}
System.out.println(time);
}
}
编辑于 2016-09-09 14:10:33
回复(0)
编程思维
function tri(){
var arr1 = [];
for(var i = 100; i<=999; i++){
arr1.push(i)
};
return arr1.filter((item)=>{
var aa = String(item).split('');
aa.sort((a,b)=>{return b-a});
return (String(item).indexOf('0')==-1&&parseInt(aa[0])<(parseInt(aa[1])+parseInt(aa[2]))&&((aa[0]==aa[1])||(aa[2]==aa[1])))
}).length;
}
编辑于 2020-12-25 17:29:04
回复(0)
#include <stdio.h>
int main()
{
int i=100;
int one=0,ten=0,hand=1;
int ang=0,bottom=0;
int num=0;
for(i=100;i<1000;i++){
hand = i / 100;
ten = (i % 100) / 10;
one = i % 10;
if(hand == ten)
{
ang = hand;
bottom = one;
} else if(hand == one)
{
ang = hand;
bottom = ten;
} else if(ten == one)
{
ang = ten;
bottom = hand;
} else
continue;
if(ang * 2 > bottom && bottom > 0)
num ++;
}
printf("%d",num);
return 0;
}
发表于 2020-04-03 14:57:01
回复(0)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
则a=b=c=1，2，3，4，5，6，7，8，9，此时n有9个
再考虑等腰三角形情况，若a，b是腰，则a=b
当a=b=1时，c＜a+b=2，则c=1，与等边三角形情况重复；
当a=b=2时，c＜4，则c=1，3（c=2的情况等边三角形已经讨论了），此时n有2个；
当a=b=3时，c＜6，则c=1，2，4，5，此时n有4个；
当a=b=4时，c＜8，则c=1，2，3，5，6，7，有6个；
当a=b=5时，c＜10，有c=1，2，3，4，6，7，8，9，有8个；
由加法原理知n有2+4+6+8+8+8+8+8=52个
同理，若a，c是腰时，c也有52个，b，c是腰时也有52个
所以n共有9+3×52=165个