关注
利用位乘,然后叠加 package coker;
import java.util.Scanner;
/**
* Created by TaoHaoWei on 2017/9/23.
* 本人新建博客:www.mynight.top
* 欢迎交友和指正 ^_^
* 滴滴,幂运算
*/
public class OutMi {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (true)
{
String R = in.next();
int n = in.nextInt();
int flo = R.length()-R.indexOf(".")-1;
R = R.replace(".","");
StringBuilder sum = caculater(R.toCharArray(),n);
flo *= n;
flo = sum.length()-flo;
sum.insert(flo,".");
System.out.println(sum.toString());
}
}
private static StringBuilder caculater(char[] r, int n) {
int[] tmp = new int[r.length*2];
StringBuilder sb = new StringBuilder();
for (int i=0;i<r.length;i++)
sb.append(r[i]);
char[] zhu = r;
while (n-->1)
{
int flag = tmp.length;
int tt = 0;
for (int i=zhu.length-1;i>=0;i--)
{
int t = 1;
for(int j=r.length-1;j>=0;j--)
{
tmp[flag-t-tt] += (r[j]-'0')*(zhu[i]-'0');
t++;
}
tt++;
}
for (int i=tmp.length-1;i>=0;i--)
{
if(tmp[i]>9)
{
tmp[i-1] += tmp[i]/10;
tmp[i] %= 10;
}
}
sb = new StringBuilder();
int fir = 0;
for (int i=0;i<tmp.length;i++)
{
if(fir==0&&tmp[i]==0)
{
}else{
fir++;
sb.append(tmp[i]);
}
}
zhu = sb.toString().toCharArray();
tmp = new int[zhu.length+r.length];
}
return sb;
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
明天不下雨了:这垃圾公司
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
31447次浏览 640人参与
# 机械人集合!你是什么工程师? #
15418次浏览 89人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
26202次浏览 212人参与
# 秋招什么时候开投比较合适? #
19475次浏览 276人参与
# 发工资后,你做的第一件事是什么 #
67631次浏览 229人参与
# 如何准备秋招 #
18412次浏览 351人参与
# 百度工作体验 #
219766次浏览 1959人参与
# 机械人与华为的爱恨情仇 #
116305次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25514次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73671次浏览 514人参与
# 不考虑转正,实习多久合适 #
31668次浏览 145人参与
# 影石Insta360求职进展汇总 #
123204次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57321次浏览 526人参与
# 24届的你们都什么时候入职? #
60023次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
256061次浏览 1479人参与
# 实习,不懂就问 #
42502次浏览 648人参与
# 你们公司几号发工资 #
20580次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102519次浏览 958人参与
# 每个月的工资都是怎么分配的? #
25516次浏览 411人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
29049次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7650次浏览 130人参与