C語言實現(xiàn)的猴子偷桃之類算法
更新時間：2015年03月23日 10:37:11 投稿：hebedich
本文給大家分享的是前些日子去面試的時候的試題，哎，真是沒想到會出這么個題，好多年沒碰過C了。。。。分享給大家，小伙伴們過來參觀下吧。
C基礎(chǔ)算法題 好多年沒碰C了 很郁悶啊～
//
// main.c
// 算法題
//
// Created by mac on 14-8-9.
// Copyright (c) 2014年 mac. All rights reserved.
//
#include <stdio.h>
#include <math.h>
//10.
/*
求S(n) = a+aa+aaa+aaaa+...+aa..a之值，其中a是一個數(shù)字，n表示a的位數(shù)例如：2+22+222+2222+22222(此時n=5)，n和a都從鍵盤輸入。
*/
int questionN(int n)
{
int a = 2,num = 0; //n表示求和的個數(shù)he位數(shù),a表示基數(shù)
int sum = 0;
for (int i = 0 ; i++ < n; ) {
if(i==0)
{
num = a;
continue;
}
num = num*10 + a; //2+10^i
printf("%d+",num);
sum += num;
}
return sum;
}
//11.
/*
猴子吃桃問題。猴子第一天摘下若干個桃子，當(dāng)即吃了一半，還不過癮，又多吃了一個。第二天早上又將剩下的桃子吃掉一半，又多吃一個。以后每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，就只剩一個桃子了。求第一天共摘多少個桃子。
*/
int peank(int n)
{
if (n == 1 ) return 1;
return (peank(n-1)+1)*2;
}
int my_peank()
{
int pean = 1,day = 9;
for (;day-->0; ) pean = (pean+1)*2;
return pean;
}
int main(int argc, const char * argv[])
{
printf("一共摘了[%d]個桃子...(我的算法)\n",my_peank());
printf("一共摘了[%d]個桃子...(老師的算法)\n",peank(10));
printf("=[%d]",questionN(3));
return 0;
}
以上所述就是本文的全部內(nèi)容了，希望大家能夠喜歡，再遇到這種弱智面試題能直接噴死面試官。
相關(guān)文章
這篇文章主要為大家詳細介紹了C語言的數(shù)組指針與函數(shù)指針，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
VSCode遠程代碼開發(fā)及DNS隧道端口轉(zhuǎn)發(fā)實現(xiàn)遠程辦公代碼
這篇文章主要介紹了VSCode遠程代碼開發(fā)及DNS隧道端口轉(zhuǎn)發(fā)實現(xiàn)遠程辦公,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-04-04
這篇文章主要為大家詳細介紹了C++實現(xiàn)彩色飛機大戰(zhàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-10-10
C++ std::condition_variable 條件變量用法解析
condition_variable（條件變量）是 C++11 中提供的一種多線程同步機制,它允許一個或多個線程等待另一個線程發(fā)出通知,以便能夠有效地進行線程同步,這篇文章主要介紹了C++ std::condition_variable 條件變量用法,需要的朋友可以參考下2023-09-09
這篇文章主要介紹了C語言實現(xiàn)堆排序的簡單實例，講述了堆排序的原理,需要的朋友可以參考下2014-07-07
本篇文章是對WTL中使用雙緩沖避免閃爍的解決方法進行了詳細的分析介紹，需要的朋友參考下2013-05-05
帶頭雙向循環(huán)鏈表：結(jié)構(gòu)最復(fù)雜，一般用在單獨存儲數(shù)據(jù)。實際中使用的鏈表數(shù)據(jù)結(jié)構(gòu)，都是帶頭雙向循環(huán)鏈表。另外這個結(jié)構(gòu)雖然結(jié)構(gòu)復(fù)雜，但是使用代碼實現(xiàn)以后會發(fā)現(xiàn)結(jié)構(gòu)會帶來很多優(yōu)勢，實現(xiàn)反而簡單2022-04-04
在C++中，二叉樹非遞歸遍歷是一種常用的算法，可避免遞歸過程中的系統(tǒng)開銷和棧溢出問題。非遞歸遍歷算法利用棧數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，可以實現(xiàn)前序、中序和后序遍歷，是C++程序員必備技能之一2023-04-04
這篇文章主要介紹了C語言連續(xù)子向量的最大和及時間度量,需要的朋友可以參考下2014-09-09
有一個項目需要寫csv文件以呈現(xiàn)數(shù)據(jù)。Github上有一個關(guān)于csv的輕量級讀寫庫minicsv，于是下載之。但是編譯example時出現(xiàn)了以下問題2016-11-11