题解 P5720 【【深基4.例4】一尺之棰】

等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《庄子》中说到，“一尺之棰，日取其半，万世不竭”。的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除。输出一个正整数，表示要第几天的时候木棍长度会变为。第几天的时候木棍的长度会变为。本文分享的必刷题目是从。

不知道，抄吧，水平和你们一样，要不然你们怎么要刷这些题，老师看不出来是我写的

代码实现

庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍的长度会变为 1？输出一个正整数，表示要第几天的时候木棍长度会变为 1。输入一个正整数 a，表示木棍长度。

庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a(a<=1000000000 ) 的木棍，从第二天开始，每天都要将这根木棍。一个整数n，表示到第n天的时候，木棍会变成的长度1。一个整数a，表示木棍的长度。第几天的时候木棍会变为。

P5720 【深基4.例4】一尺之棰 题解

题号：P5720；题名：一尺之棰

#include<iostream> #include<algorithm> #include<stdio.h> using namespace std; const int N=35; int main() { int n; cin>>n; int cnt=0; while(n>=1) { n=n/2; cnt++; } cout<<cnt; ...

条语句，这样就可以不需要加花括号了。一次次循环后，a会越来越小，知道a变为0时，循环成立条件不再成立，跳出循环。这里循环体虽然是两个操作，但是使用了逗号表达式，将两个不同的表达式写在了一起，变成。

庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为a的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除2，向下取整）。第几天的时候木棍的长度会变为1？

#include <bits/stdc++.h> using namespace std; int main() { int n, count = 1; scanf("%d", &n); while (n != 1) n /= 2.0, count++; printf("%d\n", count); return 0; }

思路（注意向下取整就行了，别整天说“有些数最后不能到1啊~”）#题外话（第18篇题解）（这道题叫“一尺之。

庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a 的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍的长度会变为 1？输出一个正整数，表示要第几天的时候木棍长度会变为 1。第几天的时候木棍的长度会变为 1”，输入一个正整数 a，表示木棍长度。数据保证，1≤a≤109。

题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。 请计算在前 K 天里，骑士一共获得了多少金币...