蛇形矩阵求解
创始人
2024-01-17 02:06:03

题目：

 题解思考：

这个题目我有两种解题方法：

1）利用数组，数组的下标。

2）利用等差数列的规律（这个可能比较难理解），行和列的递增规律。

注意输出格式的处理和多组输入。

数组解法

 数字递增的走向就是按箭头标注的走向。

 思路：

          可以发现第一排的走向是（0,0）

                        第二排的走向是（1,0）--->（0,1）

                        第三排的走向是（2,0）---->（1,1）---->（0,2）

      1） 上述可以发现横坐标每次移动的时候会-1，纵坐标每次移动的时候会+1

      2） 也可以知道每增加一排能得出结果的数字量=上一排的数字量+1，第一排的数字量为1

我们可以利用上面提到的特征，然后再用一个数来记录当前数的值，按上面的规律循环，再把这个数不断的+1，最后就能得到一个蛇形矩阵。

代码实现：

#include
int n,x[101][101];
int main() {while(scanf("%d",&n)!=EOF) {int sum=1;for(int i=0; i

等差数列的规律解法

 要把行和列的递增分开来观察

行的递增规律：

按照行的递增规律，我们需要一个数来记录同行上一个递增的值。然后不断的在这个基础上+1；

 

列的递增规律（特指第一列）：

按照列的递增规律，我们需要一个数来记录同列上一个数的值，然后用这个数加上当前行数。

注意一下，这里的列的递增规律是特指的第一列。

 思路：

        1）需要一个数来记录当前行数（i）；

             一个数来记录当前一行的第一个数的值（a），然后a的值不断的递增输出；

             一个数来记录要不断递增的值（d）；

             一个数来记录上一行的第一个值（b）。

        2）按照总结出来的行与列的递增规律，来实现蛇形矩阵的输出。注意格式的处理。

代码实现：

#include
int n;
int main(){while(scanf("%d",&n)!=EOF){int a,b,c,d;a=b=1;for(int i=1;i<=n;i++){a=b+i-1;//当前行的第一个数的值=上一行的第一个数的值+当前行数-1b=a;//记录上一行的第一个数的值d=i+1;//记录每一列的第一个递增的值，为当前行数+1for(int j=i;j<=n;j++){printf("%d",a);if(j==n){//格式的处理printf("\n");}else{printf(" ");}a=a+d;d++;//每一列递增的值，不断的+1}} }return 0;
}

 

最后再说一句，这个题目的解法多种多样，重要的是要理解思路。😊

不要copy代码哟😛！！！要理解思路！！👍

上一篇：红玫瑰和白玫瑰

下一篇：梦想的代价

相关内容

热门资讯

我喜欢你韩语怎么说 sikid...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
世界上最漂亮的人 世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接：一个人的旅行，据说能看到长白山天池全凭运气，您的运气如何？今日介绍...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
世界上最漂亮的人 世界上最漂亮... 此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
应用未安装解决办法 平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
我喜欢你韩语怎么说 sikid...
阿西吧是什么意思 阿西吧相当于... 即使你没有受到过任何外语培训，你也懂四国语言。汉语：你好英语：Shit韩语：阿西吧（아，씨발! ）日...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
我喜欢你韩语怎么说 sikid...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...