洛谷B5720 一尺之棰题解

_Winslow_

于 2024-02-03 19:21:32 发布

阅读量533

点赞数 7

CC 4.0 BY-SA版权

分类专栏： CPPの题解文章标签：算法

本文链接：https://blog.youkuaiyun.com/Win_slow/article/details/136014416

CPPの题解专栏收录该内容

41 篇文章

订阅专栏

这篇文章介绍了如何使用C++编程语言中的`floor`函数解决一道名为一尺之锤垂捶的题目，通过不断向下取整直到数值为1，计算过程中记录并输出所需次数。

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

#题外话（第18篇题解）（这道题叫“一尺之~~锤垂捶鎚~~棰”）

#先看题目

题目链接https://www.luogu.com.cn/problem/P5720#思路（注意向下取整就行了，别整天说“有些数最后不能到1啊~”）

#代码

#include <bits/stdc++.h>//本题解用到了floor和cin，懒得写两个头文件了……
using namespace std;
int main()
{
    int cnt=0;//cnt用于记录次数，后面定义也行，随便。
    double n;//保守起见，n是小数，你们可以尝逝一下整数
	cin>>n;
    for(;n!=1;cnt++)n=floor(n*0.5);//他自己说的向下取整，不能怪我想到floor
    cout<<cnt+1;//关于我也不知道为什么要+1这件事情……
    return 0;
}