字符串模拟数字加法解决大数输出(1到n位十进制输出,比如n=4,输出1~9999)

//Increment为数字递增函数<pre name="code" class="cpp">//PrintNum为数字输出函数
<pre name="code" class="cpp">
#include <iostream>
using namespace std;

bool Increment(char *number)
{
	bool isOverFlow = false;
	int nTakeOver = 0;
	int nlength = strlen(number);

	for (int i =nlength-1; i>=0; i--)
	{
		int nsum = number[i] - '0' + nTakeOver;
		if (i == nlength-1)
			nsum++;
		if (nsum>=10)
		{
			if (i==0)
			{
				isOverFlow = true;
				break;
			}
			else
			{
				nsum -= 10;
				nTakeOver = 1;
				number[i] = nsum + '0';
			}
		}
		else
		{
			number[i] = nsum + '0';
			break;
		}

	}
	return isOverFlow;
}



void PrintNum(char *number)
{
	bool isBegin = false;
	int nlength = strlen(number);

	for  (int i= 0; i < nlength; i++)
	{
		if (number[i]!='0')
		{
			isBegin = true;
		}
		if (isBegin)
		{
			printf("%c",number[i]);
		}
	}
	printf("\t");
}

void Print1ToMax(int n)
{
	if (n <= 0)return;

	char *number = new char[n + 1];
	memset(number,'0',n);
	number[n] = '\0';

	while (!Increment(number))
	{
		PrintNum(number);
	}
	delete[]number;
}

int main()
{
	int a = 3;
	Print1ToMax(a);
	return 0;
}


 

                
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以回答这个问题。以下是Java代码实现: ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String num1 = sc.next(); String num2 = sc.next(); int len1 = num1.length(); int len2 = num2.length(); int[] arr1 = new int[len1]; int[] arr2 = new int[len2]; int[] res = new int[Math.max(len1, len2) + 1]; for (int i = 0; i < len1; i++) { arr1[i] = num1.charAt(len1 - i - 1) - '0'; } for (int i = 0; i < len2; i++) { arr2[i] = num2.charAt(len2 - i - 1) - '0'; } int carry = 0; int idx = 0; while (idx < len1 || idx < len2 || carry > 0) { int sum = carry; if (idx < len1) { sum += arr1[idx]; } if (idx < len2) { sum += arr2[idx]; } res[idx] = sum % 10; carry = sum / 10; idx++; } StringBuilder sb = new StringBuilder(); for (int i = idx - 1; i >= 0; i--) { sb.append(res[i]); } System.out.println(sb.toString()); } } ``` 代码解释: 1. 首先使用Scanner类从命令行读取两个大数; 2. 分别计算两个大数的长度,创建两个数组用于保存这两个大数; 3. 将每个大数中的每一数字依次保存到数组中; 4. 定义一个长度为 Math.max(len1, len2) + 1 的数组用于保存相加后的结果; 5. 使用 while 循环依次将两个数组中的每一数字相加,并记录进 carry; 6. 在 while 循环结束后,使用 StringBuilder 将数组中的数字拼接成字符串,并输出。 请注意:这段代码仅仅是实现一个加法器,并没有对输入的数据做任何的校验,比如判断输入是否是十进制正整数,也没有考虑大数相加的进问题,所以仅仅适用于学习和研究使用,实际应用时需要做更多的处理。 ### 回答2: 要在命令行输入两个长度超过20十进制正整数,可以使用以下代码: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入第一个大数:"); String num1 = scanner.next(); System.out.print("请输入第二个大数:"); String num2 = scanner.next(); int[] array1 = new int[num1.length()]; for (int i = 0; i < num1.length(); i++) { array1[i] = Character.getNumericValue(num1.charAt(i)); } int[] array2 = new int[num2.length()]; for (int i = 0; i < num2.length(); i++) { array2[i] = Character.getNumericValue(num2.charAt(i)); } int maxLength = Math.max(array1.length, array2.length); int[] result = new int[maxLength + 1]; int carry = 0; for (int i = 0; i < maxLength; i++) { int sum = carry; if (i < array1.length) { sum += array1[array1.length - 1 - i]; } if (i < array2.length) { sum += array2[array2.length - 1 - i]; } result[maxLength - i] = sum % 10; carry = sum / 10; } result[0] = carry; StringBuilder sum = new StringBuilder(); for (int i = 0; i < result.length; i++) { sum.append(result[i]); } System.out.println("两个大数的和为:" + sum.toString()); } } ``` 以上代码会先分别输入两个大数,然后将两个大数保存在数组中。接着,创建一个长度比两个大数中较长的那个大1的数组来保存计算结果。使用一个循环,从最低开始逐相加,并考虑进。最后,将计算结果转换为字符串输出。 ### 回答3: 要解决这个问题,我们可以先将这两个超过20十进制正整数保存在两个数组中,然后逐相加。由于整数可能很大,我们需要使用数组来保存每一的值。 首先,我们可以定义两个数组来保存这两个数值的每一。假设数组`num1`用来保存第一个数值,数组`num2`用来保存第二个数值。由于我们需要保存每一的值,所以数组的长度需要设置为`Math.max(num1.length, num2.length) + 1`,这样可以确保足够的空间来保存进的值。 接下来,我们需要遍历这两个数组,从个开始相加,同时将进的值也加上。需要注意的是,如果某一上的数值为空,则默认为0。我们可以使用一个变量`carry`来保存进的值,并在每一相加的过程中更新它。 最后,我们可以创建一个`StringBuilder`来保存计算得到的结果,并从数组的高开始逐将数值追加到`StringBuilder`中。最后,我们可以将`StringBuilder`转换成字符串,并输出结果。 以下是使用Java代码实现以上算法的示例: ```java import java.util.Arrays; public class AddTwoLargeNumbers { public static void main(String[] args) { String number1 = "12345678901234567890"; String number2 = "98765432109876543210"; char[] num1 = number1.toCharArray(); char[] num2 = number2.toCharArray(); int maxLength = Math.max(num1.length, num2.length) + 1; int[] result = new int[maxLength]; int carry = 0; for (int i = 0; i < maxLength; i++) { int digit1 = (i < num1.length) ? num1[num1.length - 1 - i] - '0' : 0; int digit2 = (i < num2.length) ? num2[num2.length - 1 - i] - '0' : 0; int sum = digit1 + digit2 + carry; result[maxLength - 1 - i] = sum % 10; carry = sum / 10; } StringBuilder sb = new StringBuilder(); for (int i = 0; i < maxLength; i++) { if (i == 0 && result[i] == 0) { continue; } sb.append(result[i]); } System.out.println(sb.toString()); } } ``` 以上代码运行的结果将会是:111111111111111111100。这是两个超过20的数值12345678901234567890和98765432109876543210的和。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值