关于取一个数的前几位

2024-05-29 19:08
文章标签 几位

本文主要是介绍关于取一个数的前几位,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

(1)NYOJ 69 数的长度

做题感悟: 这题是很久以前做的,今天又看了一下完全忘记当时是怎么做的了。。。。

解题思路:如果计算一个数 x 有几位,int(log10(x))+ 1 就是 x  的位数 。因此 n ! 的位数 log10(n !)= log10(1 * 2 * 3 *4 ……* n) = log10(1) + log10 (2) + log10(3) ……log10(n) .还有一种方法就是用斯特林公式。

(2)HDU 1060 Leftmost Digit

解题思路:1. a ^ ( n ) 的位数 num =log10( a ^ ( n ) ) 所以 10 ^ num = a ^ n ,假设 num = x (整数部分) + y (小数部分) ; 所以( 10 ^ x ) *( 10 ^ y ) =a ^ n ;所以 ( 10 ^ y ) * 1 取整为最左边第一位,乘以 10 取整为左边两位。以次类推……2. 如果计算后几位用快速幂取模就可以了。

代码:

#include<stdio.h>
#include<math.h>
int main()
{double num,n,b ;__int64 c ; // 注意范围int T ;scanf("%d",&T) ;while(T--){scanf("%lf",&n) ;num=n*log10(n) ;c=(__int64)num ;b=num-c ;printf("%I64d\n",(__int64)pow(10.0,b)) ;}return 0 ;
}


 

这篇关于关于取一个数的前几位的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1014385

相关文章

判断包不包含小数点和有几位小数点

const result = (num.toString()).indexOf('.')if (result !== -1) // 包含小数点num.toString().split('.')[1].length // 小数点位数

【C++】1326. 需要安排几位师傅加工零件

问题:1326. 需要安排几位师傅加工零件 类型:贪心 题目描述: 某工厂有 n 个零件加工的师傅,每位师傅每天能够加工出不同数量的零件。 现有 m 个零件要求一天加工完,请问该工厂最少需要派几个师傅来完成这次零件加工任务,如果安排所有的师傅都参与加工也不能在一天内完成任务,请输出NO。 输入: 第一行有两个整数,用空格隔开; 第一个整数代表要加工的总零件个数 m (m≤10^6),

请教了几位万粉号主的深夜反思

阅读本文大概需要 6.66 分钟。 大家好,我是 herongwei。 一个人一旦有了做某一件事的执念,但又不知道怎么做的时候,这个时候往往是很痛苦的。 最近一段时间,公众号没有更文,以至于有个学弟特来微信问我,学长,你怎么不更新文章了。。 我。。 新关注的朋友们可能觉得我这个号是不是不更新文章了,其实不是,最近工作和生活都有了新的变化。所以呢,趁昨儿下班早,给大家说一下我最近的状况,没想到

(LeetCode)Nth Digit --- 第几位数字

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... Note: n is positive and will fit within the range of a 32-bit signed integer (n < 231).

Mysql sql语句字段截取前几位,后几位等

MySQL 字符串截取函数详解 在MySQL中,处理字符串数据时,我们经常需要对字符串进行截取操作。MySQL提供了多种字符串截取函数,用以满足不同的需求。本文将详细介绍这些字符串截取函数,包括LEFT(), RIGHT(), SUBSTRING(), SUBSTRING_INDEX(),以及MID()和SUBSTR()函数。 1. LEFT() 函数 LEFT(str, length)函数

全球排名前十的搜索引擎,你猜百度排名在第几位?bing稳居二位!

通常情况下,营销人员在争夺其在线业务的流量时会非常关注Google,无论是通过他们的网站,博客文章还是其他形式的内容。考虑到谷歌无疑是最受欢迎的搜索引擎,拥有超过85%的搜索市场份额,这是有道理的。 但这种受欢迎程度使其成为最具挑战性的搜索引擎,在其上排名很高。如果你忽视了其他搜索引擎,你就错过了重要的流量机会。 在这里,我们将探索全球排名前11位的搜索引擎,因此您可以在下次SEO会议上讨

组织机构代码是哪几位?营业执照怎么看组织机构代码?

组织机构代码是哪几位? 组织机构代码通常指的是组织机构代码证上的一组特定数字,它用于唯一标识一个组织或机构。在中国,组织机构代码由9位数字组成,前8位是本体代码,最后1位是校验码。这组代码是按照国家有关标准编制的,用于区分不同的组织机构。 营业执照怎么看组织机构代码? 1、打开「词令」微信小程序关键词口令直达工具; 2、输入词令关键词直达口令「组织机构代码查询」;

Hive数据库中,利用rtrim()和regexp_replace()去掉字符串'1234034214sdf00000'最后几位的'0'

需求场景:去掉字符串’1234034214sdf00000’后面几个’0’场景分析: ①先用regexp_replace()把’0’替换为空格’ ’ ②rtrim()去掉最后的空格’ ’ ③将空格’ ‘替换为’0’具体操作 #1 插入一条数据insert into table testzhengze values(4,"1234034214sdf00000");#2 查看数据select

arm工作模式、arm9通用寄存器、异常向量表中irq的异常向量、cpsr中的哪几位是用来设置工作模式以及r13,r14,15别名是什么?有什么作用?

ARM 首先先介绍一下ARM公司。ARM成立于1990年11月,前身为Acorn计算机公司主要设计ARM系列RISC处理器内核授权ARM内核给生产和销售半导体的合作伙伴ARM公司不生产芯片提供基于ARM架构的开发设计技术软件工具评估版调试工具应用软件总线架构外围设备单元等等 CPU中央处理器 首先在芯片中,中央处理器(CPU) 是一台计算机的运算核心和控制核心。 CPU、内部存储器

约瑟夫环问题:一群人围成一个圈,开始报数,第三个死,下一个从1开始,问第几位最后不死

题目 有n个人围成一圈,顺序排号,从第一个人开始报数(从1~3报数),凡报到3的人退出圈子, 问最后留下的人原来排在第几号 分析 有n个人,围成一圈,顺序排号,从某人开始数到第三个的人出列,再接着从下一个人又从1开始报数,最终输出最终出列的人 java代码 package d0225;/*** @description: ${description}* @create: 2019-02-