关注
利用位乘,然后叠加 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双9Java0基础➡秋招4×大厂offer,这一年我到底干了什么?6461
- 2... 要不是有我,你们早就在一起了3389
- 3... 【奖】别再瞎猜!26校招真实薪资大揭秘,帮你快速避坑!3284
- 4... 我父母让我忍受所有工作上的欺辱3180
- 5... 进大厂是因为老家找不到工作3040
- 6... 快手员工自费给+2庆生?太带派了烙铁2901
- 7... 月薪多少才能过上"体面生活"1988
- 8... 携程你倒是动一动呀1456
- 9... 秋招收尾 0offer如何备战大厂春招1425
- 10... 27届学院本两段实习后的职业规划再思考1346
正在热议
更多
# 我的职场社死时刻 #
5323次浏览 74人参与
# 你最满意的offer薪资是哪家公司? #
51340次浏览 260人参与
# 腾讯音乐秋招 #
417771次浏览 4725人参与
# 职场中那些令人叹为观止的八卦 #
5606次浏览 76人参与
# 聊聊你的职场新体验 #
293656次浏览 1807人参与
# 月薪多少能在一线城市生存 #
88380次浏览 598人参与
# 小红书开奖了 #
9326次浏览 63人参与
# 中科曙光工作体验 #
4493次浏览 22人参与
# 那些年,我收到的‘奇葩’回复 #
3148次浏览 34人参与
# 秋招吐槽大会 #
29615次浏览 283人参与
# 租房前辈的忠告 #
270482次浏览 7161人参与
# 秋招你经历过哪些无语的事 #
3682次浏览 50人参与
# XX请雇我工作 #
4420次浏览 62人参与
# 你秋招最后悔的选择 #
4736次浏览 48人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
39120次浏览 400人参与
# 你找工作想离家近 or 离家远? #
5031次浏览 81人参与
# 交通银行工作体验 #
20322次浏览 68人参与
# 京东工作体验 #
21254次浏览 120人参与
# 哪些公司开始补录了 #
4464次浏览 67人参与
# 你父母给过你哪些不靠谱的职场建议? #
5721次浏览 84人参与
# 如何拒绝/反向PUA #
81459次浏览 365人参与
# 谈薪时HR压价该怎么应对 #
241551次浏览 3299人参与