华为OJ初级1-10

1. 字符串最后一个单词的长度

计算字符串最后一个单词的长度，单词以空格隔开。
知识点 字符串,循环
运行时间限制 0M
内存限制 0
输入
一行字符串，长度小于128。
输出
整数N，最后一个单词的长度。
样例输入 hello world
样例输出 5

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            String tmpStr =  sc.nextLine();
            String[] arr = tmpStr.split(" ");
            System.out.println(arr[arr.length - 1].length());
        }
        sc.close();
    }
}

2.合唱队

计算最少出列多少位同学，使得剩下的同学排成合唱队形
说明：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。
合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得TiTi+1>......>TK。
你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
知识点 循环
运行时间限制 0M
内存限制 0
输入
整数N
一行整数，空格隔开，N位同学身高
输出
最少需要几位同学出列
样例输入 8 186 186 150 200 160 130 197 200
样例输出 4

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int[] arr = new int[n];
            for(int i = 0;i < n;i++){
                arr[i] = sc.nextInt();
            }
            
            int[] inc = new int[n];
            inc[0] = 1;
            for(int i = 1;i < n;i ++){
                inc[i] = 1;
                for(int j = 0;j < i;j ++){
                    if(arr[j] < arr[i] && inc[j] + 1 > inc[i]){
                        inc[i] = inc[j] + 1;
                    }
                }
            }
            
            int[] des = new int[n];
            des[n - 1] = 1;
            for(int i = n -2;i >=0;i --){
                des[i] = 1;
                for(int j = n - 1;j > i;j --){
                    if(arr[j] < arr[i] && des[j] + 1 > des[i]){
                        des[i] = des[j] + 1;
                    }
                }
            }
            
            int max = 0;
            for(int i = 0;i < n;i ++){
                if(inc[i] + des[i] - 1> max){
                    max = inc[i] + des[i] - 1;
                }
            }
            
            System.out.println(n - max);
        }
        sc.close();
    }
}

3.图片整理

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。
知识点 字符串
运行时间限制 0M
内存限制 0
输入
Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。
输出
Lily的所有图片按照从小到大的顺序输出
样例输入 Ihave1nose2hands10fingers
样例输出 0112Iaadeeefghhinnnorsssv

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            String str =  sc.nextLine();
            char[] chs = str.toCharArray();
            Arrays.sort(chs);
            System.out.println(chs);
        }
        sc.close();
    }
}

4.名字的漂亮度

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。
知识点 字符串
运行时间限制 0M
内存限制 0
输入
整数N，后续N个名字
N个字符串，每个表示一个名字
输出
每个名称可能的最大漂亮程度
样例输入 2 zhangsan lisi
样例输出 192 101

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int cnt = Integer.parseInt(sc.nextLine());
            int[] nums = new int[cnt];
            for(int j= 0;j < cnt;j++){
            String str = sc.nextLine().toUpperCase();
            int[] ints = new int[26];
            for(int i = 0;i < str.length();i++){
                ints[str.charAt(i) - 'A'] ++;
            }
            Arrays.sort(ints);
            int result = 0;
            for(int i = 0;i < 26;i++)
                result += (i+1)*ints[i];
            nums[j] = result;
            }
            for(int i = 0;i < cnt;i++)
                System.out.println(nums[i]);
        }
        sc.close();
    }
}

5.（练习用）挑7

输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数
知识点 循环
运行时间限制 0M
内存限制 0
输入
一个正整数N。(N不大于30000)
输出
不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.
样例输入 20
样例输出 3

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int N = sc.nextInt();
            int sum = 0;
            for(int i = 1;i <= N;i ++){
                if(i % 7 == 0 || String.valueOf(i).toString().contains("7")) {
                    sum ++;
                }
            }
            System.out.println(sum);
        }
        sc.close();
    }
}

6.字符串加解密

题目描述
1、对输入的字符串进行加解密，并输出。
2加密方法为：
当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；
当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；
其他字符不做变化。
3、解密方法为加密的逆过程。
接口描述：
实现接口，每个接口实现1个基本操作：
void Encrypt (char aucPassword[], char aucResult[])：在该函数中实现字符串加密并输出
说明：
1、字符串以\0结尾。
2、字符串最长100个字符。
int unEncrypt (char result[], char password[])：在该函数中实现字符串解密并输出
说明：
1、字符串以\0结尾。
2、字符串最长100个字符。
知识点 字符串
运行时间限制 10M
内存限制 128
输入
输入说明
输入一串要加密的密码
输入一串加过密的密码
输出
输出说明
输出加密后的字符
输出解密后的字符
样例输入 abcdefg BCDEFGH
样例输出 BCDEFGH abcdefg

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str1 = sc.next();
            String str2 = sc.next();

            char aucPassword[] = str1.toCharArray();
            char aucResult[] = new char[aucPassword.length];
            Encrypt(aucPassword, aucResult);
            System.out.println(aucResult);

            char result[] = str2.toCharArray();
            char password[] = new char[result.length];
            unEncrypt(result, password);
            System.out.println(password);
        }
        sc.close();

    }

    public static void Encrypt(char aucPassword[], char aucResult[]) {
        for (int i = 0; i < aucPassword.length; i++) {
            char c = aucPassword[i];
            if (c >= 'a' & c <= 'z') {
                aucResult[i] = (char) ((c + 1 - 'a') % 26 + 'A');
            }
            if (c >= 'A' & c <= 'Z') {
                aucResult[i] = (char) ((c + 1 - 'A') % 26 + 'a');
            }
            if (c >= '0' & c <= '9') {
                aucResult[i] = (char) ((c + 1 - '0') % 10 + '0');
            }
        }
    }

    public static int unEncrypt(char result[], char password[]) {
        for (int i = 0; i < result.length; i++) {
            char c = result[i];
            if (c >= 'a' & c <= 'z') {
                password[i] = (char) ((26 + c - 1 - 'a') % 26 + 'A');
            }
            if (c >= 'A' & c <= 'Z') {
                password[i] = (char) ((26 + c - 1 - 'A') % 26 + 'a');
            }
            if (c >= '0' & c <= '9') {
                password[i] = (char) ((10 + c - 1 - '0') % 10 + '0');
            }
        }
        return 0;
    }
}

7.蛇形矩阵

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
接口说明
原型
void GetResult(int Num, char * pResult);
输入参数：
int Num：输入的正整数N
输出参数：
int * pResult：指向存放蛇形矩阵的字符串指针
指针指向的内存区域保证有效
返回值：
void
知识点 数组
运行时间限制 10M
内存限制 128
输入
输入正整数N（N不大于100）
输出
输出一个N行的蛇形矩阵。
样例输入 4
样例输出 1 3 6 10 2 5 9 4 8 7

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int sum = n * (n + 1) / 2;
            int rowStart = 1;
            for (int i = 1; i <= n; i++) {
                rowStart = 1 + i * (i - 1) / 2;
                System.out.print(rowStart);
                int tmp = 1 + i;
                rowStart += tmp;
                while (rowStart <= sum) {
                    System.out.print(" " + rowStart);
                    tmp++;
                    rowStart += tmp;
                }
                System.out.println();
            }
        }
    }
}

8.字符串加密

有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示：
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。
请实现下述接口，通过指定的密匙和明文得到密文。
详细描述：
接口说明
原型：
voidencrypt(char * key,char * data,char * encrypt);
输入参数：
char * key：密匙
char * data：明文
输出参数：
char * encrypt：密文
返回值：
void
知识点 字符串
运行时间限制 10M
内存限制 128
输入
先输入key和要加密的字符串
输出
返回加密后的字符串
样例输入 nihao ni
样例输出 le

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String key = sc.nextLine();
            String data = sc.nextLine();
            char[] result = encrypt(key, data);
            System.out.println(result);
        }
    }

    public static char[] encrypt(String key, String data) {
        key = key.toUpperCase();
        String keyDic = "";
        for (int i = 0; i < key.length(); i++) {
            char c = key.charAt(i);
            if (!keyDic.contains(String.valueOf(c)))
                keyDic += c;
        }
        for (int i = 0; i < 26; i++) {
            char c = (char) ('A' + i);
            if (!keyDic.contains(String.valueOf(c)))
                keyDic += c;
        }
        char[] result = data.toCharArray();
        for (int i = 0; i < data.length(); i++) {
            char c = data.charAt(i);
            if (c >= 'A' && c <= 'Z')
                result[i] = (char) (keyDic.charAt(c - 'A'));
            if (c >= 'a' && c <= 'z')
                result[i] = (char) (keyDic.charAt(c - 'a') - 'A' + 'a');
        }
        return result;
    }
}

9. 公共字串计算

题目标题：
计算两个字符串的最大公共字串的长度，字符不区分大小写
详细描述：
接口说明
原型：
int getCommonStrLength(char * pFirstStr, char * pSecondStr);
输入参数：
char * pFirstStr //第一个字符串
char * pSecondStr//第二个字符串
知识点 字符串,查找
运行时间限制 10M
内存限制 128
输入
输入两个字符串
输出
输出一个整数
样例输入 asdfas werasdfaswer
样例输出 6

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str1 = sc.next();
            String str2 = sc.next();
            int len = str1.length();
            int result = 0;
            for (int i = 0; i < len; i++) {
                for (int j = 0; j <= i; j++) {
                    String subStr = str1.substring(j, j + len - i);
                    if (str2.contains(subStr)) {
                        result = len - i;
                        break;
                    }
                }
                if (result > 0)
                    break;
            }
            System.out.println(result);
        }
        sc.close();
    }
}

10. 多线程

问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数]
接口说明：
void init(); //初始化函数
void Release(); //资源释放函数
unsignedint__stdcall ThreadFun1(PVOID pM) ; //线程函数1，传入一个int类型的指针[取值范围：1 – 250，测试用例保证]，用于初始化输出A次数，资源需要线程释放
unsignedint__stdcall ThreadFun2(PVOID pM) ;//线程函数2，无参数传入
unsignedint__stdcall ThreadFun3(PVOID pM) ;//线程函数3，无参数传入
Unsigned int __stdcall ThreadFunc4(PVOID pM);//线程函数4，无参数传入
char g_write[1032]; //线程1,2,3,4按顺序向该数组赋值。不用考虑数组是否越界，测试用例保证
知识点 字符串,循环,链表,队列,栈,查找,搜索,排序,树,图,数组,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
运行时间限制 10M
内存限制 128
输入
输入一个int整数
输出
输出多个ABCD
样例输入 10
样例输出 ABCDABCDABCDABCDABCDABCDABCDABCDABCDABCD

import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws InterruptedException {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            long start = System.currentTimeMillis();
            int n = sc.nextInt();
            for (int i = 0; i < n; i++) {
                // System.out.print("ABCD");
                for (int j = 0; j < 4; j++) {
                    Thread t = new MyThread((char) ('A' + j));
                    t.start();
                    t.join();
                }
            }
            System.out.println();
            long end = System.currentTimeMillis();
            System.out.println(end - start);
        }
    }
}

class MyThread extends Thread {
    private char c;

    public MyThread(char c) {
        this.c = c;
    }

    @Override
    public void run() {
        System.out.print(c);
    }
}