计挑赛初赛试题(2020)(一)

题目描述：

有一组均由字符A~Z和a~z组成的字符串，其中要求将字符串中各字符按如下要求进行转换：

A<->z、B<->y、C<->x、...... 、X<->c、Y<->b、Z<->a。

输入样例：Algorithm

输出样例：zOTLIRGSN

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s=sc.next();String[] s1=s.split("");String res="";for (int i = 0; i < s1.length; i++) {//字母转数字：先将字母通过.charAt(0)转为char型，再将char强转为数字//数字转字母：将数字强转为char，然后加入字符串。char c = s1[i].charAt(0);int a=(int)c;if ((a>=65&&a<=90)||(a>=97&&a<=122)) {int b=187-a;res+=(char)b;}}System.out.println(res);}
}

题目描述

小明今天收了N个鸡蛋，每个鸡蛋各有重量，现在小明想找M个重量差距最小的鸡蛋摆成一盒出售，输出符合条件的最重一盒鸡蛋的总重量.

输入说明

第一行，用空格分隔的2个整数，分别表示鸡蛋个数N(N<1000)和每盒个数M(M<N)；

第二行，N个鸡蛋重量（浮点）。

输出说明

1行，符合条件的最重一盒鸡蛋的总重量（保留2位小数）

输入样例

8 4

11 9 12 5 10 19 8 6

输出样例

42.00

解题思路：

1 把输入进来的鸡蛋重量存到一个ArrayList当中，先对这个列表进行升序排序
2 从列表第一个元素开始，后面M个元素划为一组，计算它们的重量的差值和总的重量的和。
3 判断当前的差值是否小于或者等于之前的最小差值，如果小于等于，则替换之前的最小差值和重量和
4 元素指针向后移动一位，反复重复上面过程，
求出拥有最小差值的最大重量和

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;class Main {public static void main(String args[]) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int M = sc.nextInt();ArrayList<Double> ans = new ArrayList<>();for (int i = 0; i < N; i++) {ans.add(sc.nextDouble());}//对集合进行升序排序，这样不用考虑最重的问题Collections.sort(ans);//最大和设为最小double maxSum = ans.get(0);//最小差值设为最大double minDifferValue = ans.get(ans.size() - 1);//防止越界，最后一组是(n-m-1,n-1)for (int i = 0; i < N - M; i++) {double sum = 0;//计算每组的差值--尾元素减去首元素,如果说这组的尾元素减去首元素最小，那么证明该组中每个数的间隔最小double differValue = ans.get(i + M - 1) - ans.get(i);//计算每组的和for (int j = 0; j < M; j++) {sum += ans.get(j + i);}//判断是否还有差值更小的if (differValue <= minDifferValue) {maxSum = sum;minDifferValue = differValue;}}System.out.println(String.format("%.2f", maxSum));}
}

题目描述

统计从1到N的整数中,所有立方值的平方根为整数的数的个数。

输入样例

输出样例

(说明：样例中符合条件的3个数是1、4、9)

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n=scanner.nextInt();int sum = 0;for (int i = 1; i <=n; i++) {//一个数的3次方，开根如果是一个整数，说明它的1.5次方也一定是整数double temp = Math.pow(i,1.5);//把一个数的1.5次方强转为整数判断是否相等if(temp==(int)temp){sum++;}}System.out.println(sum);/*** 判断一个数开根是否为整数也可以这样* floor为向下取整(3.7->3.0)，一个数字开方后加上0.5后向下取整,* 如果等于其开方后的自己就说明自己的开方数字为整数* boolean b=Math.floor(Math.sqrt(i)+0.5)!=Math.sqrt(i);*/}
}

题目描述

统计1到N的整数中,除了1和自身之外，至少还能被两个数整除的数的个数

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();int res=0;for(int i=6;i<=n;i++) {int count=0;for(int j = 2; j <i; j++) {if (i%j==0) {count++;if (count>=2) {res++;break;}}}}System.out.println(res);}
}/*** 附：判断一个数是否为质数*/public boolean isPrime(int x) {for (int i = 2; i * i <= x; ++i) {if (x % i == 0) {return false;}}return true;}

题目描述

Excel表列名称由字母A~Z组成，列字母的规律如下：A、B、C.....Z、AA、AB......AZ、BA、BB.......ZZZZY、ZZZZZ.......，现在请你计算2列之间含有多少列单元格。

输入样例

AA AZ

输出样例

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s1=sc.next();String s2 = sc.next();char[] c1=s1.toCharArray();char[] c2 = s2.toCharArray();int sum=0;int sum1=0;//得到每一组字符串对应的值//因为它是26进制的，从后向前每取一位就乘以26for (int i = c1.length-1,j=1; i >=0; i--,j=j*26) {sum += (c1[i]-'A'+1)*j;}for (int i = c2.length-1,j=1; i >=0; i--,j=j*26) {sum1 += (c2[i]-'A'+1)*j;}int res=sum>sum1 ? sum-sum1 :sum1-sum;System.out.println(res-1);}
}

题目描述：

由N(N<=10000）个整数组成的数组，其中连续K(K<=200)个元素构成一个区间，称为K区间。一个K区间中所有素数的和记为Sk，请计算整个数组中，所有K区间中的最大Sk值，并输出。

输入说明:第一行是两个整数N和K，第二行输入N个数，表示数组中的元素。
输出说明:最大Sk值
输入样例:8 2
12 23 27 34 19 17 45 8
输出样例:36

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();int m=sc.nextInt();int[] arr=new int[n];int max=0;for (int i = 0; i < n; i++) {arr[i] = sc.nextInt();}for (int i = 0; i < n; i+=m) {int sum=0;for (int j = 0; j < m; j++) {if (judge(arr[j+i])) {sum+=arr[j+i];}}max=Math.max(max, sum);}System.out.println(max);}public static boolean judge(int n) {for (int i = 2; i < n; i++) {if (n%i==0) {return false;}}return true;}
}

计挑赛初赛试题(2020)(一)相关推荐

计挑赛初赛试题(2021)(Java组)
以下题目仅为个人思路,如果有错的地方还请指出. 16.从大于等于N的正整数里找到一个最小的数M,使之满足:M和M的逆序数(如1230的逆序数为321)的乘积为一个[100000000,20000000 ...
非科班Java尝试全国高校计算机能力挑战赛第三届计挑赛
写在前面:①大佬勿在意,小打小闹!②若不决参加与否,希望下文可以给你帮助(仅限程序设计赛项). 文章目录一.个人真实情况二.比赛最细简介三.最全参赛准备四.比赛时候遇到不会做怎么办? 一.个人 ...
【无标题】2020 NOC编程猫创新编程赛初赛真题
2020 NOC编程猫创新编程赛初赛真题第1题如上图,考察坐标的知识,答案如下图. 上图是第2题,考察列表的顺序,答案如下图. 上图是第3题,考察变量和重复执行,答案如下图. 上图是第4题,考察变量 ...
蓝桥杯单片机省赛第三届初赛试题自动售水机
蓝桥杯单片机省赛第三届初赛试题自动售水机蓝桥杯单片机原题如下 `` main.c代码如下 iic.c文件 iic.h文件这是第一次写蓝桥杯的题目的代码,写的时候外设没有熟悉花费了很多时间感 ...
16c语言第七届省赛,第十二届全国青少年信息学奥林匹克联赛初赛试题及答案普及组、C语言...
第十二届全国青少年信息学奥林匹克联赛初赛试题及答案(普及组.C语言)普及组 C语言二小时完成) 一.单项选择题(共20题,每题1.5分,共计30分.每题有且仅有一个正确答案) 1．在下面各世界顶 ...
高中计算机省赛试题,全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案...
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案 NOI'95 "同创杯"全国青少年信息学(计算机)奥林匹克竞赛分区联赛初赛试题(高中组) 竞赛用时:2 小时一.基础题:执行 ...
noi2017初赛c语言试题,NOIP2017普及组初赛试题及答案
原标题:NOIP2017普及组初赛试题及答案清北学堂信息学金牌教研团今天为学生们整理了NOIP2017普及组初赛试题及答案,供学生们参考哦! --此文2100多文字,大概需要60分钟看完一.单项选 ...
宁波市第23届中小学生计算机程序设计竞赛初赛,宁波市第24届中小学生计算机程序设计竞赛初赛试题（小学组）...
宁波市第24届中小学生计算机程序设计竞赛初赛试题(小学组) 更多试题请登陆nb.aoshu.com2009年宁波市第24届中小学生计算机程序设计竞赛一.选择题(1.5每题)1.以下不属于程序的基本结构 ...
华为软挑赛2023-复赛笔记
前言比赛介绍参考初赛博客: 华为软挑赛2023-初赛笔记_没有梦想的大白兔的博客-CSDN博客赛题变动官网赛题: 华为云论坛_云计算论坛_开发者论坛_技术论坛-华为云 (huaweicloud ...

计挑赛初赛试题(2020)(一)

计挑赛初赛试题(2020)(一)相关推荐

最新文章

热门文章