PAT(Advanced Level)刷题指南 —— 第六弹（⭐T1010有点难度⭐）

已于 2023-08-10 10:19:43 修改
阅读量170 收藏
点赞数
分类专栏： 算法 文章标签： 算法 c++ 数据结构
于 2023-08-08 19:45:59 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51339444/article/details/132173872
版权
这篇博客详细介绍了PAT(Advanced Level)的两道题目——1010 Radix和1011 World Cup Betting。1010 Radix的问题重述、样例输入输出和题解中提醒了关键注意事项，如进制转换的处理。而1011 World Cup Betting要求计算最大收益，样例输入和输出展示了问题的解决方式，题解指出只需直接计算即可。
摘要由CSDN通过智能技术生成

一、1010 Radix

1. 问题重述

2. Sample Input1

6 110 1 10

3. Sample Output1

2

4. Sample Input 2


                

                
                
        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  天使Di María
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
PAT(Advanced Level)刷题指南 —— 第三弹

				
			

			

				

					m0_51339444的博客
				

				

					08-06
					
					134
					
				

			

		

		

			
				
接下来N行，每行对应从 0 到 N -1 的结点，并且给定每个结点的左右孩子结点的索引。（2）找到根节点，可以使用并查集的思想，首先每个结点都是一个树，然后根据每行输入的孩子结点，将对应孩子结点的父节点改为对应的结点编号即可。（3）翻转二叉树的层序遍历，只需对原二叉树，在进行入队的时候，先入队右结点，再入队左结点，即可达到翻转二叉树的目的。（4）翻转二叉树的中序遍历也类似，只需对原二叉树中序遍历时，先访问右子树，再访问左子树，即可达到目的。（1）建树，由于N的范围很小，可以直接使用结构体来表示节点。

			
		

	



                

              
                



	

		

			

				
					
PAT | T1010 Lehmer Code

				
			

			

				

					yehonglin29的博客
				

				

					04-15
					
					108
					
				

			

		

		

			
				
和1009一样的，直接套我1009的模板就行，嘻嘻
#include <iostream>

using namespace std;

typedef long long ll;

// ================================= Segment Tree ================================= 

const int maxn =...

			
		

	



                


  
              

                


	

		

			

				
					
洛谷——P1002 过河卒||codevs——T1010 过河卒

				
			

			

				

					agcozdwdfvds08078的博客
				

				

					04-21
					
					83
					
				

			

		

		

			
				
https://www.luogu.org/problem/show?pid=1002#sub||http://codevs.cn/problem/1010/
题目描述
棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示，A点(0...

			
		

	





	

		

			

				
					
【C语言记录计蒜客刷题】--（1）

				
			

			

				

					weixin_55511545的博客
				

				

					12-18
					
					386
					
				

			

		

		

			
				
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。

			
		

	



		

			
		



	

		

			

				
					
计蒜客T1010 c++

				
			

			

				

					m0_67741519的博客
				

				

					06-14
					
					99
					
				

			

		

		

			
				
计蒜客 c++ 计算线段长度

			
		

	





	

		

			

				
					
T1010   计算线段长度

				
			

			

				

					sinat_29488513的博客
				

				

					04-06
					
					355
					
				

			

		

		

			
				
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
  double xa,ya;
  cin>>xa>>ya;
  double xb,yb;
  cin>>xb>>yb;
  double a,b,c;
 ...

			
		

	





	

		

			

				
					
计蒜客T1010输出线段长度

				
			

			

				

					qq_35832227的博客
				

				

					07-01
					
					595
					
				

			

		

		

			
				
#include <stdio.h>
#include <math.h>//要开方平方所以要用到这个math头文件
void main(){
    double Xa,Ya,Xb,Yb;
    double length;
    scanf("%lf %lf \n%lf %lf",&Xa,&Ya,&Xb,&Yb);//注意double...

			
		

	





	

		

			

				
					
T1010    计算分数的浮点数值

				
			

			

				

					LUXIAOHAN2007的博客
				

				

					08-02
					
					823
					
				

			

		

		

			
				
【题目描述】

两个整数a和b分别作为分子和分母，既分数a/b，求它的浮点数值(双精度浮点数，保留小数点后9位)。

【输入】

输入仅一行，包括两个整数a和b。

【输出】

输出也仅一行，分数a/b 的浮点数值（双精度浮点数，保留小数点后9位）。

【输入样例】


5 7

【输出样例】


0.714285714

【源代码】


#include<bits/stdc++.h>...

			
		

	





	

		

			

				
					
算法-计算分数的浮点数值（信息学奥赛一本通-T1010）（包含源程序）.rar

				
			

			

				

					09-16
				

			

		

		

			
				
本文将深入探讨这个问题，并基于提供的资源——"算法-计算分数的浮点数值（信息学奥赛一本通-T1010）（包含源程序）.rar"进行解析。  首先，我们要理解分数的浮点表示。在计算机中，分数通常以浮点数的形式存储，如 ...

			
		

	





	

		

			

				
					
第3章数控车床加工程序的编制.pptx

				
			

			

				

					10-14
				

			

		

		

			
				
切削用量的三要素——切削速度、背吃刀量和切削进给速度，是决定加工效率和质量的关键因素。  F功能用于设置进给速度，可以按进给量（mm/r，G99）或进给速度（mm/min，G98）来设定。T功能则用于选择和控制刀具，例如...

			
		

	





	

		

			

				
					
计算分数的浮点数值（C++信息学奥赛一本通-T1010）

				
			

			

				

					zhaozru的博客
				

				

					11-14
					
					558
					
				

			

		

		

			
				
【题目描述】
两个整数 a 和 b 分别作为分子和分母，既分数a/b，求它的浮点数值(双精度浮点数，保留小数点后9位)。
【输入】
输入仅一行，包括两个整数a和b。
【输出】
输出也仅一行，分数 a/b 的浮点数值（双精度浮点数，保留小数点后9位）。
【输入样例】
5 7
【输出样例】
0.714285714
【源程序】
#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a,b

			
		

	





	

		

			

				
					
Leetcode42接雨水（单调栈）

				
			

			

				

					AGNING的博客
				

				

					08-28
					
					359
					
				

			

		

		

			
				
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。

			
		

	





	

		

			

				
					
趣味算法------试用 6 和 9 组成的最大数字

				
			

			

				

					markingyi的博客
				

				

					08-26
					
					554
					
				

			

		

		

			
				
给出一个数字，反转其中一位使数字最大化，递归求解。

			
		

	





	

		

			

				
					
递归、搜索与回溯算法

				
			

			

				

					无聊_人的博客
				

				

					08-29
					
					3082
					
				

			

		

		

			
				
所谓的递归其实就是函数自己调用自己的情况。

			
		

	





	

		

			

				
					
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）

				
			

			

				

					Yinems的博客
				

				

					08-28
					
					1237
					
				

			

		

		

			
				
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。

			
		

	





	

		

			

				
					
趣味算法------猴子吃桃(循环，递归双重解法)

				
			

			

				

					markingyi的博客
				

				

					08-26
					
					454
					
				

			

		

		

			
				
猴子吃桃问题，已知结果求初始值，分别使用循环和递归两种方式解决。

			
		

	





	

		

			

				
					
精选算法编程题

					
最新发布

				
			

			

				

					A18937260063的博客
				

				

					08-30
					
					295
					
				

			

		

		

			
				
数组编程

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
天使Di María

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

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值