PTA-团体天梯赛-L1-002 打印沙漏(20分)精简版

@送给即将打天梯赛志同道合的朋友们

题目精述分析:这一道题说实话是一道水题,按要求格式输出即可,但是为了寻求更为简便的方法,减少不必要的分类讨论,我们可以在打印的基础上先进行一定的数学分析。不仅仅可以减少代码量,也可以很好的锻炼思维。

输入要求:输入一个整数和一个字符。
输出要求:输出格式图形和多余的未使用的字符个数(最大程度的利用所给字符)

分析:我们很容易观察到对于输入限定的字符个数n和行数x之间存在着相应的联系:

       x = (int) ( sqrt( (n + 1) / 2) );

那么我们也很容易计算出剩余last的字符有多少个

       last = n - 2 * x * x + 1;

再来分析一下第一行的字符个数与x之间存在的联系:

       begin = 2 * x - 1;其中这个begin也就决定了我们输出的图形有多少行;

再来考虑每行的字符temp和空格blank的输出,

      很容易发现temp = begin - 2 * (i - 1);

这里我们还需要注意的是对于沙漏的上半部分上面的计算式子为正数,而对于下半部分确为负数,取它的绝对值即可

	   前缀空格blank = (begin - temp)/ 2;
	   之后我们只需要用两个while或者for来实现输出即可。

直接上代码部分:

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <math.h>
using namespace std;

#define FOR(i, a, b) for(int i = a; i <= b; i++)
#define ROF(i, a, b) for(int i = a; i >= b; i--)
#define mst(a) memset(a, 0, sizeof(a))
#define mstn(a, n) memset(a, n, sizeof(a))
typedef long long ll;

int n;
int x;
int last;
int beg;
char ch;

int main()
{
	scanf("%d %c", &n, &ch);
	x = sqrt((n + 1) / 2);
	last = n - 2 * x * x + 1;
	beg = 2 * x - 1;
	FOR(i, 1, beg + 1)
	{
		int temp = beg - 2 * (i - 1);
		if (temp == -1)
			continue;
		else
			temp = abs(temp);
		int blank = (beg - temp) / 2;
		while (blank--)
			printf(" ");
		while (temp--)
			putchar(ch);
		printf("\n");
	}
	printf("%d\n", last);
	system("pause");
	return 0;
}

第一次写文章~~~

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
根据提供的引用内容,这段代码是用来统计输入数字中奇数和偶数的个数的。代码中使用循环遍历输入的数字,通过对2取模运算来判断数字是奇数还是偶数,然后别对奇数和偶数的计数变量进行加一操作。循环结束后,输出奇数计数变量和偶数计数变量的值,中间用空格隔开。\[1\]\[2\]\[3\] 这段代码可以用来解决团体程序设计天梯赛-练习集 L1-022 奇偶家的问题。 #### 引用[.reference_title] - *1* [PTA团队天梯赛L1-022 奇偶家](https://blog.csdn.net/m0_46492118/article/details/114481127)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [PAT团队程序设计天梯赛-习题集L1-022 奇偶家](https://blog.csdn.net/qq_38234015/article/details/81291913)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [团体程序设计天梯赛-练习集 L1-022 奇偶家 (10)(C语言)](https://blog.csdn.net/Baridhu/article/details/109899606)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

娃娃酱斯密酱

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值