/**
問題1:猴子吃桃
有一只猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,有又多吃了一個,第二天早上又將剩下的桃子吃掉一半,又多吃了一個,以后每天早上都吃了前一天剩下的一半后又多吃了一個.到第10天早上再想吃的時候,只剩下一個桃子了,求第一天共摘了多少個桃子?
// 答案:第1天摘了1534個,吃了768個,剩余766個
*/
- (void)houZiChiTao {
int n = 1;
NSLog(@"第10天剩余%d個",n);
for (int i = 2; i <= 10; i++) {
n = (n + 1) * 2;
int d = 10 - i + 1;
if(d == 1) {
NSLog(@"第%d天摘了%d個,吃了%d個,剩余%d個",d,n,n / 2 + 1,n - (n / 2 + 1));
} else {
NSLog(@"第%d天剩余%d個,吃了%d個,剩余%d個",d,n,n / 2 + 1,n - (n / 2 + 1));
}
}
}
/**
問題2:猴子吃桃
有一只猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,有又多吃了m個,第二天早上又將剩下的桃子吃掉一半,又多吃了m個,以后每天早上都吃了前一天剩下的一半后又多吃了m個.到第n天早上再想吃的時候,只剩下一個桃子了,求一共摘了多少個桃子?
*/
// m:每天多吃多少個,n:多少天吃完
- (int)houZiChiTaoWithM:(int)m n:(int)n {
int j = 1;
NSLog(@"第%d天,剩余%d個桃子",n,j);
for (int i = 2; i <= n; i++) {
j = (j + m) * 2;
NSLog(@"第%d,剩余%d個",n - (i - 1),j);
}
NSLog(@"一共有%d個",j);
return 0;
}
// 方法2
- (void) allEatTaoWithM:(int)m n:(int)n {
int j = 1;
for (int i = n - 1; i >= 1; i--) {
j = 2 * (j + m);
NSLog(@"第%d,剩余%d個",i,j);
}
NSLog(@"%d",j);
}
// 方法3
//用遞歸計算,k第幾天,m每天多吃多少個,n多少天吃完只剩1個
// int d = [self houZiChiTaoWith:1 m:2 n:10];答案2556
- (int)houZiChiTaoWith:(int)k m:(int)m n:(int)n {
int t;
if (k == n) {
t = 1;
} else {
t = 2 * ([self houZiChiTaoWith:k + 1 m:m n:n] + m);
}
return t;
}
猴子吃桃
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門琼梆,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人窿吩,你說我怎么就攤上這事茎杂。” “怎么了纫雁?”我有些...
- 文/不壞的土叔 我叫張陵煌往,是天一觀的道長。 經(jīng)常有香客問我轧邪,道長刽脖,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任忌愚,我火速辦了婚禮曲管,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘硕糊。我一直安慰自己院水,他們只是感情好,可當我...
- 文/花漫 我一把揭開白布简十。 她就那樣靜靜地躺著檬某,像睡著了一般。 火紅的嫁衣襯著肌膚如雪螟蝙。 梳的紋絲不亂的頭發(fā)上橙喘,一...
- 文/蒼蘭香墨 我猛地睜開眼碟刺,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了薯酝?” 一聲冷哼從身側(cè)響起半沽,我...
- 正文 年R本政府宣布,位于F島的核電站肛捍,受9級特大地震影響隐绵,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜篇梭,卻給世界環(huán)境...
- 文/蒙蒙 一氢橙、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧恬偷,春花似錦悍手、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至诡延,卻和暖如春滞欠,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背肆良。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 解決方法: 查找緩存文件夾: Xcode —— preference —— locations —— Derive...
- 崔惠惠2016年下半年個人規(guī)劃: 一鸵荠,校園團隊業(yè)績目標: 晨讀學員招收:80 帶讀學員:60 特訓營學員:30 2...