蓝桥杯练习系统真题14——高僧斗法

最新推荐文章于 2024-05-16 15:05:27 发布

原创最新推荐文章于 2024-05-16 15:05:27 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用Java编写的程序，该程序通过复杂的位运算来判断一组整数间的关系，并通过不断调整这些整数来寻找最优解。算法涉及二进制表示、循环结构以及条件判断等关键技术。

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

import java.util.*;
public class Main
{
    static boolean f(int[] x)
    {
        String[] y = new String[x.length/2];
                int m = 0;
                for(int i=0; i<x.length/2; i++) {
                    y[i] = Integer.toBinaryString(x[i*2+1] - x[i*2] - 1);
                    if(y[i].length()>m) m = y[i].length();
                }

                for(int i=0; i<m; i++){
                    boolean tag = true;
                    for(int j=0; j<y.length; j++){
                        int k = y[j].length() - (m-i);
                        if(k>=0 && y[j].charAt(k)=='1') tag = !tag;  
                    }
                    if(tag==false) return false;
                }

                return true;
            }
            static int finalold=0;
            static int finalk=0;
            static void test(int[] x)
            {
                finalold=x[x.length-1];
                for(int i=0; i<x.length-1; i++){
                    for(int k=x[i]+1; k<x[i+1]; k++){
                        int old = x[i];
                        x[i] = k;
                        try{
                            if(f(x))
                            {
                                if(finalold>old)
                                {
                                    finalold=old;
                                    finalk=k;
                                }
                            }

                        }
                        finally{
                            x[i] = old;
                        }
                    }
                }
            }

            public static void main(String[] args)
            {
                Scanner scan = new Scanner(System.in);

                String[] ss = scan.nextLine().split(" ");
                int[] x = new int[ss.length];
                for(int i=0; i<ss.length; i++) x[i] = Integer.parseInt(ss[i]);

                test(x);
                System.out.println(finalold + " " + finalk);
            }
    }