HZNU"/>
HZNU
【简单题】
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;
}
更多推荐
HZNU
发布评论