首先可以找到规律,设第一行的数量是n,那么所有的总数是应该是((1+n)^2)/2-1,知道这个规律后就可以循环找到最大的n,这里需要注意是找到最大的奇数n。
#include<iostream>
using namespace std;
int main(){
int N;
char c;
cin>>N>>c;
int n;
for(n=0;;n++){
int a=(1+n)*(1+n);
int b=a/2;
int c=b-1;
if(c>N){
n--;
if(n%2==0) n--;
break;
}
}
int m=N-((1+n)*(1+n)/2)+1;
其中m为剩余的*数。
控制输出的时候比较坑的一点是,*后面没有空格,这就是导致测试点0,3错误的原因。
第一个for循环控制上半部分,包括图形中心的单个星号。
第二个for循环控制下半部分。
for(int i=n;i>=1;i-=2){
for(int j=0;j<(n-i)/2;j++) cout<<" ";
for(int j=0;j<i;j++) cout<<c;
cout<<endl;
}
for(int i=3;i<=n;i+=2){
for(int j=0;j<(n-i)/2;j++) cout<<" ";
for(int j=0;j<i;j++) cout<<c;
cout<<endl;
}
完整代码如下:
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int N;
char c;
cin>>N>>c;
int n;
for(n=0;;n++){
int a=(1+n)*(1+n);
int b=a/2;
int c=b-1;
if(c>N){
n--;
if(n%2==0) n--;
break;
}
}
int m=N-((1+n)*(1+n)/2)+1;
for(int i=n;i>=1;i-=2){
for(int j=0;j<(n-i)/2;j++) cout<<" ";
for(int j=0;j<i;j++) cout<<c;
cout<<endl;
}
for(int i=3;i<=n;i+=2){
for(int j=0;j<(n-i)/2;j++) cout<<" ";
for(int j=0;j<i;j++) cout<<c;
cout<<endl;
}
cout<<m;
}