蓝桥杯
那今天也要用心生活呀
但问耕耘,不问收获!
展开
-
数字三角形
题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0…99之间。输出输出数据只有一个整数,表示计算出的最大值。示例输入573 88 1 02 7 4 44 5 2 6 5示例输出30解题思路动态规划,写出状原创 2021-04-18 00:11:28 · 227 阅读 · 0 评论 -
音节判断
题目【问题描述】 小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成。 给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no。 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。【输入格式】 输入一行,包含一个单词,单词中只包含小写英文字母。【输出格式】 输出答案,或者为yes,或原创 2021-04-17 15:25:17 · 237 阅读 · 0 评论 -
递增三元组
递增三元组【问题描述】在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。【输入格式】输入的第一行包含一个整数 n。第二行包含 n 个整数 a[1], a[2], …, a[n],相邻的整数间用空格分隔,表示给定的数列。【原创 2021-04-17 14:23:26 · 110 阅读 · 2 评论 -
数位递增的数
【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?【输入格式】 输入的第一行包含一个整数 n【输出格式】输出一行包含一个整数,表示答案。【样例输入】 30【样例输出】 26【评测用例规模与约定】对于 40% 的评测用例,1 <= n<= 1000。对于 80% 的评测用例,1 <= n <= 100000。原创 2021-04-12 23:15:11 · 455 阅读 · 0 评论