斯巴达

用户名：AcmeGaga

访问量：1972

签　名：

等　　级
排　　名	5405
经　　验	1544
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

1575 递归倒置字符数组 java
浏览：136

1907: 蓝桥杯算法提高VIP-递推求值 java
浏览：496

1917: 蓝桥杯算法提高VIP-快乐司机
浏览：138

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

1450: 蓝桥杯2014年第五届真题-矩阵翻硬币 (java, 简单搬运)

　　作者: 斯巴达　　　　发表时间：2022-03-24 20:10:12 浏览：147　|　评论：0　

原题链接：蓝桥杯2014年第五届真题-矩阵翻硬币

- 题目链接: https://www.dotcpp.com/oj/problem1450.html
 - 思路啥的直接参考原地址吧:https://blog.dotcpp.com/a/69012
 这里就是简单地把这位大佬的代码用java实现了一下, 仅供参考和AC

代码
```java
import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		StringBuilder s1 = new StringBuilder(500).append(scan.next());
		StringBuilder s2 = new StringBuilder(500).append(scan.next());
		System.out.println(strMul(sqrtStr(s1), sqrtStr(s2)));
	}
	static StringBuilder strMul(StringBuilder s1, StringBuilder s2) {//大数乘法
		int num[], i, j;
		num = new int[500];
		for(i=0; i<s1.length(); i++)//s计算保存到num中
			for(j=0; j<s2.length(); j++)
				num[i+j+1] += (s1.charAt(i)-'0') *  (s2.charAt(j)-'0');
		for(i=s1.length()+s2.length()-1; i>0; i--) 
			if(num[i]>=10) {
				num[i-1] += num[i]/10;
				num[i]%=10;
			}
		StringBuilder ans = new StringBuilder();
		for(i=0; i<=s1.length()+s2.length()-1; i++) {
			//将num数存到ans字串中，注意进位为0的情况
			if(i==0 && num[i]!=0 || i!=0)
				ans.append((char)(num[i] + '0'));
		}
		return ans;
	}
	static boolean strCmp(StringBuilder s1, StringBuilder s2, int pos){//比较两字符串大小，pos代表应该在s1后面填几个零
		if(s1.length()+pos != s2.length())
			return s1.length()+pos > s2.length();
		else 
			return s1.compareTo(s2)>0? true:false;
	}
	static StringBuilder sqrtStr(StringBuilder s) {//大数平方根取整
		int len;
		StringBuilder ans = new StringBuilder(500);
		if(s.length()%2 == 0)
			len = s.length()/2;
		else
			len = s.length()/2 + 1;
		for(int i =0; i<len; i++) {
			ans.append('0');
			for(int j=0; j<=9; j++) {
				 if(strCmp(strMul(ans,ans),s,2*(len-1-i)))//需要添加0的个数是2*（len-1-i）解析见上面
		                break;
	            ans.setCharAt(i, (char)(ans.charAt(i)+1));
			}
			ans.setCharAt(i, (char)(ans.charAt(i)-1));
		}
		return ans;
	}
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

斯巴达

TA的其他文章

你可能喜欢

1268:P1001

内部收益率（C++代码）

A+B for Input-Output Practice (VII) （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

1450: 蓝桥杯2014年第五届真题-矩阵翻硬币 (java, 简单搬运)

评论区

精彩推荐

C语言训练-素数问题（C语言代码）

字符串对比（C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

打印十字图（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

斯巴达

TA的其他文章

你可能喜欢

1268:P1001

内部收益率 （C++代码）

A+B for Input-Output Practice (VII) （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

1450: 蓝桥杯2014年第五届真题-矩阵翻硬币 (java, 简单搬运)

评论区

精彩推荐

C语言训练-素数问题 （C语言代码）

字符串对比 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

打印十字图 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

内部收益率（C++代码）

　　评论区

C语言训练-素数问题（C语言代码）

字符串对比（C语言代码）

字符串的输入输出处理（C语言代码）

打印十字图（C语言代码）