【菜鸟进阶之路】P5721 【深基4.例6】数字直角三角形 - 洛谷

最新推荐文章于 2024-07-26 22:05:15 发布

HeyRena

最新推荐文章于 2024-07-26 22:05:15 发布

阅读量1.9k

点赞数 3

分类专栏：算法学习

本文链接：https://blog.csdn.net/HeyRena/article/details/105977184

版权

算法学习专栏收录该内容

49 篇文章 1 订阅

订阅专栏

一、题目部分

题目描述
给出n(1≤n≤13)，请输出一个直角边长度是 n 的数字直角三角形。所有数字都是 2 位组成的，如果没有 2 位则加上前导 0。

输入格式
无

输出格式
无

输入输出样例

输入 #1
5
输出 #1
0102030405
06070809
101112
1314
15

二、解题过程

思路
（1）找直角三角形输出的规律，算出该倒三角“最后一层”的数字m；
（2）用k去存储每一层数字的个数；
（3）在未超过m的范围内循环输出，用i作为输出的数字，从1开始计数，若i<10，输出“0i”，否则输出i；
（4）每输出一个数字对cnt叠加计数一次，当cnt等于k时，换行输出，k减1，cnt置零重新计数，循环往复直到不满足条件。

提交AC答案

#include<bits/stdc++.h>
using namespace std;
int n,m,k,i=1,cnt;

int main()
{	
	scanf("%d",&n);
	
	m=(1+n)*n/2;
	
	k=n;
	
	while(i<=m)
	{
		if(i<10)
		{
			printf("%d%d",0,i);
		}
		else
		{
			printf("%d",i);
		}
		
		i++;
		cnt++;
		
		if(cnt==k)
		{
			cout<<endl;
			k--;
			cnt=0;
		}		
	}
	
	return 0;
}

三、小结
（1）这道题的难点在于输出格式：“所有数字都是 2 位组成的，如果没有 2 位则加上前导 0”；
（2）一开始想到二层循环，但是没想到cnt计数的更优方式，于是原ac题解写得有点累赘，所以在这里搬洛谷一位大佬ShineEternal的题解过来以供学习参考：

#include<cstdio>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	int cnt=0; 
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			cnt++;
			if(cnt<10)
			{
				printf("0");
			}
			printf("%d",cnt);
		}
		printf("\n");
	}
	return 0;
}