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語言中的注釋風(fēng)格小結(jié)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
C語言中typedef的用法以及#define區(qū)別詳解
這篇文章主要給大家介紹了關(guān)于C語言中typedef用法以及#define區(qū)別的相關(guān)資料,typedef 是用來定義一種類型的新別名的,它不同于宏（#define）,不是簡單的字符串替換。而#define只是簡單的字符串替換（原地擴(kuò)展）,需要的朋友可以參考下2021-07-07
C++標(biāo)準(zhǔn)庫提供了<fstream>頭文件,其中包含了用于文件輸入輸出的相關(guān)類和函數(shù),本文將詳細(xì)介紹<fstream>頭文件的使用方法,包括函數(shù)原型、打開文件、讀取和寫入文件、以及錯誤處理等注意事項,感興趣的朋友跟隨小編一起看看吧2023-10-10
這篇文章主要介紹了麻將游戲算法深入解析及實現(xiàn)代碼的相關(guān)資料,需要的朋友可以參考下2017-03-03
這篇文章主要介紹了C語言 sprintf 函數(shù)，文章主要包括sprintf 函數(shù)簡介、sprintf 函數(shù)使用和簡單說明了一下sprintf、fprintf、printf 函數(shù)區(qū)別,需要的朋友可以參考一下文章的具體內(nèi)容2021-10-10
android studio創(chuàng)建C++項目的實現(xiàn)示例
本文主要介紹了android studio創(chuàng)建C++項目的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
這篇文章主要為大家介紹了C++讀取單個字符操作示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-09-09
交換兩個數(shù)的值，通常用利用一個變量來交換數(shù)值，異或交換兩個數(shù)的值是資源開銷最小的方法，不需要中介數(shù)，原理簡單的來說就是異或的負(fù)負(fù)得正2018-09-09
這是解壓華為固件(update.app)的C語言。。其實這也是我翻115翻出來的。。。2013-08-08
本文詳細(xì)講解了C語言switch語句和if用法介紹，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-12-12