当前位置: 首页 > news >正文

题目:最左边的数字

 问题 - 1060 (hdu.edu.cn)


 解题思路:

数字很大,使用科学计数法。则n^{n}= a\cdot 10^{m},我们需要的是a的整数位,最终求出a即可。 

取对数:nlgn=m+lga,移项:lga=nlgn-m,接下来我们需要求m。                                               

设0<x<1,令a=10^x,则n^n=(10^x)*(10^m)=10^(x+m),再取对数:nlgn=x+m,移项:m=(nlgn)-m,因为m为整数,所以 m为nlgn的向下取整。所以a=10^{nlgn-\left \lfloor nlgn \right \rfloor}


AC代码:

#include<bits/stdc++.h>
using namespace std;
using ll = long long;int main()
{int t;cin >> t;while(t--){int n;cin >> n;double x = n * log10(n);x -= (ll)x;  // ll可以x向下取整cout <<  (int)pow(10.0,x) << '\n';  // int使我们思路里需要的a保留整数位,即题目左边的数。// pow里10.0为避免错误,参数都是同类型则返回值相同类型		} return 0;} 

知识点:

科学计数法                                                                             

http://www.lryc.cn/news/454113.html

相关文章:

  • 第 4 章 Spring IoC容器之BeanFactory
  • 滚雪球学Oracle[2.3讲]:Oracle Listener配置与管理
  • 免费送源码:Javaspringboot++MySQL springboot 社区互助服务管理系统小程序 计算机毕业设计原创定制
  • 成都睿明智科技有限公司抖音电商新蓝海的领航者
  • 不可错过!CMU最新《生成式人工智能大模型》课程:从文本、图像到多模态大模型
  • 重庆数字孪生工业互联网可视化技术,赋能新型工业化智能制造工厂
  • Qt QPushButton clicked信号浅析
  • Python时间戳转日期
  • 对 LLM 工具使用进行统一
  • webpack/vite的区别
  • 【笔记】信度检验
  • 使用Python实现无人机路径规划的灰狼优化算法
  • 理解递归和回溯
  • 知识图谱入门——3:工具分类与对比(知识建模工具:Protégé、 知识抽取工具:DeepDive、知识存储工具:Neo4j)
  • 使用指标进行量化交易时,有哪些需要注意的风险点呢
  • 数据结构阶段测试2的一点小补充
  • 量化交易里面的挂单成交率大概是多少呢
  • 【Android 14源码分析】Activity启动流程-3
  • Javascript客户端时间与服务器时间
  • 系统架构设计师教程 第11章 11.4 边缘计算概述 笔记
  • CSS全解析
  • 一款基于 Java 的可视化 HTTP API 接口快速开发框架,干掉 CRUD,效率爆炸(带私活源码)
  • CSS3渐变
  • Emissive CEO Fabien Barati谈《消失的法老》背后的故事:XR大空间体验的创新与未来
  • mysql设置表的某一个字段每天定时清零
  • 实例分割、语义分割和 SAM(Segment Anything Model)
  • 深度学习项目----用LSTM模型预测股价(包含LSTM网络简介,代码数据均可下载)
  • 《精通开关电源设计》笔记一
  • QLoRA代码实战
  • pyqt QGraphicsView 以鼠标为中心进行缩放