首页 > 代码库 > NYOJ-最高位数字
NYOJ-最高位数字
最高位数字
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 求N^N的个位数字大家应该都会了,可是,N^N的最高位数字你会求吗?
- 输入
- 多组测试数据。
每组数据输入一个正整数N(N≤1,000,000,000)。 - 输出
- 对于每组数据,输出N^N的最高位数字。
- 样例输入
3 4
- 样例输出
2 2
- 代码:
#include<stdio.h> #include<math.h> int main() { int n; double a; long long b; while(~scanf("%d",&n)) { a=n*log10(n)-(long long)(n*log10(n)); b=pow(10,a); printf("%lld\n",b); } return 0; }
解题思路:
n^n=a*10^t;(1<a<10)
两边取对数得:nlogn=loga+t;
由:1<a<10知:
0<loga<1;所以t=[nlogn] 注:[X]为取X的整数
=>loga=nlogn-t
=>a=pow(10,loga)
=>最高位x=[a]
NYOJ-最高位数字
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。