郑州轻工业大学oj-19级新生周赛(4)-Java题解

阳光穿透心脏的1/2处 2023-06-13 04:37 14阅读 0赞

问题 A: 趣味小课堂  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 1495 解决: 272  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
周末又要来临了，为了让大家可以在周末来临之际有个轻松的心情 ，每到周五，学院会为同学们准备一节时长为45分钟的趣味小课堂。在课堂中老师会给同学们布置一道简单题，让大家可以轻松A掉它。本周五布置的题目是给定一个正整数K，K为某两个质数的乘积，请同学们求出其中较大的那个质数为多少。  
输入  
第一行输入为整数T(T<100)，表示T组测试数据  
然后每行输入一个K，K为int范围内的正整数 （保证是两个质数的乘积）  
输出  
每组测试数据输出一个正整数，表示较大的质数  
样例输入 Copy  
1  
21  
样例输出 Copy  
7

package fore;
    
    import java.util.Arrays;
    import java.util.Scanner;
    //2000000000
    public class aa { 
    	public static boolean check(int m) { 
    		for(int i=2;i<=Math.sqrt(m);i++) { 
    			if((m/i)*i==m){ 
    				return false;
    			}
    		}
    		return true;
    	}
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		boolean b[]=new boolean [50000];
    		int []zs=new int [20000];
    		int p=0;
    		for(int i=2;i<50000;i++) { 
    			if(check(i)) { 
    				zs[p]=i;
    				p++;
    				for(int j=i;j<50000;j+=i) { 
    					b[j]=true;
    				}
    			}
    		}
    		//System.out.println(Arrays.toString(zs));
    		while(t-->0) { 
    			int x=sc.nextInt();
    			for(int i=0;(i<19999)&&(zs[i]<=Math.sqrt(x));i++) { 
    				//System.out.println(x/zs[i]);
    				if((x/zs[i])*zs[i]==x&&check(x/zs[i])) { 
    					System.out.println(x/zs[i]);
    					break;
    				}
    			}
    		}
    	}
    }

问题 B: 就是想去图书馆学习  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 479 解决: 94  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
小明最喜欢吃糖果了，于是买来了一包五彩缤纷水果糖，共n粒。当然，最好的东西要分享给最喜欢的人，于是他去找了小丽，要和小丽一起分掉这包水果糖。而小明想通过这包糖果为自己争取到一次和小丽共同去图书馆学习的机会，而小丽是计科班中的顶尖学霸，于是小丽制定了一套分糖果的规则:  
1、小明和小丽轮流取糖果，小丽先取。  
2、每个人每次取的糖果数量都有上限，最少为1粒，最多为m粒。  
3、若小明可以取到最后一粒糖果，小明便可得到和小丽共同去图书馆学习的机会。  
输入  
第一行输入为整数T(T<100)，表示T组测试数据  
然后每行输入两个整数n和m，（1<=n<=1e5，1<=m<=n)  
输出  
每组测试数据输出一个整数，1表示小丽取到最后一粒糖果，2表示小明取到最后一粒糖果  
样例输入 Copy  
1  
23 3  
样例输出 Copy  
1

package fore;
    
    import java.util.Scanner;
    //1~m
    //2~m+1
    public class b { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		while(t-->0) { 
    			int n=sc.nextInt();
    			int m=sc.nextInt();
    			if(n%(m+1)!=0) { 
    				System.out.println(1);
    			}else { 
    				System.out.println(2);
    			}
    		}
    	}
    }

问题 C: 盖楼狂魔  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 538 解决: 76  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
马上就要双十一了，想必有相当一部分同学在学习之余，会去某宝上把自己团队的小楼盖上一盖。小明也不例外，每天都混迹各大盖楼互点群。可是由于并不是每天都会赢，所以经过了一周多得时间，小明发现自己一共才得了几元红包而已。于是小明自己制定了一套机制：  
1、每场盖楼比赛有一个基础值x元。  
2、获得今天胜利的一方，根据自己的楼层h，获得x的h次方元。  
考虑到条件2太过疯狂，于是胜利方得到的奖金要取余m后才是真实奖金。  
输入  
第一行输入为整数T(T<100)，表示T组测试数据  
然后每行输入三个正整数x,h,m，含义如题，三个正整数均为int范围内  
输出  
每组测试数据输出一个正整数，表示胜利方获得的真实奖金  
样例输入 Copy  
1  
2 100 1007  
样例输出 Copy  
169

package fore;
    
    import java.math.BigInteger;
    import java.util.Scanner;
    
    public class c { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		while(t-->0) { 
    			int x=sc.nextInt();
    			int h=sc.nextInt();
    			int m=sc.nextInt();
    			//int ans=0;
    			BigInteger ans=new BigInteger(String.valueOf(1));
    			BigInteger mm=new BigInteger(String.valueOf(m));
    			int i=0;
    			while(i<h) { 
    				//System.out.println(i);
    				int p=1;
    				BigInteger xx=new BigInteger(String.valueOf(x));
    				for(p=2;(i+p)<h;p*=2) { 
    					xx=xx.multiply(xx);
    					xx=xx.mod(mm);
    				}
    				ans=ans.multiply(xx);
    				ans=ans.mod(mm);
    				i+=(p/2);
    			}
    			//BigInteger xx=new BigInteger(String.valueOf(x));
    			//BigInteger hh=new BigInteger(String.valueOf(h));
    			//BigInteger mm=new BigInteger(String.valueOf(m));
    			//BigInteger ans=xx.pow(h).mod(mm);
    			System.out.println(ans);
    		}
    	}
    }

问题 D: 暗号中的秘密  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 227 解决: 60  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
星期天到了，小明如愿以偿，和小丽一起在图书馆学习，发现学习效率提升迅速，半天时间就把一天的目标完成了。所以用剩余的时间带着小丽一起去看电影了，这部电影是特工系列的。电影某段情节中讲的是两个特工通过暗号进行确认对方的身份，特工A和特工B各自有一段由字符组成的暗号。暗号可以按以下规则进行变换。  
1、可以对这段字符串进行任意的大小写变换。  
2、可以随意添加或者删除字符串中的空格。  
3、字符串中的字母位置可以随意变换。  
如果经过变换之后特工A和特工B的暗号完全一样，则表示对接成功  
输入  
第一行输入为整数T(T<100)，表示T组测试数据  
每组测试数据输入两行字符串，分别表示特工A和特工B的暗号（暗号是由大小写字母和空格组成的字符串，长度不超过100）  
输出  
每组测试数据输出一行，“Yes”表示对接成功，“No”表示对接失败

样例输入 Copy  
1  
I Love you  
Iloveuoy  
样例输出 Copy  
Yes

package fore;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class d { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		sc.nextLine();
    		while(t-->0) { 
    			String s1=sc.nextLine();
    			String s2=sc.nextLine();
    			s1=s1.replace(" ", "");
    			s2=s2.replace(" ", "");
    			s1=s1.toLowerCase();
    			s2=s2.toLowerCase();
    			char c1[]=s1.toCharArray();
    			char c2[]=s2.toCharArray();
    // System.out.println(Arrays.toString(c1));
    // System.out.println(Arrays.toString(c2));
    			int arr1[]=new int [26];
    			int arr2[]=new int [26];
    			for(int i=0;i<c1.length;i++) { 
    				arr1[c1[i]-'a']++;
    			}
    			for(int i=0;i<c2.length;i++) { 
    				arr2[c2[i]-'a']++;
    			}
    			boolean ok=true;
    			for(int i=0;i<26;i++) { 
    				if(arr1[i]!=arr2[i]) { 
    					ok=false;
    				}
    			}
    			if(ok) { 
    				System.out.println("Yes");
    			}else { 
    				System.out.println("No");
    			}
    		}
    	}
    }

问题 E: 添加负号  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 748 解决: 172  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
给定两个正整数n和m，并且n可以被2*m整除。对于1到n中的所有数值，从第一个数开始，我们会对前m个数添加一个负号，即将其变为负数，然后对接下来的m个数不进行操作，循环进行，然后求出所有数值的总和。比如，给定n = 8, m = 2，我们会得到sum = (-1) + (-2) + 3 + 4 + (-5) + (-6) + 7 + 8 = 8  
输入  
第一行输入为整数T(T<10000)，表示T组测试数据  
然后每行输入两个整数n和m，都为int范围内的正整数，且满足 n % (2*m) = 0  
输出  
每组测试数据输出一个整数，表示最终得到的总和sum  
样例输入 Copy  
1  
8 2  
样例输出 Copy  
8

package fore;
    
    import java.util.Scanner;
    
    public class e { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		while(t-->0) { 
    			int n=sc.nextInt();
    			int m=sc.nextInt();
    			System.out.println((n/(2*m))*m*m);
    		}
    	}
    }

问题 F: 枯燥的数学课  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 116 解决: 57  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
每当到数学课，小明总是会被数学题难倒，没有意外，今天小明又遇到了一道数学难题，于是向大家求救。题目中给出两个整数m和n，并有以下定义：  
f(x) = i\*i;  
i表示与x互质且小于x的数的数量。  
例如 x = 4, 满足条件的互质的数为1和3，那么i = 2， f(x) = 4。  
请求出m到n中所有f(x)的总和为多少  
输入  
第一行输入为整数T(T<100)，表示T组测试数据  
每组测试数据输入两个正整数m和n，(2<=m<=n<=1e4)  
输出  
每组测试数据输出一个正整数，表示m到n中所有f(x)的总和  
样例输入 Copy  
2  
5 6  
2 20  
样例输出 Copy  
20  
1237

package fore;
    
    import java.util.Scanner;
    
    public class f { 
    	public static int gcd(int a, int b){ 
    	    return b == 0 ? a : gcd(b, a % b);
    	}
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		while(t-->0) { 
    			int m=sc.nextInt();
    			int n=sc.nextInt();
    			long ans=0;
    			for(int i=m;i<=n;i++) { 
    				int count=0;
    				for(int j=1;j<i;j++) { 
    					if(gcd(i,j)==1) { 
    						count++;
    					}
    				}
    				ans+=(count*count);
    			}
    			System.out.println(ans);
    		}
    	}
    }

问题 G: 散落的棋子  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 859 解决: 346  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
小明在收拾棋盘的时候，一不小心把棋盒打翻了，导致棋子散落在各处。现在我们知道棋盘的大小，将其看作二维平面图，棋子有一些散落在棋盘上，有一些在棋盘的外面。然后根据二维坐标来判断棋子是否在棋盘上面。  
输入  
第一行输入为整数T(T<100)，表示T组测试数据  
每组测试数据首先输入四个整数x1,y1,x2,y2，(x1,y1)表示棋盘左下角的坐标，(x2,y2)表示棋盘右上角的坐标。  
接着一行输入一个整数m（0<m<=100）表示m次询问。  
再接着输入m行，每行输入两个整数x,y，表示一个棋子的坐标。  
所有坐标点中涉及的整数范围为\[0, 10000\]  
输出  
每组测试数据输出m行，如果棋子在棋盘内，该行输出“Yes”，否则输出"No"  
样例输入 Copy  
1  
1 2 8 10  
7  
0 0  
5 6  
1 0  
7 9  
3 5  
10 10  
1 11  
样例输出 Copy  
No  
Yes  
No  
Yes  
Yes  
No  
No

package fore;
    
    import java.util.Scanner;
    
    public class g { 
    	public static void main(String[] args) { 
    		Scanner sc=new Scanner(System.in);
    		int t=sc.nextInt();
    		while(t-->0) { 
    			int x1=sc.nextInt();
    			int y1=sc.nextInt();
    			int x2=sc.nextInt();
    			int y2=sc.nextInt();
    			int m=sc.nextInt();
    			while(m-->0) { 
    				int a=sc.nextInt();
    				int b=sc.nextInt();
    				if(a>=x1&&a<=x2&&b>=y1&&b<=y2) { 
    					System.out.println("Yes");
    				}else { 
    					System.out.println("No");
    				}
    			}
    		}
    	}
    }

问题 H: 相同数量的1  
时间限制: 1 Sec 内存限制: 128 MB  
提交: 165 解决: 35  
\[状态\] \[讨论版\] \[提交\] \[命题人:admin\]  
题目描述  
给定一个正整数N，求出一个正整数M，M大于N，且二进制下M与N的“1”的个数相同，在所有满足条件的M中，将最小的一个输出  
输入  
第一行输入为整数T(T<60)，表示T组测试数据  
每组测试数据输入一个正整数N，N<=1e9  
输出  
每组测试数据输出一个正整数M，且是所有满足条件中最小的一个  
样例输入 Copy  
3  
7  
23  
14232  
样例输出 Copy  
11  
27  
14241

package fore;
    
    import java.util.Scanner;
    
    public class h { 
    	public static void main(String[] args) { 
    		Scanner sc = new Scanner(System.in);
    		int t = sc.nextInt();
    		while (t-- > 0) { 
    			int n = sc.nextInt();
    			int arr[] = new int[40];
    			int x = n;
    			int p = -1;
    			int have0 = 0;
    			for (int i = 0; x > 0; i++) { 
    				arr[i] = x % 2;
    				x /= 2;
    				p = i;
    				if (arr[i] == 0) { 
    					have0++;
    				}
    			}
    			int ans = 0;
    			if (have0 == 1 && arr[0] == 0) { 
    				ans = n + 2 + (n / 4);
    			} else { 
    				int pp = -1;
    				for (int i = 0; i < p + 1; i++) { 
    					if (arr[i] == 1 && arr[i + 1] == 0) { 
    						arr[i] = 0;
    						arr[i + 1] = 1;
    						pp = i;
    						break;
    					}
    				}
    				boolean ok = false;
    				do { 
    					for (int i = 0; i < pp; i++) { 
    						if (arr[i] == 0 && arr[i + 1] == 1) { 
    							arr[i] = 1;
    							arr[i + 1] = 0;
    							ok = true;
    						}
    					}
    				} while (arr[0] == 0 && ok);
    				ans = arr[0];
    				int b = 1;
    				for (int i = 1; i <= p + 1; i++) { 
    					b *= 2;
    					ans += (arr[i] * b);
    				}
    			}
    			System.out.println(ans);
    		}
    	}
    }