几道面试题

博客包含几道C语言面试算法题,如定义宏比较两数大小、输出源文件标题和执行行的行数、高精度乘法算法、写病毒,还有过桥时间规划问题。并给出了比较两数大小题的大致思路,通过计算差值取最高位判断大小。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
2.如何输出源文件的标题和目前执行行的行数
3.两个数相乘,小数点后位数没有限制,请写一个高精度算法
4.写一个病毒

5.有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?

第1题: 大致思路应该是先c=a-b; 然后把c转换成2进制,它的最高位是1的话就为负,就是a小,

关键是怎么取c的最高位,c&(1<<(sizeof(c)-1)等于2的sizeof(c)-1次方的话最高位就是1,我觉得很经典.

第2题:1,2->

    1<-

    5,10->

    2<-

    1,2->

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值