蓝桥杯--历届试题 数字三角形【第十一届】【省赛】【C组】

最新推荐文章于 2022-04-03 17:10:34 发布
最新推荐文章于 2022-04-03 17:10:34 发布
阅读量676 收藏
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 动态规划 蓝桥杯 文章标签： 蓝桥杯 c语言 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/with_wine/article/details/122128047

试题 历届试题 数字三角形【第十一届】【省赛】【C组】

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

 

上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。

路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。

输入格式

输入的第一行包含一个整数N (1<N≤100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。

输出格式

输出一个整数，表示答案。

样例输入

5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

Data

样例输出




                

        

    

    
  


        

            

                      
                        最低0.47元/天 解锁文章
                        

                          
200万优质内容无限畅学

                          
                        

                      
            

        


    



                



	

		

			

				
					
蓝桥杯试题 历届真题 杨辉三角形【第十二届】【java省赛】

				
			

			

				

					weixin_43923463的博客
				

				

					02-22
					
					7597
					
				

			

		

		

			
				
//创建数组，大小自己设定，可以写一个测试函数，测试当前大小的数组的最大值是否1000000000
        int[][] arr = new int[40][10000];    //此时杨辉三角最大值为1855967520

        //构造杨辉三角
        for(int i = 0; i < arr.length; i++){
            for(int j = 0; j <= i; j++){
              ...

			
		

	



                

            
              



	

		

			

				
					
2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：杨辉三角形

				
			

			

				

					小蓝
				

				

					02-05
					
					3428
					
				

			

		

		

			
				
下面的图形是著名的杨辉三角形：
如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下
数列：

			
		

	



              


  
              

                


	

		

			

				
					
第十一届蓝桥杯省赛C组Java试题

				
			

			

				

					10-18
				

			

		

		

			
				
第十一届蓝桥杯第二次省赛C组Java试题，pdf格式可以复制。试题A: 约数个数；试题B: 寻找2020；试题C: 跑步锻炼；试题D: 平面分割；试题E: 七段码；试题F: 成绩统计；试题G: 单词分析；试题H: 数字三角形；试题I: 作物杂交； 试题J: 子串分值

			
		

	





	

		

			

				
					
第十一届蓝桥杯省赛第二场JavaC组数字三角形

				
			

			

				

					zz_zz__zz_zz的博客
				

				

					10-24
					
					676
					
				

			

		

		

			
				
目录
试题 H: 数字三角形
内存限制: 512.0MB 本题总分：20
【问题描述】
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。
【输入格式】
输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的
N 行给出数字三角形。数字三角形上的数都是 

			
		

	



		

			
		



	

		

			

				
					
历届试题 数字三角形【第十一届】【省赛】【C组】 Java

				
			

			

				

					intwei的博客
				

				

					03-18
					
					1192
					
				

			

		

		

			
				
历届试题 数字三角形【第十一届】【省赛】【C组】  Java

			
		

	





	

		

			

				
					
蓝桥杯：单词分析——————Python

				
			

			

				

					Kinght_123的博客
				

				

					02-07
					
					1553
					
				

			

		

		

			
				
题目
试题 G: 单词分析
时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分
【问题描述】
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。
小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。
【输入格式】
输入一行包含一个单词，单词只由小写英文字母组成。
【输出格式】
输出两行，第一行包

			
		

	





	

		

			

				
					
第十一届蓝桥杯python组第二场省赛-数字三角形

				
			

			

				

					二哈
				

				

					03-18
					
					598
					
				

			

		

		

			
				
1. 问题描述：
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。 对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。
【输入格式】
输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的N行给出数字三角形。
数字三角形上的数都是 0 至 100 之间的整数。
【输出格式】
输出一个整数，表示答案。
【

			
		

	





	

		

			

				
					
试题 历届真题 杨辉三角形 【第十二届】【省赛】【B组】

				
			

			

				

					zhengyanyan123的博客
				

				

					03-30
					
					3076
					
				

			

		

		

			
				
蓝桥杯十二届省赛H题关于杨辉三角问题的求解

			
		

	





	

		

			

				
					
2021年 第12届 蓝桥杯 Java B组 省赛真题第一场——杨辉三角形

				
			

			

				

					qq_49174867的博客
				

				

					04-03
					
					2677
					
				

			

		

		

			
				
2021年 第12届 蓝桥杯 Java B组 省赛真题第一场——杨辉三角形

			
		

	





	

		

			

				
					
第十一届蓝桥杯_省赛_2020_数字三角形-c/c++

				
			

			

				

					weixin_45865773的博客
				

				

					02-18
					
					509
					
				

			

		

		

			
				
题目描述

上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。
输入描述
输入的第一行包含一个整数 N(1≤N≤100)，表示三角形的行数。
下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。
输出描述
输出一个整数，表示答案。
输入输出样例
示例
输入


			
		

	





	

		

			

				
					
蓝桥杯第8--11届省赛+决赛官方真题（软件类C+Java）ABC组全集

				
			

			

				

					11-05
				

			

		

		

			
				
包含了蓝桥杯官方提供的8-11届蓝桥杯软件类省赛+决赛全部真题（c语言+Java），里面包含题目+题目所需数据集等，但不包含题解，请您注意

			
		

	





	

		

			

				
					
试题 历届试题 单词分析【第十一届】【省赛】【C组】

				
			

			

				

					m0_52547988的博客
				

				

					01-12
					
					405
					
				

			

		

		

			
				
问题描述

小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。

现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。

输入格式

输入一行包含一个单词，单词只由小写英文字母组成。

输出格式

输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个

			
		

	





	

		

			

				
					
试题 历届试题 成绩统计【第十一届】【省赛】【C组】

				
			

			

				

					m0_52547988的博客
				

				

					01-12
					
					497
					
				

			

		

		

			
				
问题描述

小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。

如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。

请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。

输入格式

输入的第一行包含一个整数 n，表示考试人数。

接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。

输出格式

输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。

样例输入

			
		

	





	

		

			

				
					
十一届蓝桥杯 Java 数字三角形

				
			

			

				

					Hello Will
				

				

					01-09
					
					819
					
				

			

		

		

			
				
public class Main {
    static int dr = 0;//向下+1，向右下-1
    static int max = 0;
    static int N;
    static int[][] matrix;
    public static void main(String[] args) throws IOException {
    /*思路
        dfs, dr={-1,0,1}
     */
        BufferedReader br 

			
		

	





	

		

			

				
					
数字三角形【第十一届】【省赛】【C组】Python 【dfs 超时50分 、记忆化递归 dp+备忘录、dp+奇偶找规律 】

				
			

			

				

					weixin_45837404的博客
				

				

					04-02
					
					1316
					
				

			

		

		

			
				
数字三角形【第十一届】【省赛】【C组】题目分析
题目

分析
乍一看是一个搜路径和最大值的问题，用bfs搜出每一条路径，从上至下，计算每一条的和，最后取哪一条？看题目

想左走和向右走次数不超过1

不要局限于字面意思，只考虑最终情况之差<=1
为dfs函数传入两个left right 记录当前经历过左下↙和右下↘而来，最后只选择满足的 最大值
注意边界条件
i=0 i=j
#TLE 50分
n=int(input())
a=[]
for i in range(n):
    a.append(lis

			
		

	





	

		

			

				
					
蓝桥杯————成绩统计

				
			

			

				

					qq_51570936的博客
				

				

					02-07
					
					1107
					
				

			

		

		

			
				
题目
试题 F: 成绩统计
时间限制: 1.0s 内存限制: 512.0MB
本题总分：15 分
【问题描述】
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。
【输入格式】
输入的第一行包含一个整数 n，表示考试人数。
接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。
【输出格式】


			
		

	





	

		

			

				
					
试题 历届试题 成绩统计（C语言

				
			

			

				

					weixin_45368007的博客
				

				

					03-23
					
					684
					
				

			

		

		

			
				
试题 历届试题 成绩统计（C语言）题目要求资源限制输入格式输出格式样例输入输出样例输入样例输出数据规模和约定代码
题目要求

小蓝给学生们组织了一场考试，卷面总分为 分，每个学生的得分都是一个 到 的整数。
如果得分至少是 分，则称为及格。如果得分至少为 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数

资源限制


时间限制：1.0s
内存限制：256.0MB


输入格式


输入的第一行包含一个整数n，表示考试人数。
接下来n行，每行包含一个0 至 100的整数，

			
		

	





	

		

			

				
					
蓝桥杯2020年第十一届省赛真题-数字三角形

				
			

			

				

					zy98zy998的博客
				

				

					03-22
					
					881
					
				

			

		

		

			
				
三角形的动态规划

			
		

	





	

		

			

				
					
2020年第11届蓝桥杯省赛Python组（真题+解析+代码）：数字三角形

				
			

			

				

					小蓝
				

				

					03-04
					
					5154
					
				

			

		

		

			
				
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值