一道笔试题-CSDN论坛

一道笔试题

C/C++ > C++ 语言

收藏回复

[问题点数：20分，结帖人zengkun100]

⋅怎样枚举一个pin上的媒体类型？ ⋅如何基于Windwos Media Palyer开发FLV播放器？ ⋅这种菜单只能自绘实现吗？ 更多帖子 关注私信空间博客 zengkun100 等级 本版专家分：233 结帖率 100%: Trilogy公司的笔试题

如果n为偶数，则将它除以2，
如果n为奇数，则将它加1或者减1。
问对于一个给定的n，怎样才能用最少的步骤将它变到1。
例如：
n=  61
n--  60
n/2  30
n/2  15
n++  16
n/2  8
n/2  4
n/2  2
n/2  1

我的想法是这样的：
当n为偶数时，没得选择，除以2就好。所以关键是看对奇数时怎么处理。
当n为奇数时，如果为1，就结束了，如果不为1，那肯定可以表示成下面得等式：
n=m*2+1
此时选择对n是加1还是减1呢？
如果上式中的m是偶数的话，那n减1，因为m可以继续除以2。如果m是奇数的话，n加1，再除以2之后得到m+1，m+1是偶数可以继续除以2。当然n为3的时候应该减去1。

我觉得基本上就是“贪心”的思想。

2007-01-13 16:55:32

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅意外发现一个被忽略的语法

⋅or和rownum同时使用的索引问题

⋅关于oracle组合索引的group by

更多帖子

关注私信空间博客

fosjos

等级

本版专家分：1634

勋章

签到新秀

红花 2006年9月 Web 开发大版内专家分月排行榜第一

蓝花 2006年10月 Web 开发大版内专家分月排行榜第三: if(n&1==0)
  n >>= 1;
else if(n&3==3)
  n ++;
else
  n --;

2007-01-13 17:22:43

点赞只看TA 引用举报 #1得分 20

⋅算法问题求1到1000000间的数字总共包含多少个零 ⋅mysql如何做延时插入 ⋅这样的博客用什么php版的开源程序改比较靠谱 更多帖子 关注私信空间博客 renzaijiang 等级 本版专家分：493: int k=0;
void findpath(int n,int pathcount)
{
if(n==1)
{
for(int i=0;i<k;i++)
cout<<path[i]<<" ";
cout<<"经过了"<<k<<endl;
}
if(n%2==0)
{
path[k++]=2;
findpath(n/2,pathcount+1);
}
else
{
for(int j=-1;j<=1;j+=2)
path[k++]=j;
findpath(n+i,pathcount+1);
k--;
}
}

2007-01-13 19:01:11

点赞只看TA 引用举报 #2得分 0

⋅算法问题求1到1000000间的数字总共包含多少个零 ⋅mysql如何做延时插入 ⋅这样的博客用什么php版的开源程序改比较靠谱 更多帖子 关注私信空间博客 renzaijiang 等级 本版专家分：493: 忘了打印后 return

2007-01-13 19:17:23

点赞只看TA 引用举报 #3得分 0

⋅怎样枚举一个pin上的媒体类型？ ⋅如何基于Windwos Media Palyer开发FLV播放器？ ⋅这种菜单只能自绘实现吗？ 更多帖子 关注私信空间博客 zengkun100 等级 本版专家分：233: fosjos(无聊的菜鸟程序员)
对3的处理不好，

因为3应该是：
3-1＝2；
2/2＝1
而不是
3+1=4;
4/2=2;
2/2=1

2007-01-14 13:51:58

点赞只看TA 引用举报 #4得分 0

收起

收藏回复

zengkun100

等级：

关注私信 TA的帖子

一道笔试题: 上次去笔试的时候，有一道题，怎么也没做出来，当时也是很紧张，有些思路，但却没有做出来。有四个人要过一个独木桥，因为天比较黑，而且桥只能允许两个人同时通过，并且他们只有一个手电筒。四个人单独同时桥的...

百度一道笔试题: 百度一道笔试题

一道简单的百度笔试题: 试着做了一下一道百度笔试题，做着还蛮有意思的，贴出来和大家一起分享一下二、题目懒一回，就不敲了，直接贴截图了，哈哈。三、我的解法首先考虑编程语言，我最熟悉的莫过于java，那就用java来编写吧。...

网易一道笔试题!: /*输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列例如：272~78~1013~14或：1000000001413~1421230438~3356237783~40342159688~160312195057~195568799938~8000623999988~...

菜鸟的自我修炼——阿里巴巴一道笔试题浅谈: 回到正题，今天写下我的第一篇博客，讨论的是阿里巴巴之前的一道笔试题，斗胆拿出来和大家探讨一下，大神看到了请移步啊大神：卧槽，这么简单的问题你也敢拿来怼文章？菜鸟：呃……，好吧????，不是我不想怼...

【笔试题】盛大的一道笔试题: 本文给出一道盛大的笔试题及其解法。题目如下，图片没有拍到最后的问题，但是根据题目推断，是要求 RST的值：解决方法如下：

一天一道笔试题之常用算法的复杂度: 数组A由1000W个随机正整数(int)组成，设计算法，给定整数n，在A中找出符合如下等式:n=a+b的a和b，说明算法思路以及时间复杂度是多少?参考答案方法一、数组排序，二分 1000w数字存到数组中，需要的地址空间为1000w*4...

记vivo一道笔试题: 今晚做了vivo秋招提前批的笔试题，进入笔试就给出了三道编程题，我原本以为这只是笔试的一部分题目，做完这三道编程题提交后发现没有其他题目了。。。有一道题目有点困惑，分享在这里看看掘友们有没有更好的方法解决...

这决对是我见过最坑的一道笔试题: 这绝对是我见过的最坑的一道笔试题！

每日一道笔试题--leetCode:20. 有效的括号(简单): 每日一道笔试题–leetCode:20. 有效的括号(简单) ##leetCode:20. 有效的括号(简单) 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右...

多线程一道笔试题: 目前多线程编程接触的少，这道题不会了，做个笔记。线程有自己的栈，局部变量存储在栈中。所以局部变量以外的变量都需要设置保护。static修饰的局部变量，不在栈中，存储在全局变量区，跟全局变量在一起。所以选...

每日一道笔试题-2020-9-19: 每日一道笔试题-2020-9-19 leetCode:21. 合并两个有序链表(简单) 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 ...

Java 类加载顺序——由一道笔试题引发的惨案: 今天做题，突然遇到下面的题目：下面代码的输出是什么？ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 ...

try catch finally一道笔试题: 看到一个笔试试卷上考察try catch finally 的题，感觉基本涵盖了考点, 虽然编译时通不过的 int a = 0; try { a=10; //某一段业务逻辑，涉及到网络IO return a; }catch (IOException ...

erlang一道笔试题: %% @author ping %% @doc @todo Add description to six. %%用erlang实现，将二进制数据转为16进制表示的字符串。 %%比如输入>，返回"cc493e56" -module(six). -export([fan/1]). fan(Bin)-> ...

关于mysql语句的一道笔试题: 这是今天下午笔试中的一道有关sql语句的题目，题目的大意是这样的：一个班级表（class），其中的属性有：id, class_name 一个学生表（student），其中的属性有：id, student_name, class_id 一个成绩表（score）...

最常见的一道SQL数据库面试笔试题: 最常见的一道SQL数据库面试笔试题 最常见的一道SQL数据库面试笔试题，看你是否掌握了？题目如下：用一条SQL语句查询出课程表（Course）中每门课（Subjiect）的分数（Score）都大于80分的学生姓名（Name）： ...

2017年完美世界一道笔试题: 在不同的cpp文件中用同样类实例化某个模板函数那么是会产生多个函数的定义吗？ 1.写两个.cpp文件和一个.h文件 test1.cpp#include "test.h" void func1() { func(1); } int main() { return 0;... func(2)

一道笔试题（扑克牌顺子）: 题目：一幅扑克牌，任意抽取5张，判断是5张牌是否是顺子。“顺子”指的是五张牌的紧紧相连的五张牌，如A,2,3,4,5或者8，9，10，J，Q，其中，大小王可以代表任意你想代表的牌。设计一个程序判断随机抽取的5张牌是否是...

阿里巴巴一道笔试题: 程序出错在什么阶段__？1234int main(void) { http://www.taobao.com cout "welcome to taobao" }预处理阶段出错编译阶段出错汇编阶段出错...这就是C++中一个几乎不会被用到的语法，标签。带标签的语句是一种特殊的语

每日一道笔试题——leetCode 26. 删除排序数组中的重复项: 每日一道笔试题——leetCode 26. 删除排序数组中的重复项 leetCode 26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用...

通过一道笔试题浅谈javascript中的promise对象: 现在借这道题来分享下一些很基础的知识点。下面是一个面试题目，三个promise对象捕获错误的例子，返回结果有什么不同。 //使用throw添加错误事件 var p = new Promise(function(resolve, reject) { ...

【笔试题】2019CVTE软件支持工程师笔试题（附超详细解答）: CVTE的软件支持工程师的笔试题主要分为选择题（20道）和编程题（2道），考查内容主要是C语言、Linux操作系统为主。编程题都比较简单，没有什么难度；选择题涉及的范围还是比较广的。不过有三点比较“坑”的地方： ...

大华股份的一道笔试题 C/C++: 下面这段程序调试了之后结果显示为 5，-7，-2； #include"stdio.h" #include"iostream" using namespacestd; int main(void) { unsigned int a=5; int b=-7,c=4; if(b+a>0) c=a+b,b=c-a;

关于创新工场的一道笔试题: 32位机（little endian）下例的输出结果是什么？ #include union A { int i; char c[2]; }; int main() { A a; a.c[0] =10; a.c[1] =1; printf("%d", a.i); return 0; } 有很大的平台相关性，编译器。...G

一道js this笔试题: 在网上做到了一个很考验基础功的js试题（对我菜鸡而言哈）分享出来给大家

关于 ServletContext 的一道笔试题: 如何获取ServletContext设置的参数值？正确答案: B 你的答案: A (错误) context.getParameter() context.getInitParameter() context.getAttribute() context.getRequestDispatcher...get

【笔试题】嵌入式软件开发——嵌入式软件工程师经典笔试题: 从CSDN各个博客上摘选的一些容易做错的嵌入式软件的笔试题，做一下记录，让自己记住。文章转自：嵌入式经典面试题。 1、用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）解答：这一...

垃圾分类数据集及代码: 资源说明：数据集主要包括6类图片：硬纸板、纸、塑料瓶、玻璃瓶、铜制品、不可回收垃圾代码运行说明： 1、安装运行项目所需的python模块，包括tensorflow | numpy | keras | cv2 2、 train.py用于训练垃圾分类模型，由于训练的数据量过于庞大，因此不一并上传 3、 predict.py用于预测垃圾的类别，首先运行predict.py，然后输入需要预测的文件路径，即可得到结果。

ASP.NET 开发课程 MVC5 入门篇: MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，

相关热词 c#对称加密算法 c#开发实战1200例 c# 语音通信 c# 字符串随机数生成 bho c# ajax修改数据 c# c#编译dll c# 继承试题 c# 多线程打开一个窗口 c#旋转图形