題解——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;
} 


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