关注
利用位乘,然后叠加 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
相关推荐
点赞 评论 收藏
分享
我的代码出BUG了:"晚点发个邮件调整一下时间",你收到新的邮件没,如果没有收到新的邮件,那就需要进入面试链接留痕,否则系统会判定你迟到
点赞 评论 收藏
分享
04-29 21:43
中国石油大学(华东) Java 点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
30062次浏览 218人参与
# 妈妈治愈了你哪些脆皮时刻 #
46997次浏览 349人参与
# 27届实习投递记录 #
109649次浏览 1079人参与
# 我的工作日记 #
207323次浏览 1820人参与
# 我的求职总结 #
509421次浏览 7058人参与
# 要毕业了,再不说就来不及了 #
4586次浏览 85人参与
# 25届非技术实习投递记录 #
159166次浏览 1027人参与
# AI面会问哪些问题? #
132718次浏览 3308人参与
# 你的秋招进行到哪一步了 #
2801670次浏览 23414人参与
# 如果公司降薪,你会跳槽吗? #
168516次浏览 968人参与
# 你觉得什么岗位会被AI替代 #
65167次浏览 386人参与
# 我与AI的日常 #
10080次浏览 151人参与
# 大学生该如何认清当下的就业环境? #
178245次浏览 939人参与
# 摸鱼被leader发现了怎么办 #
207047次浏览 937人参与
# 怎么给家人解释你的工作? #
60361次浏览 224人参与
# 腾讯工作体验 #
645767次浏览 3911人参与
# 牛友的志愿填报指南 #
72192次浏览 503人参与
# 材料专业就业可以去哪些企业岗位 #
69073次浏览 396人参与
# 你遇到过哪些神仙同事 #
147240次浏览 778人参与
# 滴!实习打卡 #
860655次浏览 6900人参与