算法题(41-->50)题目:海滩上有一堆桃子,五只猴子来分...

【程序41】题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

public static void main(String[] args) {
    int i, m, j = 0, k, count;
    for (i = 4; i < 10000; i += 4) {
        count = 0;
        m = i;
        for (k = 0; k < 5; k++) {
            j = i / 4 * 5 + 1;
            i = j;
            if (j % 4 == 0)
                count++;
            else
                break;
        }
        i = m;
        if (count == 4) {
            System.out.println("原有桃子 " + j + " 个");
            break;
        }
    }
}

【程序42】题目:809 * ??=800 * ??+9 * ??+1 其中??代表的两位数,8 * ??的结果为两位数,9 * ??的结果为3位数。求??代表的两位数,及809 * ??后的结果。

//题目错了!809x=800x+9x+1 这样的方程无解。去掉那个1就有解了。
public class AA {
    public static void main(String[] args) {
        int a = 809, b, i;
        for (i = 10; i < 13; i++) {
            b = i * a;
            if (8 * i < 100 && 9 * i >= 100)
                System.out.println("809*" + i + "=" + "800*" + i + "+" + "9*"+ i + "=" + b);
        }
    }
}

结果:

809*12=800*12+9*12=9708

【程序43】题目:求0—7所能组成的奇数个数。

public class AA {
    public static void main(String[] args) {
        int sum = 4;
        int j;
        System.out.println("组成1位数是 " + sum + " 个");
        sum = sum * 7;
        System.out.println("组成2位数是 " + sum + " 个");
        for (j = 3; j <= 9; j++) {
            sum = sum * 8;
            System.out.println("组成" + j + "位数是 " + sum + " 个");
        }
    }
}

结果:

组成1位数是 4 个
组成2位数是 28 个
组成3位数是 224 个
组成4位数是 1792 个
组成5位数是 14336 个
组成6位数是 114688 个
组成7位数是 917504 个
组成8位数是 7340032 个
组成9位数是 58720256 个

【程序44】题目:一个偶数总能表示为两个素数之和。

方法一:

//由于用除sqrt(n)的方法求出的素数不包括2和3,
//因此在判断是否是素数程序中人为添加了一个3。
import java.util.*;

public class AA {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n, i;
        do {
            System.out.print("请输入一个大于等于6的偶数:");
            n = s.nextInt();
        } while (n < 6 || n % 2 != 0); // 判断输入是否是>=6偶数,不是,重新输入
        fun fc = new fun();
        for (i = 2; i <= n / 2; i++) {
            if ((fc.fun(i)) == 1 && (fc.fun(n - i) == 1)) {
                int j = n - i;
                System.out.println(n + " = " + i + " + " + j);
            } // 输出所有可能的素数对
        }
    }
}

class fun {
    public int fun(int a) // 判断是否是素数的函数
    {
        int i, flag = 0;
        if (a == 3) {
            flag = 1;
            return (flag);
        }
        for (i = 2; i <= Math.sqrt(a); i++) {
            if (a % i == 0) {
                flag = 0;
                break;
            } else
                flag = 1;
        }
        return (flag);// 不是素数,返回0,是素数,返回1
    }
}

方法二:

import java.util.*;

public class AA {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n;
        do {
            System.out.print("请输入一个大于等于6的偶数:");
            n = s.nextInt();
        } while (n < 6 || n % 2 != 0); // 判断输入是否是>=6偶数,不是,重新输入
        for (int i = 3; i <= n / 2; i += 2) {
            if (fun(i) && fun(n - i)) {
                System.out.println(n + " = " + i + " + " + (n - i));
            } // 输出所有可能的素数对
        }
    }

    static boolean fun(int a) { // 判断是否是素数的函数
        boolean flag = false;
        if (a == 3) {
            flag = true;
            return (flag);
        }
        for (int i = 2; i <= Math.sqrt(a); i++) {
            if (a % i == 0) {
                flag = false;
                break;
            } else
                flag = true;
        }
        return (flag);
    }
}

【程序45】题目:判断一个素数能被几个9整除

//题目错了吧?能被9整除的就不是素数了!所以改成整数了。
import java.util.*;

public class AA {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        System.out.print("请输入一个整数:");
        int num = s.nextInt();
        int tmp = num;
        int count = 0;
        while (tmp % 9 == 0) {
            tmp /= 9;
            count++;
        }
        System.out.println(num + " 能够被 " + count + " 个9整除。");
    }
}

【程序46】题目:两个字符串连接程序

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    System.out.print("请输入一个字符串:");
    String str1 = s.nextLine();
    System.out.print("请再输入一个字符串:");
    String str2 = s.nextLine();
    String str = str1 + str2;
    System.out.println("连接后的字符串是:" + str);
}

【程序47】题目:读取7个数(1—50)的整数值,每读取一个值,程序打印出该值个数的*。

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    int n = 1, num;
    while (n <= 7) {
        do {
            System.out.print("请输入一个1--50之间的整数:");
            num = s.nextInt();
        } while (num < 1 || num > 50);
        for (int i = 1; i <= num; i++) {
            System.out.print("*");
        }
        System.out.println();
        n++;
    }
}

【程序48】题目:某个公司采用公用电话传递数据,数据是四位的整数,在传递过程中是加密的,加密规则如下:每位数字都加上5,然后用和除以10的余数代替该数字,再将第一位和第四位交换,第二位和第三位交换。

public static void main(String args[]) {
    Scanner s = new Scanner(System.in);
    int num = 0, temp;
    do {
        System.out.print("请输入一个4位正整数:");
        num = s.nextInt();
    } while (num < 1000 || num > 9999);
    int a[] = new int[4];
    a[0] = num / 1000; // 取千位的数字
    a[1] = (num / 100) % 10; // 取百位的数字
    a[2] = (num / 10) % 10; // 取十位的数字
    a[3] = num % 10; // 取个位的数字
    for (int j = 0; j < 4; j++) {
        a[j] += 5;
        a[j] %= 10;
    }
    for (int j = 0; j <= 1; j++) {
        temp = a[j];
        a[j] = a[3 - j];
        a[3 - j] = temp;
    }
    System.out.print("加密后的数字为:");
    for (int j = 0; j < 4; j++)
        System.out.print(a[j]);
}

【程序49】题目:计算字符串中子串出现的次数

public static void main(String args[]) {
    Scanner s = new Scanner(System.in);
    System.out.print("请输入字符串:");
    String str1 = s.nextLine();
    System.out.print("请输入子串:");
    String str2 = s.nextLine();
    int count = 0;
    if (str1.equals("") || str2.equals("")) {
        System.out.println("你没有输入字符串或子串,无法比较!");
        System.exit(0);
    } else {
        for (int i = 0; i <= str1.length() - str2.length(); i++) {
            if (str2.equals(str1.substring(i, str2.length() + i)))
                // 这种比法有问题,会把"aaa"看成有2个"aa"子串。
                count++;
        }
        System.out.println("子串在字符串中出现: " + count + " 次");
    }
}

【程序50】题目:有五个学生,每个学生有3门课的成绩,从键盘输入以上数据(包括学生号,姓名,三门课成绩),计算出平均成绩,把原有的数据和计算出的平均分数存放在磁盘文件 "stud "中。

import java.io.*;
import java.util.*;

public class AA {
    public static void main(String[] args) {
        Scanner ss = new Scanner(System.in);
        String[][] a = new String[5][6];
        for (int i = 1; i < 6; i++) {
            System.out.print("请输入第" + i + "个学生的学号:");
            a[i - 1][0] = ss.nextLine();
            System.out.print("请输入第" + i + "个学生的姓名:");
            a[i - 1][1] = ss.nextLine();
            for (int j = 1; j < 4; j++) {
                System.out.print("请输入该学生的第" + j + "个成绩:");
                a[i - 1][j + 1] = ss.nextLine();
            }
            System.out.println("\n");
        }
        // 以下计算平均分
        float avg;
        int sum;
        for (int i = 0; i < 5; i++) {
            sum = 0;
            for (int j = 2; j < 5; j++) {
                sum = sum + Integer.parseInt(a[i][j]);
            }
            avg = (float) sum / 3;
            a[i][5] = String.valueOf(avg);
        }
        // 以下写磁盘文件
        String s1;
        try {
            File f = new File("C:\\stud");
            if (f.exists()) {
                System.out.println("文件存在");
            } else {
                System.out.println("文件不存在,正在创建文件");
                f.createNewFile();// 不存在则创建
            }
            BufferedWriter output = new BufferedWriter(new FileWriter(f));
            for (int i = 0; i < 5; i++) {
                for (int j = 0; j < 6; j++) {
                    s1 = a[i][j] + "\r\n";
                    output.write(s1);
                }
            }
            output.close();
            System.out.println("数据已写入c盘文件stud中!");
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,684评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,143评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,214评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,788评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,796评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,665评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,027评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,679评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,346评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,664评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,766评论 1 331
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,412评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,015评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,974评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,073评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,501评论 2 343

推荐阅读更多精彩内容

  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一...
    阿里高级软件架构师阅读 3,277评论 0 19
  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    叶总韩阅读 5,125评论 0 41
  • 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔...
    Xplorist阅读 855评论 0 1
  • 【程序41】 题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个...
    微尘_8957阅读 268评论 0 1
  • 【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子...
    Xplorist阅读 447评论 0 0