CSDN竞赛第45期题解-java

在下路人森

已于 2023-04-15 07:34:14 修改

阅读量135

点赞数 1

分类专栏： CSDN竞赛文章标签： java

于 2023-04-15 07:32:39 首次发布

本文链接：https://blog.csdn.net/qq_63032918/article/details/130159733

版权

CSDN竞赛专栏收录该内容

1 篇文章 0 订阅

订阅专栏

文章包含几道编程题的解析，第一题是寻找直角三角形的勾股数，采用直接暴力方法求解；第二题是寻找给定数最近的回文数，使用双指针字符匹配法；第三题和第四题是关于量子计算和计算机历史的知识判断；最后一题提到图灵对可计算问题的理论贡献以及冯诺依曼的计算机模型。

摘要由CSDN通过智能技术生成

1、题目名称：勾股数

勾股数是一组三个正整数，它们可以作为直角三角形的三条边。比如3 4 5就是一组勾股数。如果给出一组勾股数其中的两个，你能找出余下的一个吗？

解析：直接暴力！

import java.util.*;
public class Main
{
    public static void main(String[]args)
    {
        Scanner scan=new Scanner(System.in);
        long a=scan.nextInt();
        long b=scan.nextInt();
        long c1=(long)Math.sqrt(a*a+b*b);
        if(c1*c1==a*a+b*b)
        {
            System.out.print(c1);
            return;
        }
        if(a>b)
        {
            long c2=(long)Math.sqrt(a*a-b*b);
            if(c2*c2==a*a-b*b)
            {
                System.out.print(c2);
                return;
            }
        }
        if(a<b)
        {
            long c2=(long)Math.sqrt(b*b-a*a);
            if(c2*c2==b*b-a*a)
            {
                System.out.print(c2);
                return;
            }
        }
        System.out.print(-1);
    }
}

2、题目名称：最近的回文数

回文数是一个非负整数，它的各位数字从高位到低位和从低位到高位的排列是相同的。以下是一些回文数的例子： 0 1 33 525 7997 37273 现在给到一个数，求离它最近的一个回文数（离与它的差的绝对值最小）。如果这个数本身就是回文数，那么就输出它本身。

解析：

当时感觉有点蒙，想着能过一点测试样例就过一点，没想到都过了，测试样例太少了，这里用的是一个简单的双指针字符匹配，匹配最近的肯定是进制小的去匹配大的，看是做减法更近还是加法，如果加减都一样则选择不进位和借位的一种（这应该是有问题的，如果进位或借位使得前一位与高进制更近，则肯定过不了！）

import java.util.*;
public class Main
{
    public static void main(String[]args)
    {
        Scanner scan=new Scanner(System.in);
        String n=scan.nextLine();
        char[]ch=n.toCharArray();
        int len=n.length()-1;
        int l=0,r=len;
        while(l<r)
        {
            if(ch[l]!=ch[r])
            {
                if(ch[l]>ch[r])
                {
                    if(ch[l]-ch[r]<=ch[r]-ch[l]+10)ch[r]=ch[l];
                    else
                        {
                            ch[r-1]--;
                            ch[r]=ch[l];
                            l++;
                            r--;
                        }
                }
                else
                {
                    if(ch[r]-ch[l]<=ch[l]-ch[r]+10)ch[r]=ch[l];
                    else
                    {
                        ch[r-1]++;
                        ch[r]=ch[l];
                        l++;
                        r--;
                    }
                }
            }
            else
            {
                l++;
                r--;
            }
        }
        System.out.print(new String(ch));
    }
}