完全披露:家庭作业。
说明:我无法理解我的老师。
问题:
编写一个名为
printSquare
的方法,它接受两个整数 参数,min
和max
,并打印范围内的数字 方括号中min
至max
包含。方形图案是 通过例子比通过解释更容易理解,所以看一看 示例方法调用及其生成的控制台输出 下表。正方形的每一行由循环序列组成 增加min
和max
之间的整数。每行打印一个 这个序列的不同排列。第一行以。开头 min,第二行以min + 1
开头,依此类推。当。。。的时候 任何行中的序列都到达max
,它回绕到min
。您 可以假设该方法的调用者将通过min
和max
参数使min
小于或等于max
我不能为我的生活弄清楚如何让数字停在'max'值并从线的中间重新开始。
这是我到目前为止所做的,道歉,但我遇到for循环问题。
for(int i = 0; i < row; i++)
{
for(int d = 0; d < row; d++)
{
System.out.print(d+1);
}
System.out.println(i);
}
我知道我使用了两次行,但它是我可以让编译器用循环形成方形的唯一方法。有人甚至远程了解我想要做什么吗? :/
答案 0 :(得分:10)
这实际上是一个很好的数学问题。假设:
int side = to - from + 1; /// the size/width of the square.
广场(row,col)中任意一点的值为:
from + ((row + col) % side)
你应该能够把它放在你的循环中并“吸烟”。
根据评论要求解释进行编辑。
诀窍是循环遍历'矩阵'中的所有位置。鉴于矩阵是方形的,循环相对简单,只有两个遍历系统的循环(嵌套):
final int side = to - from + 1;
for (int row = 0; row < side; row++) {
for(int col = 0; col < side; col++) {
... magic goes here....
}
}
现在,在这个循环中,我们有变量row
和col
,它们代表我们感兴趣的矩阵中的单元格。该单元格中的值需要与它的距离成比例从原点.....让我解释....如果原点是左上角(它是),那么与原点的距离是:
0 1 2 3 4
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
距离是行和列的总和......(行和列从0开始计数)。
我们在每个矩阵中放入的值仅限于固定范围。对于上面的示例,使用大小为5的正方形,可以将其指定为printSquare(1,5)
。
每个单元格中的值是from值(本例中为1)加上距原点的距离...天真地看起来像:
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
这里单元格中的值超过了5的限制,我们需要将它们包裹起来......所以,诀窍是“包裹”距离原点的距离.....“模数”运营商是伟大的。首先,考虑原始的“原点距离”矩阵:
0 1 2 3 4
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
如果我们用'除以5的剩余距离'(模5或%5)填充此矩阵,我们得到矩阵:
0 1 2 3 4
1 2 3 4 0
2 3 4 0 1
3 4 0 1 2
4 0 1 2 3
现在,如果我们将这个'modulo'结果添加到from值(1),我们得到我们的最终矩阵:
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
从某种意义上说,您需要知道的是每个单元格的值是:
the from value plus the remainder when you divide the 'distance' by the width.
以下是我测试过的代码:
public static final String buildSquare(final int from, final int to) {
final StringBuilder sb = new StringBuilder(side * side);
final int side = to - from + 1;
for (int row = 0; row < side; row++) {
for(int col = 0; col < side; col++) {
sb.append( from + ((row + col) % side) );
}
sb.append("\n");
}
return sb.toString();
}
public static void main(String[] args) {
System.out.println(buildSquare(1, 5));
System.out.println(buildSquare(3, 9));
System.out.println(buildSquare(5, 5));
System.out.println(buildSquare(0, 9));
System.out.println(buildSquare(0, 3));
}
答案 1 :(得分:3)
由于这是作业,我只是给出一个提示。
我不能为我的生活弄清楚如何让数字停在'max'值并从线的中间重新开始。
这是一种方法。
在数组中创建两次第一个数字。以printSquare(1, 5)
为例,创建一个1,2,3,4,5,1,2,3,4,5的int数组。
使用循环遍历数组,从元素0开始到元素4结束,另一个循环显示5位数(最大 - 最小+ 1)。
答案 2 :(得分:2)
试试这个
int i,j,k;
for(i=min;i<=max;i++) {
for(j=i;j<=max;j++) {
System.out.print(j);
}
for(k=min;k<i;k++){
System.out.print(k);
}
System.out.println();
}
答案 3 :(得分:0)
你可以尝试
现在再次从最小值循环到最大值
每次打印数组并进行循环移位(对于循环移位,您可以在SO中找到很多示例)
答案 4 :(得分:0)
我认为@ rolfl的解决方案是最干净的。我建议继续这样做。
通过观察“square”中的每个输出只是将第一个元素移动到数字列表的末尾,您可以找到另一个简单的解决方案。要模仿这一点,您可以将min
到max
的所有数字放在LinkedList
或ArrayDeque
等数据结构中,您可以轻松地从两端添加/删除项目,然后你按顺序打印内容,然后转移第一个条目到最后。例如,coll.addLast(coll.removeFirst())
。如果您重复该过程max - min + 1
次,则应获得所需的输出。
答案 5 :(得分:0)
没有阵列没问题你可以轻松解决。 它适用于任何数量范围。
static void printSquare(int min, int max){
int len = max - min + 1;
int copy_min = min, permanent_min = min;
for(int i = 0; i < len; i++){
for(int j = 0; j< len; j++){
if(min > max)
if(min % len < permanent_min)
System.out.print((min % len )+ len);
else
System.out.print(min % len);
else
System.out.print(min);
min++;
}
min = ++copy_min;
System.out.println();
}
}
答案 6 :(得分:0)
public static void printSquare(int min, int max) {
for (int i = min; i <= (max -min)+min; i++) {
for( int j =i; j <= max ; j++) {
System.out.print(j);
}
for (int j1= min; j1<= i * 1 - 1; j1++) {
System.out.print(j1);
}
System.out.println();
}
}