演算法分析與設計C++ 1:猴子吃桃
總時間限制: 1000ms 單個測試點時間限制: 100ms 記憶體限制: 65535kB
描述
猴子第一天摘下若干個桃子,當即吃了一半,好不過癮,又多吃了一個。第二天早上又吃了剩下的桃子的一半,又多吃了一個。以後每天都吃了前一天剩下的一半零一個,到第10 天早上想再吃的時候,就剩下一個桃子。求第一天共摘多少個桃子。
輸入
無
輸出
第一天摘的桃子數
樣例輸入
無
樣例輸出
1534**
#include<iostream>
using namespace std;
int main(){
//f(n+1)=f(n)/2-1;
int m = 1;
for(int i=0;i<10;i++){
m = 2*(m+1);
}
cout<<m;
相關推薦
演算法分析與設計C++ 1:猴子吃桃
總時間限制: 1000ms 單個測試點時間限制: 100ms 記憶體限制: 655
南郵演算法分析與設計實驗1 分治策略
分治策略 實驗目的: 理解分治法的演算法思想,閱讀實現書上已有的部分程式程式碼並完善程式,加深對分治法的演算法原理及實現過程的理解。 實驗內容: 用分治法實現一組無序序列的兩路合併排序和快速排序。要求清楚合併排序及快速排序的基本原理,程式設計實現分別用這兩種方法將輸入的
演算法分析與設計C++ 2:遞迴:爬樓梯
例如:樓梯一共有3級,他可以每次都走一級,或者第一次走一級,第二次走兩級;也可以第一次走兩級,第二次走一級,一共3種方法。 輸入 輸入包含若干行正整數,第一行正整數K代表資料組數;後面K行,每行包含一個正整數N,代表樓梯級數,1 <= N <= 30 輸出 不同的走法數,每一行輸入對應一行輸出
演算法分析與設計C++ 4:過河卒
描述 棋盤上A點有一個過河卒,需要走到目標B點。卒行走的規則:可以向下、或者向右。同時在棋盤上的某一點有一個對方的馬(如C點),該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點,如圖3-1中的C點和P1,……,P8,卒不能通過對方馬的控制點。棋盤用座標表示,A點(0,0)、B點(n, m) (n,m為不
C/C++ 演算法分析與設計:貪心(整數配對)
題目描述 江鳥想到一個有趣的問題:給你N個正整數,你可以將這N個整數按兩個一組的方式成對劃分,當然其中的元素也可以不和其他元素配對劃分。現在的問題是,讓劃分為一對的元素的乘積與未配對的元素相加求和,並且讓和最大。比如:考慮這個集合{0,1,2,4,5,3},如果我們讓{0,3}、{2,5}分別成
C/C++ 演算法分析與設計:貪心(排隊接水)
題目描述 N個人同時提水到一個水龍頭前提水因為大家的水桶大小不一,所以水龍頭注滿第i(i=1,2,3......N)個人所需要的時間是T(i) 編寫一個程式,對這N個人使他們花費的時間總和最小,並求出這個時間。 例如有三個人a,b,c,用時分別是2,1,3 排隊順序為c,b,a的時候,c要等
C/C++ 演算法分析與設計:貪心(守望者的逃離)
題目描述 惡魔獵手尤迫安野心勃勃.他背叛了暗夜精靈,率深藏在海底的那加企圖叛變:守望者在與尤迪安的交鋒中遭遇了圍殺.被困在一個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沉下去,到那時,刀上的所有人都會遇難:守望者的跑步速度,為17m/s, 以這樣的速度是無法逃離荒島的
C/C++ 演算法分析與設計:列舉(分數拆分)
題目描述 現在輸入一個正整數k,找到所有的正整數x>=y,使得1/k=1/x+1/y. 輸入 第一行輸入一個整數n,代表有n組測試資料。 接下來n行每行輸入一個正整數k 輸出 按順序輸出對應每行的k找到所有滿足條件1/k=1/x+1/y的組合 樣例輸入 2
C/C++ 演算法分析與設計:列舉(二倍的問題)
題目描述 給定2到15個不同的正整數,你的任務是計算這些數裡面有多少個數對滿足:數對中一個數是另一個數的兩倍。比如給定1 4 3 2 9 7 18 22,得到的答案是3,因為2是1的兩倍,4是2個兩倍,18是9的兩倍。 輸入 輸入包括n組測試資料。每組資料包括一行,給出
C/C++ 演算法分析與設計:貪心(搬運工)
題目描述 搬運工的工作非常辛苦,不僅是因為要費體力,而且幹活要有技巧,不能總是用蠻力。假設你是一名搬運工,給定一個最大載重量為M公斤的卡車和N種食品,有食鹽,白糖,大米等。已知第 i 種食品的擁有Wi 公斤,其商品價值為Vi元/公斤,程式設計確定一個裝貨方案,使得裝入卡車中
C/C++ 演算法分析與設計:貪心(等價交換)
題目描述 黑龍江的五常大米全國聞名,每年到了秋天,農民們把自己家的大米到集市上去買,但由於五常地區還是一個比較落後的地方,還實行物物交換,即農民用大米換白麵,可以用來蒸饅頭啊!每個集市上大米換白麵的比例並不相等,如何能用最少的大米換到最多的白麵呢?(單位是斤) 輸入 輸
C/C++ 演算法分析與設計:貪心(今年暑假不AC)
題目描述 “今年暑假不AC?” “是的。” “那你幹什麼呢?” “看世界盃呀,笨蛋!” “@#$%^&*%...” 確實如此,世界盃來了,球迷的節日也來了,估計很多ACMer也會拋開電腦,奔向電視了。 作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,
C/C++ 演算法分析與設計:遞迴(放蘋果)
題目描述 把M個同樣的蘋果放在N個同樣的盤子裡,允許有的盤子空著不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 輸入 第一行是測試資料的數目t(0 <= t <= 20)。以下每行均包含二個整數M和N,以空格分開。1<
演算法分析與設計基礎(1)漢諾塔問題
問題描述就不說了,自行百度。問題求解的思路本來想用文字描述一下的,結果發現知乎上有人發了個圖,我覺得解釋的十分清楚。下面貼圖: 總結出來一共就三步: 將底盤n以上的環(n-1個)移動到B將
演算法分析與設計課程(1):Add Two Numbers
Description: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and
演算法分析與設計課程設計-Dijkstra最短路徑演算法
演算法分析與設計課程設計報告書 題目:Dijkstra最短路徑演算法 設計人:張欽穎 班級:14計科2班 學號:1414080901218 一、  
演算法分析與設計期中測試——拓撲序[Special judge]
在圖論中,拓撲序(Topological Sorting)是一個有向無環圖(DAG, Directed Acyclic Graph)的所有頂點的線性序列. 且該序列必須滿足下面兩個條件: 每個頂點出現且只出現一次. 若存在一條從頂點 A 到頂點 B 的路徑,那麼在序列中頂點
演算法分析與設計期中測試——最小和
從數列A[0], A[1], A[2], …, A[N-1]中選若干個數,要求對於每個i(0<=i< N-1),A[i]和A[i+1]至少選一個數,求能選出的最小和. 1 <= N <= 100000, 1 <= A[i] <= 1000 請為下面
演算法分析與設計之多處最優服務次序問題
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; int main() { int i,n,j,k
演算法分析與設計之多處最優服務次序問題2
¢ 設有n個顧客同時等待一項服務,顧客i需要的服務時間為ti,1≤i≤n,共有s處可以提供此項服務。應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n個顧客等待服務時間的總和除以n。 ¢ 給定的n個顧客需要的服務時間和s的值,程式設計計算最優服務次序。 ¢ 輸入 第一行