| 24小時(shí)熱門(mén)版塊排行榜 |
| 查看: 1100 | 回復(fù): 12 | ||||
汞有毒木蟲(chóng) (正式寫(xiě)手)
|
[求助]
三角形
|
|||
| 有一百個(gè)長(zhǎng)度相同的火柴棒,能組成多少個(gè)三角形?例如,邊長(zhǎng)為32,34,34的三角形。 |
榮譽(yù)版主 (文壇精英)
![]() |
專家經(jīng)驗(yàn): +518 |
金蟲(chóng) (知名作家)
追夢(mèng)者,夢(mèng)中的人

木蟲(chóng) (正式寫(xiě)手)
金蟲(chóng) (知名作家)
追夢(mèng)者,夢(mèng)中的人

木蟲(chóng)之王 (文學(xué)泰斗)
peterflyer
|
設(shè)三角形的三個(gè)邊分別為a、b、c,根據(jù)題意以及三角形的特點(diǎn)有: a+b+c=100 (1) a+b>c (2) b+c>a (3) a+c>b (4) a>0,b>0,c>0, a、b、c均為正整數(shù)。 (5) 因此a有98種選法,其最大值為98,最小值為1;a選完后b最多也只有98種選法,但由于其同時(shí)還要滿足(2)(3)(4)的條件,因此實(shí)際上的選法小于98。那它有幾種選法呢? 由(1)得:b+c=100-a 使用窮舉法加類推法。 當(dāng)a=1時(shí),扣除重復(fù)的,b實(shí)際只有49種選法,a、b選定后,由于(1)的存在,c只有1種選法;當(dāng)a=2時(shí),b也有49種選法,c只有1種;當(dāng)a=3時(shí),b也有48種選法,c只有1種;當(dāng)a=4時(shí),b也有48種選法,c只有1種;......;當(dāng)a=97時(shí),b有1種選法,c只有1種,a=98時(shí),b有1種選法,c只有1種。 綜上,共有N=49+49+......+1+1=2*(49+......+1)=49*50=2450種方法。 |
榮譽(yù)版主 (文壇精英)
![]() |
專家經(jīng)驗(yàn): +518 |
|
一個(gè)很小的程序就搞定了。 #include<stdio.h> #include<math.h> void main() { int i, j, k, cnt; cnt=0; for(i=1; i<100; i++) for(j=1; j<100; j++) for(k=1; k<100; k++) { if( (i+j+k<100)||(i+j+k>100)) continue; else if((i+j>k)&&(i+k>j)&&(j+k>i)) { printf("\n%d, %d, %d", i, j, k); cnt+=1; } else continue; } printf("\n\ncnt=%d\n", cnt/2); //扣除重復(fù) } [ Last edited by feixiaolin on 2013-12-10 at 16:59 ] |
鐵蟲(chóng) (小有名氣)
木蟲(chóng) (正式寫(xiě)手)
木蟲(chóng) (正式寫(xiě)手)
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 工科材料085601 279求調(diào)劑 +8 | 困于星晨 2026-03-17 | 10/500 |
|
|---|---|---|---|---|
|
[考研] 北科281學(xué)碩材料求調(diào)劑 +8 | tcxiaoxx 2026-03-20 | 9/450 |
|
|
[考研] 323求調(diào)劑 +6 | 洼小桶 2026-03-18 | 6/300 |
|
|
[考研] 324求調(diào)劑 +6 | lucky呀呀呀鴨 2026-03-20 | 6/300 |
|
|
[考研] 一志愿華中科技大學(xué)071000,求調(diào)劑 +4 | 沿岸有貝殼6 2026-03-21 | 4/200 |
|
|
[考研] 313求調(diào)劑 +4 | 肆叁貳壹22 2026-03-19 | 4/200 |
|
|
[考研] 求調(diào)劑 +3 | .m.. 2026-03-21 | 4/200 |
|
|
[基金申請(qǐng)]
學(xué)校已經(jīng)提交到NSFC,還能修改嗎?
40+4
|
babangida 2026-03-19 | 9/450 |
|
|
[考研] 279求調(diào)劑 +5 | 紅衣隱官 2026-03-21 | 5/250 |
|
|
[考研] 070300化學(xué)319求調(diào)劑 +7 | 錦鯉0909 2026-03-17 | 7/350 |
|
|
[考研] 一志愿天津大學(xué)化學(xué)工藝專業(yè)(081702)315分求調(diào)劑 +12 | yangfz 2026-03-17 | 12/600 |
|
|
[考研] 初始318分求調(diào)劑(有工作經(jīng)驗(yàn)) +3 | 1911236844 2026-03-17 | 3/150 |
|
|
[考研] 324分 085600材料化工求調(diào)劑 +4 | llllkkkhh 2026-03-18 | 4/200 |
|
|
[考研] 317求調(diào)劑 +5 | 申子申申 2026-03-19 | 9/450 |
|
|
[考研] 0817 化學(xué)工程 299分求調(diào)劑 有科研經(jīng)歷 有二區(qū)文章 +22 | rare12345 2026-03-18 | 22/1100 |
|
|
[考研] 招收調(diào)劑碩士 +4 | lidianxing 2026-03-19 | 12/600 |
|
|
[考研]
|
不想起名字112 2026-03-19 | 3/150 |
|
|
[考研] 288求調(diào)劑,一志愿華南理工大學(xué)071005 +5 | ioodiiij 2026-03-17 | 5/250 |
|
|
[考研] 0703化學(xué)調(diào)劑 +3 | 妮妮ninicgb 2026-03-17 | 3/150 |
|
|
[考博] 26博士申請(qǐng) +3 | 1042136743 2026-03-17 | 3/150 |
|