hdu3925 A至少加上多少包含B（java）

最新推荐文章于 2023-06-22 17:01:00 发布

自爄創煇熿

最新推荐文章于 2023-06-22 17:01:00 发布

阅读量737

点赞数

CC 4.0 BY-SA版权

分类专栏： java 数论

本文链接：https://blog.youkuaiyun.com/chl_3205/article/details/8874183

数论同时被 2 个专栏收录

34 篇文章

订阅专栏

java

2 篇文章

订阅专栏

本文介绍了一种使用枚举法解决字符串匹配问题的方法，通过遍历字符串a的每一位并与字符串B进行比较来确定最小的修改代价。利用Java中的BigInteger类处理大整数运算，确保在大数情况下仍能准确计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从a的最低位开始枚举和B比较。

import java.math.BigInteger;
import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        BigInteger zero = BigInteger.valueOf(0);
        BigInteger ten = BigInteger.valueOf(10);
        int i, j, ncase;
        BigInteger a, b, min;
        ncase = cin.nextInt();
        for(j=1;j<=ncase;j++)
        {
            min = new BigInteger("99999999999999999999999999");
            a = cin.nextBigInteger();
            b = cin.nextBigInteger();
            if (a.toString().indexOf(b.toString()) != -1)//a包含b
            {
                min = zero;
            }
            else
            {
                BigInteger tmp1, tmp2;
                for (i = b.toString().length(); i <= 105; i++)
                {
                    tmp1 = a.mod(ten.pow(i));//a的后几位
                    if(tmp1.compareTo(b)==0) 后几位和b相等
                    {
                        min=zero;
                        break;
                    }
                    else if(tmp1.compareTo(b)==-1)//小于b
                    {
                        tmp2 = b.subtract(tmp1);
                        if(tmp2.compareTo(min)==-1)
                        {
                            min=tmp2;
                        }
                    }
                    else //大于b，在b的前面加1
                    {
                        tmp2 = b.add(ten.pow(b.toString().length()));
                        tmp2 = tmp2.subtract(tmp1);
                        if (tmp2.compareTo(min) == -1&& tmp2.compareTo(zero) != -1)
                        {
                            min = tmp2;
                        }
                    }
                    b = b.multiply(ten);//b乘以10
                }
                
            }
            System.out.println("Case #" + j +": " + min);
        }
    }
}