HZNU-2020年暑假短学期练习题解2

【简单题】

HZNUOJ-1558-查找最大字母

题解

• 本题属于签到题，简单记录最大字母并按要求输出，即可顺利完成水题AC
• 主要思路：输入→大小写转化→比较记录最大字母→按要求输出
• 需要注意的是输出的时候大写的还是大写，小写的还是小写，所以勿忘保留原文
• 因此在此提出 tolower这个很实用的函数，它能将字母字符统统变为小写，非字母字符不作处理！
• 如此，我们在每次比较时，使用tolower函数即可，不做赋值的话，输入的原字符并不会被替换
• 记录下最大字符，输出时一个个比较，若是最大字符，则按照%c(max)的形式输出即可
• 使用%c(max)作为最大字符的输出格式，也是节省了编写插入“(max)”字符所费的时间
• 差不多啦，那么，祝大家AC愉快

AC代码

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
	char x[110];
	int len,i,j;
	while(~scanf("%s",&x))
	{
		char max='a';
		int iPos=0;
		len=strlen(x);
		for(i=0;i<len;++i)
		{
			if(tolower(x[i])>max) max=tolower(x[i]);
		}
		for(i=0;i<len;++i)
		{
			if(tolower(x[i])==max) printf("%c(max)",x[i]);
			else printf("%c",x[i]);
		}
		printf("\n");
	}
	return 0;
}

【较难题】

HZNUOJ-2690-Triangles

题解

• 此题的关键思路就是降阶！！！想到降阶就迎刃而解啦٩(๑>◡<๑)۶
• 题目中已给出“N-三角形由N∗(N+1)/2个边长均为1的小等边三角形组成”
• 因此可以把一个2-三角形看做1-三角形拼成的；把一个3-三角形看做2-三角形拼成的……
• 对一个N-三角形看做由i-三角形拼成，则会有(n-i+1)*(n-i+2)/2个i-三角形
• 而对于每个i-三角形，单边除去最后一个顶点，共i个顶点，每点对应一个正着or斜着的等边三角形
• 比如：3-三角形，可以由2-三角形拼，每个2-三角形，都有2种形态，一种是正着的，一种是斜着的
• 所以最终我们只要对i取1-n的数，累加i*(n-i+1)*(n-i+2)/2的值，再进行公式化简即可啦
• 最后，一定要记得题目里的提示，勿忘long long鸭！五万数乘三次肯定爆int啦~
• 公式化简大致如下（乘号写得有些混乱，大致能看懂就行啦｡◕ᴗ◕｡）
  

AC代码

#include<stdio.h>
int main()
{
	int T,N;
	long long sum;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&N);
		sum=(long long)N*(N+1)*(N+2)*(N+3)/24;
		printf("%lld\n",sum) ;
	}
	return 0;
}