題目:給出兩個自然數n和n,找到一組連續的自然數,其長度大於等於n,其和等於n。
輸入:n(空格)n
輸出:自然數列,每個數之間有空格,最後乙個數後無空格 | 沒有答案則輸出:no answer
解答:
1 #include 2 #include 3using std::cout; using std::endl; using
std::cin;
4using
std::vector;56
intmain()
18if (sum == n && ((answer.end() - answer.begin()) >n)) //如果sum等於n,並且answer長度大於n
1927}28
break;29
}30else //如果sum不等於n或者answer長度小於等於n
31; //清空答案,sum清零
33 sum = 0;34
}35}36
if (answer.begin() ==answer.end()) //如果answer為空,沒有答案
3740 }
第二版
1 #include 2 #include 3using std::cout; using std::endl; using
std::cin;
4using
std::vector;56
intmain()
18if (sum == n && (answer.size() >n)) //剛才腦殘了,把size忘了
1927}28
break;29
}30else31;
33 sum = 0;34
}35}36
if (answer.begin() ==answer.end())
3740 }
每日程式設計 (三十)
題目描述 給定 pushed 和 popped 兩個序列,只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結果時,返回 true 否則,返回 false 示例 1 輸入 pushed 1,2,3,4,5 popped 4,5,3,2,1 輸出 true 解釋 我們可以按以...
每日程式設計 31
題目描述 有n個房間,現在i號房間裡的人需要被重新分配,分配的規則是這樣的 先讓i號房間裡的人全都出來,接下來按照 i 1,i 2,i 3,的順序依此往這些房間裡放乙個人,n號房間的的下乙個房間是1號房間,直到所有的人都被重新分配。現在告訴你分配完後每個房間的人數以及最後乙個人被分配的房間號x,你需...
每日程式設計(36)
題目描述 矩形以列表 x1,y1,x2,y2 的形式表示,其中 x1,y1 為左下角的座標,x2,y2 是右上角的座標。如果相交的面積為正,則稱兩矩形重疊。需要明確的是,只在角或邊接觸的兩個矩形不構成重疊。給出兩個矩形,判斷它們是否重疊並返回結果。示例 1 輸入 rec1 0,0,2,2 rec2 ...