PAT_1027打印沙漏 (20分)测试点0,3格式错误

首先可以找到规律,设第一行的数量是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;
}
发布了4 篇原创文章 · 获赞 0 · 访问量 45
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览