OpenJudgeNOI2.17623:五戶共井問題-創(chuàng)新互聯(lián)

【題目鏈接】

OpenJudge NOI 2.1 7623:五戶共井問題

成都創(chuàng)新互聯(lián)專注于中大型企業(yè)的成都網(wǎng)站設(shè)計(jì)、成都做網(wǎng)站和網(wǎng)站改版、網(wǎng)站營銷服務(wù)，追求商業(yè)策劃與數(shù)據(jù)分析、創(chuàng)意藝術(shù)與技術(shù)開發(fā)的融合，累計(jì)客戶上千，服務(wù)滿意度達(dá)97%。幫助廣大客戶順利對接上互聯(lián)網(wǎng)浪潮，準(zhǔn)確優(yōu)選出符合自己需要的互聯(lián)網(wǎng)運(yùn)用，我們將一直專注成都品牌網(wǎng)站建設(shè)和互聯(lián)網(wǎng)程序開發(fā)，在前進(jìn)的路上，與客戶一起成長！【題目考點(diǎn)】 1. 枚舉 【解題思路】

設(shè)井深為h，A、B、C、D、E家的繩長分別為a、b、c、d、e。
把輸入的k自己乘以100，從以米為單位轉(zhuǎn)為以厘米為單位。
先想最直接的枚舉思路

• 枚舉對象：h, a, b, c, d, e
• 枚舉范圍：
  1 ≤ h ≤ k 1\le h \le k 1≤h≤k
  1 ≤ a , b , c , d , e ≤ h 1\le a , b, c, d, e \le h 1≤a,b,c,d,e≤h
• 判斷條件：同時(shí)滿足：
  a ? n 1 + b = h a\cdot n_1 + b = h a?n1?+b=h,
  b ? n 2 + c = h b\cdot n_2 + c = h b?n2?+c=h
  c ? n 3 + d = h c\cdot n_3 + d = h c?n3?+d=h
  d ? n 4 + e = h d\cdot n_4 + e = h d?n4?+e=h
  e ? n 5 + a = h e\cdot n_5 + a = h e?n5?+a=h
  且a, b, c, d, e互不相等

若以這種方法做枚舉，那么h要從1枚舉到k（k單位為厘米時(shí)，大2000），a~e都要從1枚舉到h，大枚舉次數(shù)為 1 5 + 2 5 + . . . + 200 0 5 1^5+2^5+...+2000^5 15+25+...+20005，該枚舉次數(shù)顯然是不可接受的。

觀察該方程組，共有6個(gè)未知數(shù)5個(gè)方程，只要確定其中一個(gè)未知數(shù)后，就可以解方程。不過那樣解方程比較麻煩。比較方便的做法是確定兩個(gè)未知數(shù)。

• 枚舉對象：h, a

• 枚舉范圍：
  1 ≤ h ≤ k 1\le h \le k 1≤h≤k
  因?yàn)? b > 0 b>0 b>0，且 a ? n 1 + b = h a\cdot n_1 + b = h a?n1?+b=h，所以有 a > 0 a >0 a>0且 a ? n 1 < h a\cdot n1< h a?n1h與a的值已確定：

  1. 根據(jù) a ? n 1 + b = h a\cdot n_1 + b = h a?n1?+b=h就可以確定b的值。
  2. 根據(jù) b ? n 2 + c = h b\cdot n_2 + c = h b?n2?+c=h就可以確定c的值。
  3. 根據(jù) c ? n 3 + d = h c\cdot n_3 + d = h c?n3?+d=h就可以確定d的值。
  4. 根據(jù) d ? n 4 + e = h d\cdot n_4 + e = h d?n4?+e=h就可以確定e的值。

• 判斷條件：
  判斷 e ? n 5 + a = h e\cdot n_5 + a = h e?n5?+a=h是否成立。且a, b, c, d, e互不相等。

當(dāng)k為2000， n 1 n_1 n1?為1時(shí)，總枚舉次數(shù)為 1 + 2 + . . . + 2000 = ( 1 + 2000 ) ? 2000 / 2 = 2001000 1+2+...+2000 = (1+2000)*2000/2=2001000 1+2+...+2000=(1+2000)?2000/2=2001000，可以接受。

【題解代碼】 解法1：枚舉

#includeusing namespace std;
int main()
{int k, n1, n2, n3, n4, n5;
	cin >>k >>n1 >>n2 >>n3 >>n4 >>n5;
	k *= 100;//單位變?yōu)槔迕?
	for(int h = 1; h<= k; ++h)
		for(int a = 1; a*n1< h; ++a)
		{	int b = h-a*n1, c = h-b*n2, d = h-c*n3, e = h-d*n4;
			if(a != b && a != c && a != d && a != e && b != c && 
			   b != d && b != e && c != d && c != e && d != e && e*n5+a == h)
			{		cout<< h<< ' '<< a<< ' '<< b<< ' '<< c<< ' '<< d<< ' '<< e; 
				return 0;
			}
	}
	cout<< "not found";
	return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文標(biāo)題：OpenJudgeNOI2.17623:五戶共井問題-創(chuàng)新互聯(lián)
瀏覽路徑：http://bm7419.com/article26/ihgjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、營銷型網(wǎng)站建設(shè)、網(wǎng)站收錄、網(wǎng)站改版、做網(wǎng)站、全網(wǎng)營銷推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)