小孱弱弱碼完這道題,感覺很簡單,像往常一樣看一看大佬們的題解,學習以下一下好方法,哈哈哈哈驕傲,自豪,上天啦 我的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;
}