首页 > 代码库 > CSDN 四川大学线下编程比赛第一题:数字填充
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; }
CSDN 四川大学线下编程比赛第一题:数字填充
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。