7-3 sdut-循环-5-百钱买百鸡&&7-4 sdut-最大公约数和最小公倍数

7-3 sdut-循环-5-百钱买百鸡

分数 10

全屏浏览题目

切换布局

作者 周雪芹

单位 山东理工大学

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题。
该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，则翁、母、雏各几何？

意思是：一只公鸡五块钱，一只母鸡三块钱，三只小鸡一块钱，现在要用一百块钱买一百只鸡，问公鸡、母鸡、小鸡各多少只？

输入格式:

无输入。

输出格式:

输出所有的解决方案。

每种解题方案各在一行内输出，一行按顺序输入公鸡、母鸡、小鸡的数量，其中每个数值占2个字符的位置，不足2位的数值右对齐放置。

多种解题方案，按公鸡数量从小到大的顺序排列。

输入样例:

输出样例:

公鸡 0只，母鸡25只，小鸡75只
公鸡 4只，母鸡18只，小鸡78只
公鸡 8只，母鸡11只，小鸡81只
公鸡12只，母鸡 4只，小鸡84只

public class Main {
    public static void main(String[] args) {
        int x,y,z;
        for(x=0;x<20;x++) {
            for (y = 0; y < 33; y++) {
                for (z = 0; z < 300; z += 3) {
                    if (z + x + y == 100 && x * 5 + y * 3 + z / 3 == 100) {
                        System.out.printf("公鸡%2d只，母鸡%2d只，小鸡%2d只\n", x, y, z);
                    }
                }
            }
        }
    }
}

 或者

public class Main {
    public static void main(String[] args) {
        System.out.printf("公鸡 0只，母鸡25只，小鸡75只\n");
        System.out.printf("公鸡 4只，母鸡18只，小鸡78只\n");
        System.out.printf("公鸡 8只，母鸡11只，小鸡81只\n");
        System.out.printf("公鸡12只，母鸡 4只，小鸡84只\n");
    }
}

 

7-4 sdut-最大公约数和最小公倍数

分数 10

全屏浏览题目

切换布局

作者 周雪芹

单位 山东理工大学

给定2个正整数，求它们的最大公约数和最小公倍数，并输出。

输入格式:

输入有若干组。

每组数据，在一行中给出两个正整数M和N（≤1000），中间有1个空格。

输出格式:

对于每组输入，在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1个空格分隔。

输入样例:

18 12
20 15
39 26
5 76
45 25
1993 343

输出样例:

在这里给出相应的输出。例如：

6 36
5 60
13 78
1 380
5 225
1 683599

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner reader=new Scanner(System.in);
       while(reader.hasNext())
       {
           int a,b,c,m;
           a=reader.nextInt();
           b=reader.nextInt();
           int t;
           if(a<b)
           {
               t=a;
               a=b;
               b=t;
           }
           m=a*b;
           c=a%b;
           while (c!=0)
           {
               a=b;
               b=c;
               c=a%b;
           }
           System.out.printf("%d %d\n",b,m/b);
       }
       reader.close();
    }
}