华为的两道笔试题：字符串循环移动；大数求余问题

最新推荐文章于 2024-03-27 16:54:38 发布

原创最新推荐文章于 2024-03-27 16:54:38 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为笔试 #字符串循环移位 #大数求余 #JAVA

Java 专栏收录该内容

54 篇文章

订阅专栏

本文深入探讨了字符串循环移动算法及其应用，并介绍了如何高效解决大数求余问题，通过实例代码演示了具体实现过程。

字符串循环移动：

输入一个字符串以及要移动的位数；将字符串后面的若干位移动到字符串的前面；

import java.util.Scanner;

public class xunHuanYiDong {
	//字符串循环移动
	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		String str01 = scanner.nextLine();
		int i = scanner.nextInt();
		scanner.close();
		String[] strArr = str01.split(" ");
		
		StringBuffer stringBuffer = new StringBuffer();
		
		for(int j=strArr.length-i;j<strArr.length;j++){
			stringBuffer.append(strArr[j]+" ");
		}
		for(int j=0;j<strArr.length-i;j++){
			stringBuffer.append(strArr[j]+" ");
		}
		
		System.out.println(stringBuffer.toString().trim());
		String[] str02 = stringBuffer.toString().split(" ");
		int num01=0;
		int num02=0;
		
		for(int j=0;j<i;j++){
			num01+=Integer.valueOf(str02[j]);
		}
		
		for(int j=str02.length-i;j<str02.length;j++){
			num02+=Integer.valueOf(str02[j]);
		}
		
		System.out.println(num01+" "+num02);

	}

}

测试结果：

输入

1 2 3 4 5 6 7 8 9 10
3

输出
8 9 10 1 2 3 4 5 6 7
27 18

大数求余问题：

输入两个超大数，求数1模数2的余数；

import java.math.BigInteger;
import java.util.Scanner;
//大数求余数
public class bigDataYuShu {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		try{
			String str = scanner.nextLine();
			scanner.close();
			String[] strArr = str.split(" ");	
			BigInteger bigInteger = new BigInteger(strArr[0]);
			BigInteger bigInteger01 = new BigInteger(strArr[1]);
			System.out.println(bigInteger.remainder(bigInteger01));
		}catch(Exception ex){
			System.out.println("null");
		}
	}

}

输入：

1234567899999999999999999999999999999999999999999912345678 8912345678912345678955566666666452135431

输出
4628516629007495789935989944482684075860