nyoj841最高位数字

题目链接：http://115.159.40.116/problem_show.php?pid=5409
http://acm.nyist.net/JudgeOnline/problem.php?pid=841

题目描述

求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？

输入

多组测试数据。
每组数据输入一个正整数N（N≤1,000,000,000）。

输出

对于每组数据，输出N^N的最高位数字。

样例输入

3
4

样例输出

2
2

AC代码：

/*先计算log10(m^m)，即ans=m*log10(m)，
把ans分为小数部分与整数部分，
然后pow(10，ans)=pow(10,整数部分)*pow(10,小数部分)
而10^整数时，其最高位一定为1，
所以求出pow(10,小数部分)的最高位即可
*/
#include <stdio.h>
#include <math.h>
int main() {double m, interger;while(~scanf("%lf", &m)) {//modf()将一个小数的整数部分与小数部分分离，返回值是小数，得到的整数会存入第二个参数m = modf(m*log10(m), &interger);//  ＠ m = pow(10,m);modf(m, &interger);//可能会有疑问，你就知道m一定>1? 就这么直接输出？//因为方程y=10^m必定过(0,1),m>0时y一定大于1，显然＠处的ｍ>0 printf("%d\n", (int)interger);}return 0;
}

nyoj841最高位数字相关推荐

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零
描述给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2). 输入输入共 1 行,一个整数N. ...
ACM_求N^N的前5位数和后5位数（数论）
NNNNN Time Limit: 2000/1000ms (Java/Others) Problem Description: 对于整数N,求N^N的前5位和后5位(1057题加强版) Input: ...
JavaMail学习笔记（一）、理解邮件传输协议（SMTP、POP3、IMAP、MIME）
电子邮件需要在邮件客户端和邮件服务器之间,以及两个邮件服务器之间进行传递,就必须遵循一定的规则,这些规则就是邮件传输协议.SMTP协议定了邮件客户端与SMTP服务之间,以及两台SMTP服务器之间发送邮 ...
LeetCode刷题-5
数组-66. 加一题目描述题目样例 Java方法:找出最长的后缀 9 思路及算法代码执行结果复杂度题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一.最高位数字存放 ...
Leetcode-探索 | 加一
给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组. 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1: ...
算法----------加一
题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一.最高位数字存放在数组的首位, 数组中每个元素只存储一个数字.你可以假设除了整数 0 之外,这个整数不会以零开头.示例 1:输入 ...
淮海工学院软件测试技术实验三功能测试,软件工程-实验3软件测试技术实验（7页）-原创力文档...
淮海工学院计算机工程学院实验报告书课程名: <软件工程> 题目: 实验3软件测试技术实验学号: 2014140093 班级: Z计121 姓名: 薛慧君评语: 评语: 成绩 ...
python【力扣LeetCode算法题库】66-加一
加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1: ...
参加第六届ITAT C语言程序设计大赛复赛-----数学溃败
早上睡过头了,差点迟到.... 第一题比较简单,列出形似 AB*CD=BA*DC 形式的所有等式,每个字母代表一个数字. 本人的做法是: 设两个数字 int X.Y,即 X=A ...

nyoj841最高位数字

题目描述

输入

输出

样例输入

样例输出

nyoj841最高位数字相关推荐

最新文章

热门文章