《算法竞赛入门经典》上机练习之习题2-1 位数

最新推荐文章于 2023-11-29 20:12:30 发布
最新推荐文章于 2023-11-29 20:12:30 发布
阅读量297 收藏 1
点赞数
分类专栏： 初级算法竞赛练习笔记 文章标签： 初级算法 算法竞赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hjl_heart/article/details/79310924
版权
这篇博客介绍如何通过编程计算不超过10^9的正整数的位数，不使用数学函数，仅使用四则运算和循环。文章提供C语言和Java代码示例，通过判断数除以10的余数和数本身是否为0来确定位数。
摘要由CSDN通过智能技术生成

输入一个不超过109的正整数，输出它的位数。例如 12735 的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。

 

想法：由于这是一个十进制数，假设数为abcd，会自然联想到abcd=a*103+b*102+c*101+d*100，所以只需判断：

1. 输入的数除以10的余数不为0。

若暂时只考虑这一个条件，我们发现当数是10的整数倍时

最低0.47元/天 解锁文章
hjl_heart
关注
专栏目录
算法竞赛入门经典 第1章 习题解答
archya的专栏
07-30 1284
肉眼搞数据分析效率太低太痛苦了，系统学学算法，以后脏活累活一律交计算机。 蒟蒻在此向本书作者神犇刘汝佳致敬~   习题1-1 平均数（average) 输入3个整数，输出它们的平均值，保留3位小数。 #include int main() {          double a,b,c;          scanf("%lf%lf%lf", &a, &b, &c);
《算法竞赛入门经典》习题2-1 位数(digit)
cang_rong的专栏
11-27 723
位数(digit) 输入一个不超过的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。 1 #include 2 3 int 4 main() 5 { 6 const int threshold = 1000000000; 7 int input = 0; 8 int d
位数(digit)
weixin_45870781的博客
06-14 657
输入一个不超过109的正整数，输出它的位数。 例如12735的位数是5。 请不要使用任何数学函数，只用四则运算和循环语句实现。
《算法竞赛入门经典》上机练习——第二章
fuqichen的专栏
05-22 956
习题2-1 位数（digit） 输入一个不超过10
Description 输入一个不超过109的正整数，输出它的位数。如13275的位数为5。 不要使用任何数学函数。 Input 输入数据有多组，每组包含一个不超过109的正整数，单独占一行。 Out
qq_40834200的博客
04-23 587
/*Description 输入一个不超过109的正整数，输出它的位数。如13275的位数为5。 不要使用任何数学函数。 Input 输入数据有多组，每组包含一个不超过109的正整数，单独占一行。 Output 对应每组输入数据，输出它的位数，每组单独占一行。 Sample Input 123 123456 Sample Output 3 6*/ #include <stdio.h>...
竞赛算法入门经典 习题3-1
danlai1431的博客
02-26 177
最近在刷竞赛算法入门基础这本书，准备将自己做的题目记录下来并且和大家分享下。由于前两章的题目十分容易，所以记录从第三章开始。 习题3-1 得分 给出一个由O和X组成的串（ 长度为1～ 80） ， 统计得分。 每个O的得分为目前连续出现 的O的个数， X的得分为0。 例如， OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 #include "stdio.h" #include ...
算法竞赛入门经典课后题答案
06-04
《算法竞赛入门经典》是一本深受ACM算法竞赛爱好者欢迎的教材，其课后题目的解答对于提升编程技能和算法理解至关重要。这本书涵盖了基础到高级的算法，旨在帮助读者掌握解决实际问题的能力，从而在比赛中取得优异的...
C语言经典上机练习10个文件------有一定难度
02-25
每章的练习题可能会涵盖这些基本元素，让学生通过实际操作来巩固理论知识。 函数是C语言中的重要组成部分，允许将代码组织成可重复使用的模块。学生需要学习如何定义和调用函数，理解参数传递以及函数返回值的概念...
算法竞赛入门经典习题解答（1）
zkyrjsxdm的博客
01-01 614
1.5.6上机练习/*1-1求平均数*/ #include<stdio.h> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); double avg = (double)(a+b+c)/3; printf("%.3lf\n",avg); return 0; }/*1-2温度*/ #include<stdio.h
算法竞赛入门经典_第二章:循环结构程序设计_上机练习_MyAnswer
weixin_30511107的博客
12-10 161
习题2-1 位数 输入一个不超过109的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。 #include<stdio.h> int main(void) { int n; int digit = 0; scanf("%d",&n); while(n) { ...
C语言，求一个整数为几位数，超详细！！！
最新发布
Gao123456fy的博客
11-29 1269
【代码】C语言，求一个整数为几位数，超详细！！！
位数 (digit)
123
06-24 507
输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学
编写一个函数，在主函数从键盘输入两个正整数，调用该函数求取这两个数的最大公约数（最大公因数）。
王陈锋的博客
07-03 4656
样例输入 5 7 样例输出 1 #include <stdio.h> int gcd (int a,int b) { int i=1,last=1,min=1; if(a<b) min = a; else min = b; while(i<=min) { if(a%i==0 && b%i==0) last = i; i++; } ret.
python编写一个程序、从键盘输入两个整数,python 定义函数，输入任意两个整数，返回这两个整数的最小公倍数。老师写的看不太懂求解！...
weixin_28839601的博客
03-26 7004
最小公倍数m一定满足x+1<=m<=x*y，在这个范围内从x*y到x+1进行搜索，-1表示步长。最后出现的那个肯定是最下公倍数。先求出两个正整数的质数乘积(单独一个函数)。参考输出，例：40返回值是{"2":3,"5":1}意思是2的3次方*5，就是合并，并且保留指数最大的就行。def gcd(a, b): # 求最大公约数x = a % bwhile (x != 0):a, b = ...
python第11周（python学习题集）
Neptune_qiao的博客
11-10 9459
这周题目有几道题目有些难度，其他题目属于正常难度，较难的题目我会出解析（想尝试录一下视频解析），其他题目建议自己做一下，还是可以用来夯实基础的。 6-1 jmu-python-组合数据类型-1.计算坐标点欧氏距离 (10 分) 读取若干个点，每个点放入元组。并将所有点的点信息、点的类型、点与原点的距离打印出来。 函数接口定义： readPoint() #从一行以,分隔的数中读取坐标，放入元组并返回 distance(point) #计算point与原点的距离并返回，要math库中的函数 裁判测试
Python.习题七 函数（上）
热门推荐
zxm1123的博客
06-20 7万+
Python.<习题七> 函数（上） 1.“吃饭，睡觉，打豆豆”是网络上最为流行的小笑话之一，这则笑话的具体内容如下。 有个记者去南极采访一群企鹅。 他问第一只企鹅：“你每天都做什么？”企鹅说：“吃饭，睡觉，打豆豆！”接着又问第二只企鹅：“你每天都做什么？”企鹅说：“吃饭，睡觉，打豆豆！”接着又问第三只企鹅：“你每天都做什么？”企鹅说：“吃饭，睡觉，打豆豆！”…记者带着困惑问其他的企鹅，答案都一样，就这样一直问了99只企鹅。当走到第100只小企鹅旁边时，记者问他：“你每天都做什么？”那只小企鹅回
算法竞赛入门经典问题
07-27
算法竞赛入门经典问题是指在算法竞赛中常见的一些问题，这些问题通常涉及算法和数据结构的基本知识。在解决这些问题时，需要注意一些提示和技巧。例如，在算法竞赛中，不应该在输入前打印提示信息，并且在输出完毕后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值