历届试题 PREV-1 核桃的数量
问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
-
各组的核桃数量必须相同
-
各组内必须能平分核桃（当然是不能打碎的）
-
尽量提供满足1,2条件的最小数量（节约闹革命嘛）
输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）
输出格式
输出一个正整数，表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2
3
思路： 求三个数的最小公倍数。
Code：
import java.util.Scanner;
public class Main {
static int gcd(int a,int b) {
return b==0?a:gcd(b,a%b);
}
static int lcm(int a,int b) {
return a*b/gcd(a,b);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);
int a = cin.nextInt(), b = cin.nextInt(), c = cin.nextInt();
System.out.println(lcm(lcm(a,b),c));
}
}
历届试题 PREV-2 打印十字图
问题描述
小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
对方同时也需要在电脑dos窗口中以字符的形式输出该标志，并能任意控制层数。
输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入1
1
样例输出1
..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..
样例输入2
3
样例输出2
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
思路： 其实就是下面这张图
先把整张图初始化为 ‘.’ ，然后把中间的十字架弄好，再弄上部分，再根据对称弄下部分。
Code：
import java.util.*;
public class Main {
static char[][] ch = new char[200][200];
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner cin = new Scanner(System.in);
int n=cin.nextInt();
int m = 4*n+5;
int mid = m/2+1;
for(int i=1;i<=m;i++)
for(int j=1;j<=m;j++)
ch[i][j]='.';
for(int i=-2;i<=2;i++)
ch[mid+i][mid]='$';
for(int i=-2;i<=2;i++)
ch[mid][mid+i]='$';
for(int i=0;i<n;i++) {
for(int j=mid-2-2*i;j<=mid;j++) {
ch[j][mid-4-2*i]='$';
ch[j][mid+4+2*i]='$';
}
ch[mid-2-2*i][mid-3-2*i]='$';
ch[mid-2-2*i][mid+3+2*i]='$';
for(int j=mid-4-2*i;j<=mid-2-2*i;j++) {
ch[j][mid-2-2*i]='$';
ch[j][mid+2+2*i]='$';
}
for(int j=mid-1-2*i;j<=mid+1+2*i;j++)
ch[mid-4-2*i][j]='$';
}
for(int i=mid+1;i<=m;i++)
for(int j=1;j<=m;j++)
ch[i][j]=ch[2*mid-i][j];
for(int i=1;i<=m;i++) {
for(int j=1;j<=m;j++)
System.out.print(ch[i][j]);
System.out.println();
}
}
}
来源：CSDN
作者：RollerCompaction
链接：https://blog.csdn.net/weixin_44668898/article/details/104675383