CSDN 四川大学线下编程比赛第一题:数字填充

简介:

题目意思:

http://student.csdn.net/mcs/programming_challenges

peter喜欢玩数字游戏,但数独这种游戏对他来说太简单了,于是他准备玩一个难的游戏。

游戏规则是在一个N*N的表格里填数。规则:对于每一个输入的N,从左上角開始,总是以对角线为起点,先横着填。再竖着填。这里给了一些例子,请在例子中找到规律并把这个N*N的表格打印出来吧。

输入描写叙述:

多组測试数据(数据量在100组以内)。每组測试数据仅仅有一行为一个整数N(1<=N<=30)。表示表格的大小。

输出描写叙述:

对于每组输入数据,输出N行,为填完的表格(N行,每行N个整数,每一个数字之间用空格隔开。

答题说明:

输入例子:

3

5

输出例子:

1 2 3

4 6 7

5 8 9

1 2 3 4 5

6 10 11 12 13

7 14 17 18 19

8 15 20 22 23

9 16 21 24 25

题目分析:

简单的模拟题。仅仅须要每次记录对角线下标进行向右和向下的模拟,须要注意的是,不能改变对角线下标的值,能够用一对变量接受下标的值,进行模拟遍历,见代码。

AC代码:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[35][35];
int main()
{
    int n;
    while(cin>>n){
        memset(a,0,sizeof(a));
        int c,r,i=0,j=0,k=0;
        while(k<=n*n){
            a[++i][++j]=++k;//每次从对角线開始
            c=i; r=j;//记录開始下标,注意不能改变对角线下标
            while(r+1<=n) a[c][++r]=++k;
            c=i; r=j;//又一次记录開始下标
            while(c+1<=n) a[++c][r]=++k;
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<n;j++){
                cout<<a[i][j]<<" ";
            }
            cout<<a[i][n]<<endl;
        }
    }
    return 0;
}



本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5382111.html,如需转载请自行联系原作者

相关文章
|
7月前
|
算法 Java 机器人
百度松果菁英班--3月日常练习题-1
百度松果菁英班--3月日常练习题-1
26 0
|
9月前
|
存储 并行计算 安全
|
10月前
|
编解码 JavaScript 前端开发
合工大-数字媒体与技术期末考试及题解
合工大-数字媒体与技术期末考试及题解
90 0
|
10月前
|
Java
第五期:字符串的一些有意思的操作
第五期:字符串的一些有意思的操作
65 0
|
自然语言处理 算法 C++
数据结构与算法题目集(中文) - 7-46 新浪微博热门话题(30 分)
数据结构与算法题目集(中文) - 7-46 新浪微博热门话题(30 分)
100 0
|
算法
数据结构与算法题目集(中文) - 7-9 旅游规划(25 分)
数据结构与算法题目集(中文) - 7-9 旅游规划(25 分)
84 0
|
传感器 SQL 人工智能
2021年CSDN年终总结:我终于“卷”进了保研行列
2021年CSDN年终总结:我终于“卷”进了保研行列
180 0
2021年CSDN年终总结:我终于“卷”进了保研行列
|
前端开发 算法 小程序
280字编程挑战:把一条推特长度的代码玩出花
云栖号资讯:【点击查看更多行业资讯】在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 推特与计算机能擦出什么样的火花呢?大多数人可能就想到在计算机上发推特呗。但是,有人就不这么想。酷爱计算机演进史和推特的 Dominic Pajak 创建了 BBC Micro Bot,它能够将一条 280 字符的推特经过模拟处理进而创建 3 秒时长的视频。
280字编程挑战:把一条推特长度的代码玩出花