学习蓝桥杯编程的第七天

时间转换

题目描述
给定一个以秒为单位的时间t，要求用 “< H> :< M> :< S> ”的格式来表示这个时间。< H> 表示时间，< M> 表示分钟， 而< S> 表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。
输入
输入只有一行，是一个整数t（0< =t< =86399）。
输出
输出只有一行，是以“< H> :< M> :< S> ”的格式所表示的时间，不包括引号。
样例输入
5436
样例输出
1:30:36

解题思路：
因为输入的是秒数且小于一天的所有描述，一个小时等于3600秒，一分钟等于60秒，小时等于输入的时间t除3600，分钟等于t余3600除60，秒可以直接t余60

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t=sc.nextInt(),h,m,s;
        h=t/3600;
        m=t%3600/60;
        s=t%60;
        System.out.print(h+":"+m+":"+s);
    }
}

字符串对比

题目描述
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：

1：两个字符串长度不等。比如 Beijing 和 Hebei

2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing

3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing

4：两个字符串长度相等，但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing

编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。
输入
包括两行，每行都是一个字符串
输出
仅有一个数字，表明这两个字符串的关系编号
样例输入
BEIjing

beiJing
样例输出
3

解题思路：
第一步判断长短是否相等，相等输出1，不等则判断下一步，第二步zaiduan判断是否字符相等，相等输出2，不等则判断下一步，第三步我是将字符全转为小写，再判断是否字符相等，相等输出3，不等则输出4

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a=sc.nextLine(),b=sc.nextLine();
        String c=a.toLowerCase(),d=b.toLowerCase();
        if(a.length()!=b.length())
            System.out.print("1");
        else if(a.equals(b))
            System.out.print("2");
        else if(c.equals(d))
            System.out.print("3");
        else
            System.out.print("4");
    }
}

分解质因数

题目描述
求出区间[a,b]中所有整数的质因数分解。

提示

先筛出所有素数，然后再分解。

数据规模和约定

2< =a< =b< =10000

输入
输入两个整数a，b。
输出
每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25

解题思路：
递归做起来很简单，第一步输入一个数，第二步建字符串数组 ，第三步循环子函数，第四步输出。
子函数 用循环来看s是否是合数，如果是话递归调用最小因数t和s/t；如果不是合数，把形参直接变为字符串，最后返回即可。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a=sc.nextInt(),b=sc.nextInt();
        String[] c=new String[b-a+1];
        int flag=0;
        for(int i=a;i<=b;i++) {
            c[flag] = chage(i);
            flag++;
        }
        for(int i=0;i<b-a+1;i++)
            System.out.println(a+i+"="+c[i]);
    }

    static String chage(int a) {
        String b = "";
        int flag = 0;
        for (int i = 2; i <= a / 2; i++) {
            if (a % i == 0) {
                b = chage(i) + "*" + chage(a / i);
                flag = 1;
                break;
            }
        }
        if (flag == 0)
            b = String.valueOf(a);
        return b;
    }
}