决赛C组第六届java
作者：互联网
目录
第1题 机器人数目
标题：机器人数目（15分）
少年宫新近邮购了小机器人配件，共有3类，其中，
A类含有：8个轮子，1个传感器
B类含有: 6个轮子，3个传感器
C类含有：4个轮子，4个传感器
他们一共订购了100套机器人，收到了轮子600个，传感器280个。
根据这些信息请你计算：B类型机器人订购了多少个？
请直接提交该整数，不要填写任何多余内容。
答案：60
package 第1题机器人数目;//15--15
public class Main {
public static void main(String[] args) {
for(int i=0;i<=100;i++){
for(int j=0;j<=100-i;j++){
int a1 = i*8;
int a2 = j*6;
int a3 = (100-i-j)*4;
int b1 = i;
int b2 = j*3;
int b3 = (100-i-j)*4;
if((a1+a2+a3)==600&&(b1+b2+b3)==280){
System.out.println(i+" "+j+" "+(100-i-j));
}
}
}
}
}
//60
第2题 生成回文数
标题：生成回文数（29分）
所谓回文数就是左右对称的数字，比如：
585,5885,123321...
当然，单个的数字也可以算作是对称的。
小明发现了一种生成回文数的方法：
比如，取数字19，把它与自己的翻转数相加：
19 + 91 = 110，如果不是回文数，就再进行这个过程：
110 + 011 = 121 这次是回文数了。
200以内的数字中，绝大多数都可以在30步以内变成回文数，只有一个数字很特殊，就算迭代了1000次，它还是顽固地拒绝回文！
请你提交该顽固数字，不要填写任何多余的内容。
答案：196
package 第2题生成回文数;//29--29
import java.math.BigInteger;
public class Main {
public static boolean sf(String a){
while(a.length()>1){
String b = a.substring(a.length()-1,a.length());
String c = (a+"").substring(0,1);
if(!b.equals(c)){
return false;
}
a = a.substring(1,a.length()-1);
}
return true;
}
public static boolean fan(String a){
if(sf(a+"")){
return true;
}else{
String b = a+"";
String c = "";
for(int i=b.length()-1;i>=0;i--){
c+=b.charAt(i);
}
BigInteger d = new BigInteger(c);
BigInteger e = d.add(new BigInteger(a));
if(fan(e+"")){
return true;
}
}
return false;
}
public static void main(String[] args) {
for(int i=1;i<=200;i++){
if(fan(i+"")){
System.out.println(i+" true");
}else{
System.out.println("false");
}
}
}
}
//196
第3题 空心菱形
标题：空心菱形（37分）
小明刚刚开发了一个小程序，可以打印出任意规模的空心菱形，规模为6时，如下图：
他一高兴，踢掉了电源，最后一次修改没有保存.....
毛病出在划线的部分。
请你帮助小明分析程序，填写划线部分缺失的代码。
public class Main
{
static String pr(int m, int n)
{
String s = "";
for(int i=0; i<n; i++) s += " ";
for(int i=0; i<m; i++) s = "*" + s + "*";
return s;
}
static void f(int n)
{
String s = pr(1,n*2-1) + "\n";
String s2 = s;
for(int i=1; i<n; i++){
s = ____________________________________; //填空位置
s2 = s + s2 + s;
}
System.out.print(s2);
}
public static void main(String[] args)
{
f(6);
}
}
注意：只填写缺少的内容，不要填写题面已有代码或说明性文字。
答案：pr(i+1, (n-i)*2-1)+"\n"
package 第3题空心菱形;//37--0--37
/*
****** ******
***** *****
**** ****
*** ***
** **
* *
** **
*** ***
**** ****
***** *****
****** ******
*/
public class Main {
static String pr(int m, int n){
String s = "";
for(int i=0; i<n; i++) s += " ";
for(int i=0; i<m; i++) s = "*" + s + "*";
return s;
}
static void f(int n){
String s = pr(1,n*2-1) + "\n";
String s2 = s;
for(int i=1; i<n; i++){
s = pr(i+1,2*(n-i)-1)+"\n"; //填空位置
s2 = s + s2 + s;
}
System.out.print(s2);
}
public static void main(String[] args){
f(6);
}
}
//pr(i+1,n-2*i+5)+"\n" --0
//pr(i+1,2*(n-i)-1)+"\n" --37
第4题 奇怪的数列
标题：奇怪的数列（31分）
从X星截获一份电码，是一些数字，如下：
13
1113
3113
132113
1113122113
....
YY博士经彻夜研究，发现了规律：
第一行的数字随便是什么，以后每一行都是对上一行“读出来”
比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113
第3行，意思是：3个1,1个3，所以是：3113
请你编写一个程序，可以从初始数字开始，连续进行这样的变换。
数据格式：
第一行输入一个数字组成的串，不超过100位
第二行，一个数字n，表示需要你连续变换多少次，n不超过20
输出一个串，表示最后一次变换完的结果。
例如：
用户输出：
5
7
则程序应该输出：
13211321322115
资源约定：
峰值内存消耗（含虚拟机） < 512M
CPU消耗 < 1000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
package 第4题奇怪的数列;//31 -- 16
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String a = in.next();
int b = in.nextInt();
String c = a;
String re = "";
for(int i=1;i<=b;i++){
String d = c;
String e = "";
re = "";
while(d.length()>0){
int num = 0;
e = d.substring(0,1);
for(int j=0;j<d.length();j++){
String f = d.substring(j,j+1);
if(e.equals(f)){
num++;
}else
break;
}
re += num+""+e;
d = d.substring(num);
}
c = re;
}
System.out.println(re);
}
}
第5题 密文搜索
标题：密文搜索（77分）
福尔摩斯从X星收到一份资料，全部是小写字母组成。
他的助手提供了另一份资料：许多长度为8的密码列表。
福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。
请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。
数据格式：
输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000
紧接着是n行字符串，都是小写字母组成，长度都为8
要求输出：
一个整数, 表示每行密码的所有排列在s中匹配次数的总和。
例如：
用户输入：
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc
则程序应该输出：
4
这是因为：第一个密码匹配了3次，第二个密码匹配了1次，一共4次。
资源约定：
峰值内存消耗（含虚拟机） < 512M
CPU消耗 < 5000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
package 第5题密文搜索_;//77--0--77
import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;
public class Main {
public static String s="";
public static Set<String> set = new HashSet<String>();
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
s = in.next();
int n = in.nextInt();
String [] a = new String[n];
for(int i=0;i<n;i++){
a[i] = in.next();
}
int resut = 0;
for(int i=0;i<n;i++){
resut+=run(a[i]);
}
System.out.println(resut);
}
public static int run(String str){
char [] arr = str.toCharArray();
allsort(0,arr);
int count = 0;
Iterator<String> iterator = set.iterator();
while(iterator.hasNext()){
if(s.contains(iterator.next())){
count++;
}
}
set.clear();
return count;
}
public static void allsort(int point,char[] arr){
if(point==arr.length-1){
set.add(new String(arr));
}
for(int i=point;i<arr.length;i++){
char temp = arr[point];
arr[point] = arr[i];
arr[i] = temp;
allsort(point+1,arr);
temp = arr[point];
arr[point] = arr[i];
arr[i] = temp;
}
}
}
第6题 居民集会
标题：居民集会（111分）
蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。
每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。
已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。
给定每户家庭的位置di和人数ti，请为村委会寻找最好的集会举办地：p1, p2, p3, p4 (p1<=p2<=p3<=p4=L),使得村内所有人的路程开销和最小。
【输入格式】
输入的第一行包含两个整数n, L，分别表示蓝桥村的家庭数和公路长度。
接下来n行，每行两个整数di, ti，分别表示第i户家庭距离公路起点的距离和家庭中的人数。
【输出格式】
输出一行，包含一个整数，表示村内所有人路程的开销和。
【样例输入】
6 10
1 3
2 2
4 5
5 20
6 5
8 7
【样例输出】
18
【样例说明】
在距起点2, 5, 8, 10这4个地方集会，6个家庭需要的走的距离分别为1, 0, 1, 0, 2, 0，总的路程开销为1*3+0*2+1*5+0*20+2*5+0*7=18。
【数据规模与约定】
对于10%的评测数据，1<=n<=300。
对于30%的评测数据，1<=n<=2000，1<=L<=10000，0<=di<=L，di<=di+1，0<=ti<=20。
对于100%的评测数据，1<=n<=100000，1<=L<=1000000，0<=di<=L，di<=di+1，0<=ti<=1000000。
资源约定：
峰值内存消耗（含虚拟机） < 512M
CPU消耗 < 8000ms
请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。
本题楼主自己第一遍未做出来，下面代码是参考自网友，使用分治法求解，感觉大概只能通过30%的数据，另外有网友使用动态规划法求解，但是没有理解其状态转换方程，而且也不能确保其动态规划法是否正确，所以就采用分治法蛮力求解，以下代码仅供参考~
package 第6题居民集会;//111
import java.util.Scanner;
public class Main {
public static int n,l;//n家庭数 l公路长度
public static int [] d;//第几户人家距起点的距离
public static int [] t;//第几户人家的家庭人数
public static int p1,p2,p3,p4;
public static long min = Integer.MAX_VALUE;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
n = in.nextInt();
l = in.nextInt();
d = new int [n+1];
t = new int [n+1];
for(int i=1;i<=n;i++){
d[i] = in.nextInt();
t[i] = in.nextInt();
}
p4 = l;//即为最后一个点
dfs(n-2,n-1,n);
System.out.println(min);
}
public static void dfs(int i1,int i2,int i3){
if(d[i1]<=0||d[i2]<=0||d[i3]<=0){
return;
}
if(d[i1]>=d[i2]||d[i1]>=d[i3]||d[i2]>=d[i3]){
return;
}
long minshow = show(d[i1],d[i2],d[i3],p4);
min = min<minshow?min:minshow;
dfs(i1-1,i2,i3);
dfs(i1,i2-1,i3);
dfs(i1,i2,i3-1);
}
/**
* 根据四个点计算出开销
*/
public static long show(int p1,int p2,int p3,int p4){
long sum = 0;
for(int i=1;i<=n;i++){
if(d[i]<=p1){
sum+=(p1-d[i])*t[i];
}else if(d[i]<=p2){
sum+=(p2-d[i])*t[i];
}else if(d[i]<=p3){
sum+=(p3-d[i])*t[i];
}else if(d[i]<=p4){
sum+=(p4-d[i])*t[i];
}
}
return sum;
}
}
标签：决赛,java,String,int,第六届,static,new,Main,public 来源： https://blog.csdn.net/weixin_42318538/article/details/89217642