Code – 第58页

[Java] 蓝桥杯ALGO-118 算法训练连续正整数的和

问题描述
78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。
输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。对于多种表示法，a小的方案先输出。
样例输入
78
样例输出
1 12
18 21
25 27

package algo118;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.close();
        for (int i = 1; i < n; i++) {

            double tmp = 0.5 + Math.sqrt(2 * n + i * i - i + 0.25);
            int b = (int)tmp;
            if (Math.abs(b - tmp) <= 0.000001) {
                System.out.println(i + " " + (b - 1));
            }
        }
    }

}

package algo118;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

in.close();

for (int i = 1; i < n; i++) {

double tmp = 0.5 + Math.sqrt(2 * n + i * i - i + 0.25);

int b = (int)tmp;

if (Math.abs(b - tmp) <= 0.000001) {

System.out.println(i + " " + (b - 1));

}

[Java] 蓝桥杯ALGO-119 算法训练寂寞的数

问题描述
道德经曰：一生二，二生三，三生万物。
对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。
因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))….例如，从33开始的递增序列为：
33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …
我们把n叫做d(n)的生成元，在上面的数列中，33是39的生成元，39是51的生成元，等等。有一些数字甚至可以有两个生成元，比如101，可以由91和100生成。但也有一些数字没有任何生成元，如42。我们把这样的数字称为寂寞的数字。
输入格式
一行，一个正整数n。
输出格式
按照升序输出小于n的所有寂寞的数字，每行一个。
样例输入
40
样例输出
1
3
5
7
9
20
31
数据规模和约定
n<=10000

package algo119;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner inScanner = new Scanner(System.in);
        int n = inScanner.nextInt();
        inScanner.close();
        int[] lone = new int[n+1];
        for (int i = 1; i <= n; i++) {
            int tmp = i;
            int num = i;
            while (tmp != 0) {
                num += tmp % 10;
                tmp /= 10;
            }
            if (num <= n) {
                lone[num] = 1;
            }
        }
        for (int i = 1; i <= n; i++) {
            if (lone[i] == 0) {
                System.out.println(i);
            }
        }
    }

}

package algo119;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner inScanner = new Scanner(System.in);

int n = inScanner.nextInt();

inScanner.close();

int[] lone = new int[n+1];

for (int i = 1; i <= n; i++) {

int tmp = i;

int num = i;

while (tmp != 0) {

num += tmp % 10;

tmp /= 10;

}

if (num <= n) {

lone[num] = 1;

}

for (int i = 1; i <= n; i++) {

if (lone[i] == 0) {

System.out.println(i);

}

[Java] 蓝桥杯ALGO-120 算法训练学做菜

问题描述
涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。
涛涛现在会做的菜有五种：
1、西红柿炒鸡蛋原料：AABDD
2、酸辣鸡丁原料：ABCD
3、宫保鸡丁原料：CCD
4、水煮西红柿原料：BBB
5、怪味蛋原料：AD
这天早上，开开去早市给涛涛买了一些原料回来。由于事先没有什么计划，涛涛决定，对于现存的原料，每次尽量做菜单上靠前（即编号小）的菜。
现在请你写一个程序，判断一下开开和涛涛中午能吃到哪些菜。
输入格式
共4个整数a,b,c,d。分别表示开开买的A,B,C,D这4种原料的数量。每种原料不会超过30份。
输出格式
输出5行。其中第i行表示涛涛做的第i种菜的数目。
样例输入
3
1
2
4
样例输出
1
0
1
0
1

package algo120;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] foods = new int[4];
        for (int i = 0; i < foods.length; i++) {
            foods[i] = in.nextInt();
        }
        in.close();

        // 1
        int cnt = 0;
        while (foods[0] >= 2 && foods[1] >= 1 && foods[3] >= 2) {
            foods[0] -= 2;
            foods[1] -= 1;
            foods[3] -= 2;
            cnt++;
        }
        System.out.println(cnt);

        // 2
        cnt = 0;
        while (foods[0] >= 1 && foods[1] >= 1 && foods[2] >= 1 && foods[3] >= 1) {
            for (int j = 0; j < foods.length; j++) {
                foods[j] -= 1;
            }
            cnt++;
        }
        System.out.println(cnt);

        // 3
        cnt = 0;
        while (foods[2] >= 2 && foods[3] >= 1) {
            foods[2] -= 2;
            foods[3] -= 1;
            cnt++;
        }
        System.out.println(cnt);

        // 4
        cnt = 0;
        while (foods[1] >= 3) {
            foods[1] -= 3;
            cnt++;
        }
        System.out.println(cnt);

        // 5
        cnt = 0;
        while (foods[0] >= 1 && foods[3] >= 1) {
            foods[0] -= 1;
            foods[3] -= 1;
            cnt++;
        }
        System.out.println(cnt);
    }
}

package algo120;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int[] foods = new int[4];

for (int i = 0; i < foods.length; i++) {

foods[i] = in.nextInt();

}

in.close();

// 1

int cnt = 0;

while (foods[0] >= 2 && foods[1] >= 1 && foods[3] >= 2) {

foods[0] -= 2;

foods[1] -= 1;

foods[3] -= 2;

cnt++;

}

System.out.println(cnt);

// 2

cnt = 0;

while (foods[0] >= 1 && foods[1] >= 1 && foods[2] >= 1 && foods[3] >= 1) {

for (int j = 0; j < foods.length; j++) {

foods[j] -= 1;

}

cnt++;

}

System.out.println(cnt);

// 3

cnt = 0;

while (foods[2] >= 2 && foods[3] >= 1) {

foods[2] -= 2;

foods[3] -= 1;

cnt++;

}

System.out.println(cnt);

// 4

cnt = 0;

while (foods[1] >= 3) {

foods[1] -= 3;

cnt++;

}

System.out.println(cnt);

// 5

cnt = 0;

while (foods[0] >= 1 && foods[3] >= 1) {

foods[0] -= 1;

foods[3] -= 1;

cnt++;

}

System.out.println(cnt);

}

[Java] 蓝桥杯ALGO-125 算法训练王、后传说

问题描述
地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。
看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。
所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死……
现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到9个）。当然，皇后也不会攻击国王。
现在知道了国王的位置（x,y）（国王位于第x行第y列，x,y的起始行和列为1），请问，有多少种方案放置n个皇后，使她们不能互相攻击。
输入格式
一行，三个整数，皇宫的规模及表示国王的位置
输出格式
一个整数，表示放置n个皇后的方案数
样例输入
8 2 2
样例输出
10
数据规模和约定
n<=12

package algo125;

import java.util.Scanner;

public class Main {
    
    private static int[] pos;
    private static int x;
    private static int y;
    private static int cnt;
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        pos = new int[n];
        x = in.nextInt() - 1;
        y = in.nextInt() - 1;
        in.close();
        
        dfs(0, n);
        System.out.println(cnt);
    }
    
    private static boolean isSafe(int row) {
        if (Math.abs(row - x) <= 1 && Math.abs(pos[row] - y) <= 1) {
            return false;
        }
        
        for (int i = 0; i < row; i++) {
            if (pos[row] == pos[i] || row - i == Math.abs(pos[row] - pos[i])) {
                return false;
            }
        }
        return true;
    }
    
    private static void dfs(int row, int n) {
        if (row >= n) {
            cnt++;
            return;
        }
        
        for (pos[row] = 0; pos[row] < n; pos[row]++) {
            if (isSafe(row)) {
                dfs(row + 1, n);
            }
        }
    }

}

package algo125;

import java.util.Scanner;

public class Main {

private static int[] pos;

private static int x;

private static int y;

private static int cnt;

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

pos = new int[n];

x = in.nextInt() - 1;

y = in.nextInt() - 1;

in.close();

dfs(0, n);

System.out.println(cnt);

}

private static boolean isSafe(int row) {

if (Math.abs(row - x) <= 1 && Math.abs(pos[row] - y) <= 1) {

return false;

}

for (int i = 0; i < row; i++) {

if (pos[row] == pos[i] || row - i == Math.abs(pos[row] - pos[i])) {

return false;

}

return true;

}

private static void dfs(int row, int n) {

if (row >= n) {

cnt++;

return;

}

for (pos[row] = 0; pos[row] < n; pos[row]++) {

if (isSafe(row)) {

dfs(row + 1, n);

}

[Java] 蓝桥杯ALGO-139 算法训练 s01串

问题描述
s01串初始为”0″
按以下方式变换
0变1，1变01
输入格式
1个整数(0~19)
输出格式
n次变换后s01串
样例输入
3
样例输出
101
数据规模和约定
0~19

package algo139;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner inScanner = new Scanner(System.in);
        int n = inScanner.nextInt();
        inScanner.close();
    
        String string = new String("0");
        for (int i = 0; i < n; i++) {
            String tmp = "";
            for (int j = 0; j < string.length(); j++) {
                char c = string.charAt(j);
                if (c == '0') {
                    tmp += '1';
                } else {
                    tmp += "01";
                }
            }
            string = tmp;
        }
        
        System.out.println(string);
    }
}

package algo139;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner inScanner = new Scanner(System.in);

int n = inScanner.nextInt();

inScanner.close();

String string = new String("0");

for (int i = 0; i < n; i++) {

String tmp = "";

for (int j = 0; j < string.length(); j++) {

char c = string.charAt(j);

if (c == '0') {

tmp += '1';

} else {

tmp += "01";

}

string = tmp;

}

System.out.println(string);

}

[Java] 蓝桥杯ALGO-143 算法训练字符串变换

问题描述
相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。
徐老师指定的操作如下：
1 表示全部转化为大写字母输出，如abC 变成 ABC
2 表示全部转换为小写字母输出，如abC变成abc
3 表示将字符串整个逆序输出，如 abc 变成 cba
4 表示将字符串中对应的大写字母转换为小写字母，而将其中的小写字母转化为大写字母输出，如 abC变成ABc
5表示将全部转换为小写字母，并将其中所有的连续子串转换为对应的缩写形式输出，比如abcD 转换为a-d，其次，-至少代表1个字母，既如果是ab，则不需要转换为缩写形式。
输入格式
一共一行，分别是指代对应操作的数字和字符串，两者以空格分隔，字符串全部由英文字母组成
输出格式
输出根据上述规则转换后对应的字符串
样例输入
5 ABcdEE
样例输出
a-ee
数据规模和约定
输入字符串长度最长为200。

package algo143;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String s = in.next();
        in.close();
        String tmp = null;
        switch (n) {
        case 1:
            tmp = allUpper(s);
            break;
        case 2:
            tmp = allLower(s);
            break;
        case 3:
            tmp = reverseString(s);
            break;
        case 4:
            tmp = exchange(s);
            break;
        case 5:
            tmp = link(s);
            break;
        }

        System.out.println(tmp);
    }

    private static String link(String s) {
        char[] c = allLower(s).toCharArray();
        char[] t = new char[c.length];
        t[0] = c[0];
        for (int i = 1; i < c.length; i++) {
            if (i < c.length - 1 && c[i] - 1 == c[i - 1] && c[i] + 1 == c[i + 1]) {
                t[i] = '-';
            } else {
                t[i] = c[i];
            }
        }

        String a = new String();
        for (char i : t) {
            if (i == '-' && a.charAt(a.length() - 1) != '-') {
                a += '-';
            } else if (i != '-') {
                a += i;
            }
        }
        return a;
    }

    private static String exchange(String s) {
        char[] c = s.toCharArray();
        for (int i = 0; i < c.length; i++) {
            if (c[i] >= 'A' && c[i] <= 'Z') {
                c[i] += 32;
            } else {
                c[i] -= 32;
            }
        }
        return new String(c);
    }

    private static String reverseString(String s) {
        return new StringBuffer(s).reverse().toString();
    }

    private static String allLower(String s) {
        return s.toLowerCase();
    }

    private static String allUpper(String s) {
        return s.toUpperCase();
    }

}

package algo143;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int n = in.nextInt();

String s = in.next();

in.close();

String tmp = null;

switch (n) {

case 1:

tmp = allUpper(s);

break;

case 2:

tmp = allLower(s);

break;

case 3:

tmp = reverseString(s);

break;

case 4:

tmp = exchange(s);

break;

case 5:

tmp = link(s);

break;

}

System.out.println(tmp);

}

private static String link(String s) {

char[] c = allLower(s).toCharArray();

char[] t = new char[c.length];

t[0] = c[0];

for (int i = 1; i < c.length; i++) {

if (i < c.length - 1 && c[i] - 1 == c[i - 1] && c[i] + 1 == c[i + 1]) {

t[i] = '-';

} else {

t[i] = c[i];

}

String a = new String();

for (char i : t) {

if (i == '-' && a.charAt(a.length() - 1) != '-') {

a += '-';

} else if (i != '-') {

a += i;

}

return a;

}

private static String exchange(String s) {

char[] c = s.toCharArray();

for (int i = 0; i < c.length; i++) {

if (c[i] >= 'A' && c[i] <= 'Z') {

c[i] += 32;

} else {

c[i] -= 32;

}

return new String(c);

}

private static String reverseString(String s) {

return new StringBuffer(s).reverse().toString();

}

private static String allLower(String s) {

return s.toLowerCase();

}

private static String allUpper(String s) {

return s.toUpperCase();

}