阅微客栈 » 头脑风暴

求运算次数 - 百度面试题

(2 posts)
  • 发起于 2 月 之前,作者 zhang
  • 最新回复 来自于 jeff lee

Tags:

  1. 简述:实现一个函数,对一个正整数n,算得到1需要的最少操作次数:

    如果n为偶数,将其处以2;

    如果n为奇数,可以加1或减1;

    一直处理下去。

    求最小运算次数。

    发布于 2 月 之前 #
  2. jeff lee
    Member

    int min(int n)
    while(n!=1)
    {
    if (n%2==0) n=n/2;
    else if (n+1/2%2==0) n++;
    else n--;
    count++;
    }
    count 是主函数定义的变量 计算循环次数即运算次数
    不知道对不对 请不吝赐教
    -------计算机初学者

    发布于 1 月 之前 #

该主题的 RSS Feed

回复

你必须 登录 后发帖。