xdoj-87-跳一跳

#include<stdio.h>
int main()
{
    int a,i=0,sum=0;
    scanf("%d",&a);
    while(a!=0)
    {
        if(a==1)
        {
        sum=sum+1;i=0;
        }
        else if(a==2)
        {
            i++;//看连续跳到中心的次数 
         sum=sum+i*2;    
        }
        if(a==1)
        {
        i=0;//初始化i 
        }
        scanf("%d",&a);
    }
    printf("%d",sum);
    return 0;
}

### 关于 XDOJ 数据结构期末复习题 针对数据结构这主题,在准备 XDOJ 平台上的期末考试时,可以关注几个核心知识点以及相应的练习方向。这些内容不仅有助于理解基本概念,还能提升解决实际编程问题的能力。 #### 1. 基础数据结构操作 掌握栈、队列、链表等基础数据结构的操作方法至关重要。例如,对于栈而言,了解如何实现入栈和出栈功能;对于队列,则需熟悉先进先出的原则及其具体应用方式[^1]。 ```cpp // C++ 实现简单的栈类 class Stack { private: std::vector<int> elements; public: void push(int value); int pop(); }; ``` #### 2. 树形结构的应用 树是种重要的非线性数据结构,二叉树作为最常见的种形式,应该熟练掌握遍历(前序、中序、后序)、查找最小值/最大值等问题的求解思路。 ```cpp struct TreeNode { int val; TreeNode *left; TreeNode *right; }; int findMinValue(TreeNode* root){ if (!root) return INT_MAX; if (!root->left && !root->right) return root->val; // 计算左子树中的最小值并比较当前节点值 int minLeftSubtree = findMinValue(root->left); return std::min(minLeftSubtree, root->val); } ``` #### 3. 图论基础知识 图是由顶点集V和边集E组成的数据模型,学习Dijkstra算法寻找单源最短路径或是Floyd-Warshall全对之间最短路都是不错的选择。 ```python import heapq def dijkstra(graph, start_node): distances = {node: float('infinity') for node in graph} distances[start_node] = 0 priority_queue = [(0, start_node)] while priority_queue: current_distance, current_vertex = heapq.heappop(priority_queue) # 如果已经访问过该节点,则过 if current_distance > distances[current_vertex]: continue for neighbor, weight in graph[current_vertex].items(): distance = current_distance + weight # 只更新更短的距离 if distance < distances[neighbor]: distances[neighbor] = distance heapq.heappush(priority_queue, (distance, neighbor)) return distances ```
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值