A*B Problem

迎使用信阳师范学院在线评测(Online Judge)平台!

2025: A*B Problem

时间限制: 1 Sec  内存限制: 64 MB
提交: 26  解决: 11
您该题的状态:已完成
[提交][状态][讨论版]

题目描述

设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。

例如:

6*8=48;

4+8=12;

1+2=3;

输出3即可。

输入

第一行输入一个数N(0<N<=1000000),表示N组测试数据。
随后的N行每行给出两个非负整数m,n(0<=m,n<=10^12)。

输出

对于每一行数据,输出k。

样例输入

<span style="color:#333333"><span style="color:black">3
6 8
1234567 67
454 1232</span></span>

样例输出

<span style="color:#333333"><span style="color:black">3
4
5</span></span>

提示

 

来源

这个方法小心当为9的时候, 

 #include<stdio.h>
#include<string.h>
#define N 1000010
int main()
{
    char a[N];
    int n,q;
    scanf("%d",&n);
    while(n--)
    {   q=0;
        long long a,b;
        scanf("%lld %lld",&a,&b);
        if(a<0||b<0)
        {
            continue;
        }
        else if(a==0||b==0)
        {
            printf("0\n");
        }
        else
        {
        q=((a%9)*(b%9))%9;
        if(q==0)
        {
            printf("9\n");
        }
        else 
          printf("%d\n",q);
    }
    }
    return 0;
 } 

 

### P1303 A*B Problem 的 Java 实现 P1303 A*B 问题是经典的算法题目之一,通常涉及大数乘法运算。由于整型数据类型的范围有限,在处理非常大的数值时需要采用字符串或其他方式存储并计算结果。 以下是基于字符串的大数乘法实现: #### 大数乘法的核心逻辑 为了完成两个超大整数相乘的任务,可以模拟手工乘法规则逐位计算每一位结果,并将其累加到最终结果中[^1]。 ```java public class LargeNumberMultiplication { public static String multiply(String num1, String num2) { if (num1.equals("0") || num2.equals("0")) return "0"; int[] result = new int[num1.length() + num2.length()]; // 反向遍历两数的每一位进行乘法操作 for (int i = num1.length() - 1; i >= 0; i--) { for (int j = num2.length() - 1; j >= 0; j--) { int mul = (num1.charAt(i) - '0') * (num2.charAt(j) - '0'); int p1 = i + j; int p2 = i + j + 1; int sum = mul + result[p2]; // 更新当前位和进位 result[p2] = sum % 10; result[p1] += sum / 10; } } StringBuilder sb = new StringBuilder(); for (int digit : result) { if (!(sb.length() == 0 && digit == 0)) { // 去掉前导零 sb.append(digit); } } return sb.toString().isEmpty() ? "0" : sb.toString(); } public static void main(String[] args) { System.out.println(multiply("123", "456")); // 输出:56088 } } ``` 上述代码实现了任意长度的两个数字之间的乘法功能。通过将输入视为字符串形式,能够有效规避标准数据类型溢出的风险[^2]。 --- ### 关于优化与扩展 对于更复杂的场景(如多线程加速或分布式环境下的大规模矩阵乘法),可考虑引入分支定界法(branch and bound)[^3] 或其他高级技术进一步提升效率。然而这些方法一般适用于特定条件下的组合最优化问题而非单纯的大数算术运算。 此外值得注意的是,当面对实际应用需求时还应评估不同库函数性能表现差异以及内存消耗情况等因素影响最终选择方案[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值