C语言实现的猴子偷桃之类算法

 更新时间:2015年03月23日 10:37:11   投稿:hebedich  
本文给大家分享的是前些日子去面试的时候的试题,哎,真是没想到会出这么个题,好多年没碰过C了。。。。分享给大家,小伙伴们过来参观下吧。

C基础算法题 好多年没碰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是一个数字,n表示a的位数例如:2+22+222+2222+22222(此时n=5),n和a都从键盘输入。
 
 */
 
int questionN(int n)
{
  int a = 2,num = 0; //n表示求和的个数he位数,a表示基数
  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.
/*
 猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第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;
}

以上所述就是本文的全部内容了,希望大家能够喜欢,再遇到这种弱智面试题能直接喷死面试官。

相关文章

  • C语言的数组指针与函数指针详解

    C语言的数组指针与函数指针详解

    这篇文章主要为大家详细介绍了C语言的数组指针与函数指针,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • VSCode远程代码开发及DNS隧道端口转发实现远程办公代码

    VSCode远程代码开发及DNS隧道端口转发实现远程办公代码

    这篇文章主要介绍了VSCode远程代码开发及DNS隧道端口转发实现远程办公,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-04-04
  • C++实现彩色飞机大战

    C++实现彩色飞机大战

    这篇文章主要为大家详细介绍了C++实现彩色飞机大战,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-10-10
  • C++ std::condition_variable 条件变量用法解析

    C++ std::condition_variable 条件变量用法解析

    condition_variable(条件变量)是 C++11 中提供的一种多线程同步机制,它允许一个或多个线程等待另一个线程发出通知,以便能够有效地进行线程同步,这篇文章主要介绍了C++ std::condition_variable 条件变量用法,需要的朋友可以参考下
    2023-09-09
  • C语言实现堆排序的简单实例

    C语言实现堆排序的简单实例

    这篇文章主要介绍了C语言实现堆排序的简单实例,讲述了堆排序的原理,需要的朋友可以参考下
    2014-07-07
  • 基于WTL中使用双缓冲避免闪烁的解决方法

    基于WTL中使用双缓冲避免闪烁的解决方法

    本篇文章是对WTL中使用双缓冲避免闪烁的解决方法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言手把手带你掌握带头双向循环链表

    C语言手把手带你掌握带头双向循环链表

    带头双向循环链表:结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单
    2022-04-04
  • C++实现二叉树非递归遍历算法详解

    C++实现二叉树非递归遍历算法详解

    在C++中,二叉树非递归遍历是一种常用的算法,可避免递归过程中的系统开销和栈溢出问题。非递归遍历算法利用栈数据结构实现,可以实现前序、中序和后序遍历,是C++程序员必备技能之一
    2023-04-04
  • C语言连续子向量的最大和及时间度量实例

    C语言连续子向量的最大和及时间度量实例

    这篇文章主要介绍了C语言连续子向量的最大和及时间度量,需要的朋友可以参考下
    2014-09-09
  • c++ minicsv库的编译错误与解决方案

    c++ minicsv库的编译错误与解决方案

    有一个项目需要写csv文件以呈现数据。Github上有一个关于csv的轻量级读写库minicsv,于是下载之。但是编译example时出现了以下问题
    2016-11-11

最新评论