题解——P5725 【深基4.习8】求三角形(数论 循环)

小孱弱弱码完这道题,感觉很简单,像往常一样看一看大佬们的题解,学习以下一下好方法,哈哈哈哈骄傲,自豪,上天啦 我的ac代码不到30行解决,大佬的结局方案平均在50行左右,哈哈哈哈哈也已发一下题解,不管怎样向大佬看齐哈哈哈,其次我的算法时间复杂度很低,完美ac,献丑了哈哈哈哈
方阵和三角形分开,时间复杂度用不了n^2,而且数据量很小。
ac代码:

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int n,i,flag=1;
	cin>>n;
	for(i=1;i<=n*n;i++)
	{
		printf("%02d",i);
		if(i%n==0)
			cout<<endl;
	}
	cout<<endl;
	for(i=1;i<=n;i++)
	{
		for(int j=n;j>i;j--)
			cout<<"  ";
		for(int j=1;j<=i;j++)
		{
			printf("%02d",flag);
			flag++;
		}
		cout<<endl;
	}
	return 0;
} 


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章