使用java创建循环方块

时间:2013-11-05 15:27:04

标签: java loops

完全披露:家庭作业。

说明:我无法理解我的老师。

问题:

  

编写一个名为printSquare的方法,它接受两个整数   参数,minmax,并打印范围内的数字   方括号中minmax包含。方形图案是   通过例子比通过解释更容易理解,所以看一看   示例方法调用及其生成的控制台输出   下表。正方形的每一行由循环序列组成   增加minmax之间的整数。每行打印一个   这个序列的不同排列。第一行以。开头   min,第二行以min + 1开头,依此类推。当。。。的时候   任何行中的序列都到达max,它回绕到min。您   可以假设该方法的调用者将通过minmax   参数使min小于或等于max

enter image description here

我不能为我的生活弄清楚如何让数字停在'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);
}

我知道我使用了两次行,但它是我可以让编译器用循环形成方形的唯一方法。有人甚至远程了解我想要做什么吗? :/

7 个答案:

答案 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....
        }
    }

现在,在这个循环中,我们有变量rowcol,它们代表我们感兴趣的矩阵中的单元格。该单元格中的值需要与它的距离成比例从原点.....让我解释....如果原点是左上角(它是),那么与原点的距离是:

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)

你可以尝试

  1. 从最小值循环到最大值并将所有数字放在数组中
  2. 现在再次从最小值循环到最大值

    每次打印数组并进行循环移位(对于循环移位,您可以在SO中找到很多示例)

答案 4 :(得分:0)

我认为@ rolfl的解决方案是最干净的。我建议继续这样做。

通过观察“square”中的每个输出只是将第一个元素移动到数字列表的末尾,您可以找到另一个简单的解决方案。要模仿这一点,您可以将minmax的所有数字放在LinkedListArrayDeque等数据结构中,您可以轻松地从两端添加/删除项目,然后你按顺序打印内容,然后转移第一个条目到最后。例如,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();
                }
                
            }