小孱弱弱码完这道题,感觉很简单,像往常一样看一看大佬们的题解,学习以下一下好方法,哈哈哈哈骄傲,自豪,上天啦 我的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;
}