C语言编程打印如下图所示的n×n方正的副上三角形 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言编程打印如下图所示的n×n方正的副上三角形 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11相关的知识,希望对你有一定的参考价值。

打印出来的是这个样子的
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

参考技术A #include<stdio.h>

int main()

int i,j,k,n,l,middle,temp;
printf("请输入n的大小\n");
scanf("%d",&n);
k = 1;
temp = 0;
middle = 0;
for(i=1;i<=n;i++)

middle = i+1;
k += temp;
printf("%d ",k);
l = k;
for(j=n;j>0;j--)

if(j==1)
printf("\n");
else

l += middle;
printf("%d ",l);
middle++;


temp++;
m--;

return 0;
本回答被提问者和网友采纳
参考技术B #include <stdio.h>
int main()

int n;
printf("请输入n的值:");
scanf("%d",&n);

int num,k=1;
for(int i=0;i<n;i++)

k=k+i;
num=k;

printf("%d\t",num);
for(int j=i+2;j<=n;j++)

num=num+j;
printf("%d\t",num);

printf("\n");

参考技术C #include<stdio.h>
main()
int i,j,k;
for(i=1;i<=5;i++)
k=i;
for(j=k+i;j<=16-i;k++,j+=k)
printf("%d\t",j);
printf("\n");
追问

输出的 不是那样滴。。

追答

自己改改呗。。。

算法第三章实践报告

一、实践题目

 7-1 数字三角形

二、问题描述

  给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。

 

输入格式:

输入有n+1行:

第 1 行是数字三角形的行数 n,1<=n<=100。

接下来 n行是数字三角形各行中的数字。所有数字在0..99 之间。

输出格式:

输出最大路径的值。

输入样例:

在这里给出一组输入。例如:

5 
7 
3 8 
8 1 0 
2 7 4 4
4 5 2 6 5 

输出样例:

在这里给出相应的输出。例如:

30

代码如下:

#include <iostream>

using namespace std;

#define n 5

int main()

{

            int sum=0,a[n][n],i,j,max;

            cout<<"请按行输入三角形的值"<<endl;

            for(i=0;i<n;i++)

            {

                       cout<<""<<i+1<<""<<endl;

                       for(j+0;j<=i;j++)

                       cin>>a[i][j];

            }

            cout<<"输入三角形"<<endl;

            for(i=0;i<n;i++)

            {

                       for(j=0;j<=i;j++)

                       cout<<a[i][j]<<"";

                       cout<<endl;

            }

            cout<<"最佳路径是"<<endl;

                       for(i=0;i<n;i++)

            {

                       for(j=0;j<=i;j++)

                       if(max<a[i][j])

                       max=a[i][j];

                       cout<<max<<"";

                       sum+=max;

            }

            cout<<"最长路径为"<<sum<<endl;

}

return 0;

三、算法时间及空间复杂度分析

 时间复杂度O(n2)两个for循环遍历二维数组时间复杂度为O(n2),max函数比较大小和相加运算的时间复杂度为O(1)

空间复杂度O(n2)二维数组保存数字三角形的值

四、心得体会

算法对数学的要求偏高,本身数学较差,有些思路一下子调整转换不过来,还要继续加强。

 

以上是关于C语言编程打印如下图所示的n×n方正的副上三角形 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11的主要内容,如果未能解决你的问题,请参考以下文章

c语言如何输出星号三角形*****

0082-莱布尼兹三角形

利用队列打印出n行杨辉三角形.用C语言

C语言编程:从字符串中提取数字

如何使用 SQL 打印星形三角形

如何为 Swift 3.0 iOS 获得如下图所示的行为