牛牛打响指--大数做除法

zz/2024/7/24 1:14:43

链接:https://www.nowcoder.com/questionTerminal/442cbe24e08447729543510c2eb47082
来源:牛客网

牛牛在地上捡到了一个手套,他带上手套发现眼前出现了很多个小人,当他打一下响指,这些小人的数量就会发生以下变化:如果小人原本的数量是偶数那么数量就会变成一半,如果小人原本的数量是奇数那么数量就会加一。现在牛牛想考考你,他要打多少次响指,才能让小人的数量变成1。

输入描述:

每个输入包含一个测试用例。
输入的第一行包括一个正整数,表示一开始小人的数量N(1<=N<=10^100)。

 

输出描述:

对于每个用例,在单独的一行中输出牛牛需要打多少次响指才能让小人的数量变成1。

示例1

输入

10000

输出

20
#include<iostream>
#include<vector>using namespace std;
int main()
{unsigned int N[128] = { 0 };char temp;int begin = 0, end = 0, res = 0;while (scanf("%c", &temp)){if (temp == '\n')break;N[end] = temp - '0';end++;}while (!(begin == end - 1 && N[end - 1] == 1)){if (N[end - 1] & 1)  //判断奇数还是偶数{N[end - 1]++;res++;}int flag = 0, tempV = 0;res++;for (int i = begin; i < end; i++) //偶数做除{tempV = N[i] + flag * 10;  flag = tempV & 1;   //余数,余数是1或者0N[i] = tempV >> 1;}if (N[begin] == 0)begin++;}cout << res;return 0;
}

 

 

 

 

 


http://www.ngui.cc/zz/2762622.html

相关文章

xgboost相比传统gbdt有何不同?xgboost为什么快?如何支持并行?

传统GBDT以CART作为基分类器&#xff0c;xgboost还支持线性分类器&#xff0c;这个时候xgboost相当于带L1和L2正则化项的逻辑斯蒂回归&#xff08;分类问题&#xff09;或者线性回归&#xff08;回归问题&#xff09;。传统GBDT在优化时只用到一阶导数信息&#xff0c;xgboost则…

markdown(md)文件的基本常用编辑语法

.md即markdown文件的基本常用编写语法&#xff08;图文并茂&#xff09; 原文&#xff1a;https://www.cnblogs.com/liugang-vip/p/6337580.html 起因&#xff1a; 因为现在的前端基本上都用上了前端构建工具&#xff0c;那就难免要写一些readme等等的说明性文件&#xff0c…

Ocpc 效果广告中对达成率较好的广告主出价提权重设想

一、背景 OCPC 是效果广告最近两年比较好的业务模式&#xff0c;目标是通过对广告主 ROI 进行优化&#xff0c;在满足广告主达成的情况下&#xff0c;提高平台整体收益。OCPC广告在实际的投放过程中存在&#xff1a; 1、个别广告主因为广告创意、媒体&#xff08;平台&#xf…

论文笔记:Few-Shot Lear With Graph Neural Networks

论文链接:Few shot learning with graph neural networks github代码链接:pytorch实现 1,INTRODUCTIION 1,元学习(新的监督学习):它的输入-输出对设置由图像集合的iid样本及其相关标签相似性代替了图像的iid样本和它相关标签. 2,探索利用相似样本的分布 代替 利用正则化取弥…

论文笔记LSTD: A Low-Shot Transfer Detector for Object Detection

zero-shot one-shot few-shot区别链接 Abstract 1,为了解决训练样本不足的问题,提出了LSTD模型,并整合了SSD与faster rcnn模型的优点(即SSD部分模型与faster rcnn部分模型结合) 2,为了进一步提高检测的微调,提出了一种新的正则化方法:基于原域和目标域的转移指数(TK)和背景抑制…

pytorch中的一般的损失函数

链接:pytorch一般损失函数

弱监督学习,及弱监督检测

弱监督学习 弱监督目标检测

linux去除文件的锁,修改权限

在文件所在的文件夹中&#xff0c;打开终端。 然后 终端输入命令 sudo chmod -R 777 文件名。

Linux上建立软连接命令

建立软连接 &#xff1a; ln -s 源 目 &#xff0c;源目共享源存储地址 删除软连接&#xff1a; rm -rf 目 &#xff0c; 只是删除目的快捷访问 建立硬链接&#xff1a; ln 源 目&#xff0c; 建立的是相当于一个文件存储在两个位置&#xff0c;可以有效防止误删。 查看软连…