算法题(21-->30)题目:求1+2!+3!+...+20!的和...

【程序21】题目:求1+2!+3!+...+20!的和

public static void main(String[] args) {
    long sum = 0;
    long fac = 1;
    for (int i = 1; i <= 20; i++) {
        fac = fac * i;
        sum += fac;
    }
    System.out.println(sum);
}

【程序22】题目:利用递归方法求5!。

public class AA {
    public static void main(String[] args) {
        int n = 5;
        rec fr = new rec();
        System.out.println(n + "! = " + fr.rec(n));
    }
}

class rec {
    public long rec(int n) {
        long value = 0;
        if (n == 1) {
            value = 1;
        } else {
            value = n * rec(n - 1);
        }
        return value;
    }
}

【程序23】题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后问第一个人,他说是10岁。请问第五个人多大?

public static void main(String[] args) {
    int age = 10;
    for (int i = 2; i <= 5; i++) {
        age = age + 2;
    }
    System.out.println(age);
}

【程序24】题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    System.out.print("请输入一个正整数:");
    long a = s.nextLong();
    String ss = Long.toString(a);
    char[] ch = ss.toCharArray();
    int j = ch.length;
    System.out.println(a + "是一个" + j + "位数。");
    System.out.print("按逆序输出是:");
    for (int i = j - 1; i >= 0; i--) {
        System.out.print(ch[i]);
    }
}

【程序25】题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    int a;
    do {
        System.out.print("请输入一个5位正整数:");
        a = s.nextInt();
    } while (a < 10000 || a > 99999);
    String ss = String.valueOf(a);
    char[] ch = ss.toCharArray();
    if (ch[0] == ch[4] && ch[1] == ch[3]) {
        System.out.println("这是一个回文数");
    } else {
        System.out.println("这不是一个回文数");
    }
}

或者

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    boolean is = true;
    System.out.print("请输入一个正整数:");
    long a = s.nextLong();
    String ss = Long.toString(a);
    char[] ch = ss.toCharArray();
    int j = ch.length;
    for (int i = 0; i < j / 2; i++) {
        if (ch[i] != ch[j - i - 1]) {
            is = false;
        }
    }
    if (is == true) {
        System.out.println("这是一个回文数");
    } else {
        System.out.println("这不是一个回文数");
    }
}

【程序26】题目:请输入星期几的第一个字母来判断一下是星期几,如果第一个字母一样,则继续判断第二个字母。

public class AA {
    public static void main(String[] args) {
        getChar tw = new getChar();
        System.out.println("请输入星期的第一个大写字母:");
        char ch = tw.getChar();
        switch (ch) {
        case 'M':
            System.out.println("Monday");
            break;
        case 'W':
            System.out.println("Wednesday");
            break;
        case 'F':
            System.out.println("Friday");
            break;
        case 'T': {
            System.out.println("请输入星期的第二个字母:");
            char ch2 = tw.getChar();
            if (ch2 == 'U') {
                System.out.println("Tuesday");
            } else if (ch2 == 'H') {
                System.out.println("Thursday");
            } else {
                System.out.println("无此写法!");
            }
        }
            ;
            break;
        case 'S': {
            System.out.println("请输入星期的第二个字母:");
            char ch2 = tw.getChar();
            if (ch2 == 'U') {
                System.out.println("Sunday");
            } else if (ch2 == 'A') {
                System.out.println("Saturday");
            } else {
                System.out.println("无此写法!");
            }
        }
            ;
            break;
        default:
            System.out.println("无此写法!");
        }
    }
}

class getChar {
    public char getChar() {
        Scanner s = new Scanner(System.in);
        String str = s.nextLine();
        char ch = str.charAt(0);
        if (ch < 'A' || ch > 'Z') {
            System.out.println("输入错误,请重新输入");
            ch = getChar();
        }
        return ch;
    }
}

【程序27】题目:求100之内的素数

//使用除sqrt(n)的方法求出的素数不包括2和3
public class AA {
    public static void main(String[] args) {
        boolean b = false;
        System.out.print(2 + " ");
        System.out.print(3 + " ");
        for (int i = 3; i < 100; i += 2) {
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    b = false;
                    break;
                } else {
                    b = true;
                }
            }
            if (b == true) {
                System.out.print(i + " ");
            }
        }
    }
}

或者

//该程序使用除1位素数得2位方法,运行效率高通用性差。
public class AA {
    public static void main(String[] args) {
        int[] a = new int[] { 2, 3, 5, 7 };
        for (int j = 0; j < 4; j++)
            System.out.print(a[j] + " ");
        boolean b = false;
        for (int i = 11; i < 100; i += 2) {
            for (int j = 0; j < 4; j++) {
                if (i % a[j] == 0) {
                    b = false;
                    break;
                } else {
                    b = true;
                }
            }
            if (b == true) {
                System.out.print(i + " ");
            }
        }
    }
}

【程序28】题目:对10个数进行排序

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    int[] a = new int[10];
    System.out.println("请输入10个整数:");
    for (int i = 0; i < 10; i++) {
        a[i] = s.nextInt();
    }
    for (int i = 0; i < 10; i++) {
        for (int j = i + 1; j < 10; j++) {
            if (a[i] > a[j]) {
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }
    }
    for (int i = 0; i < 10; i++) {
        System.out.print(a[i] + " ");
    }
}

【程序29】题目:求一个3*3矩阵对角线元素之和

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    int[][] a = new int[3][3];
    System.out.println("请输入9个整数:");
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            a[i][j] = s.nextInt();
        }
    }
    System.out.println("输入的3 * 3 矩阵是:");
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            System.out.print(a[i][j] + " ");
        }
        System.out.println();
    }
    int sum = 0;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            if (i == j) {
                sum += a[i][j];
            }
        }
    }
    System.out.println("对角线之和是:" + sum);
}

【程序30】题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。

public static void main(String[] args) {
    int[] a = new int[] { 1, 2, 6, 14, 25, 36, 37, 55 };
    int[] b = new int[a.length + 1];
    int t1 = 0, t2 = 0;
    int i = 0;
    Scanner s = new Scanner(System.in);
    System.out.print("请输入一个整数:");
    int num = s.nextInt();
    if (num >= a[a.length - 1]) {
        b[b.length - 1] = num;
        for (i = 0; i < a.length; i++) {
            b[i] = a[i];
        }
    } else {
        for (i = 0; i < a.length; i++) {
            if (num >= a[i]) {
                b[i] = a[i];
            } else {
                b[i] = num;
                break;
            }
        }
        for (int j = i + 1; j < b.length; j++) {
            b[j] = a[j - 1];
        }
    }
    for (i = 0; i < b.length; i++) {
        System.out.print(b[i] + " ");
    }
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,122评论 6 505
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,070评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,491评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,636评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,676评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,541评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,292评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,211评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,655评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,846评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,965评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,684评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,295评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,894评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,012评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,126评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,914评论 2 355

推荐阅读更多精彩内容