hl026的博客

(一)知识点详述(1)了解二进制数据编码:原码、反码、补码。(2)掌握数据的进制转换:二进制、八进制、十进制、十六进制。(3)掌握位运算:与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)的基本使用方法及原理。(4)了解算法的概念与描述，熟练运用自然语言、流程图、伪代码方式来描述算法。(5)C++一维数组基本应用;(6)掌握字符串及其函数的使用包括但不限于大小写转换、字符串搜索、分割、替换。(7)理解枚举算法、模拟算法的原理及特点，可以解决实际问题，

2008年北京奥运会，Y国的运动员参与了n天的决赛项目(1≤n≤20)。现在要统计一下Y国所获得的金、银、铜牌数目及总奖牌数。输入n＋1行，第1行是Y国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。输出仅1行，包括4个整数，为Y国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。31 0 33 1 00 3 04 4 3 11这个问题是关于统计和基本的输入输出操作。我们需要从输入中读取天数和每天获得的金、银、铜牌数目，然后计算总数并输出。

为了优化这个问题，我们可以考虑使用高精度计算库（如 GMP 或 C++17 引入的 <bit> 和 <numeric> 中的工具，尽管后者主要用于位操作和数值算法，并不直接支持大数运算），但在这里，我将展示一个更简单的优化方法：使用模运算来避免溢出（尽管这不会给出精确的阶乘和，但可以用于处理大数问题时的近似或特定场景下的计算）。然而，对于直接计算阶乘和的问题，更实际的做法是使用一种算法来避免直接计算大数的阶乘，因为即使使用模运算，当 n 很大时，计算单个阶乘也会非常耗时。当n的值超过21，就会出现溢出。

虽然在这个例子中std::setiosflags与std::ios::fixed和std::ios::showpoint一起使用，但std::setiosflags实际上可以接受任何std::ios_base::fmtflags的组合，默认情况下，如果输出宽度大于要输出的数据所需的宽度，并且没有指定填充字符，则大多数实现会使用空格作为填充字符。在这个例子中，我们清除了std::ios::fixed标志，但保留了std::ios::showpoint标志。类型的参数，这些参数指定了要设置的标志。

目录可以作为c++初学者的练习题，后面会在专栏中陆续更新题目解析信息学奥赛一本通-编程启蒙（C++版）在线评测系统 https://bas.ssoier.cn/index.php第1章 顺序结构​第2章 选择结构​第3章 循环结构​第4章 函数​第5章 数在数组中的存储与加工​第6章 字符数组和字符串​第7 章 结构体​第8章 算法设计初体验作业1： 3145、3146、3150、3153、3154作业2：

这种方法避免了使用数组来存储每个行程的时间，而是直接在循环中处理输入的时间数据，并将它们累加起来。判断偶数：在遍历过程中，检查每个整数是否为偶数（即整数除以2的余数为0）。初始化变量：初始化一个变量sum来存储偶数的总和，初始值设为0。输出结果：遍历结束后，输出sum变量的值，即为所有偶数的总和。读取输入：首先读取第一行的整数n，了解有多少个整数需要处理。遍历输入：接着读取第二行的n个整数，对每个整数进行判断。累加偶数：如果当前整数是偶数，则将其加到sum变量中。

P1320：压缩技术（续集版)P1205：[USACO1.2]方块转换 Transformations。P1090：[NOIP2004提高组]合并果子/[USACO06NOV] Fence Repair G。P1090：[NOIP2004提高组]合并果子/[USACO06NOV] Fence Repair G。P1217：[USACO1.5]回文质数Prime Palindromes。P1217：[USACO1.5]回文质数Prime Palindromes。

10：超级玛丽游戏04：填空：类型转换105：填空：类型转换220：求一元二次方程的根21：苹果和虫子208：多边形内角和15：银行利息16：买房子25：求特殊自然数32：求分数序列和33：计算分数加减表达式的值37：雇佣兵38：计算多项式的导函数07：有趣的跳跃08：石头剪刀布11：大整数减法12：计算2的N次方13：大整数的因子14：求10000以内n的阶乘15：阶乘和01：统计数字字符个数02：找第一个只出现一次的字符03：基因相关性04：石头剪子布05：输出亲朋字符串。

一、信息学奥赛晋级之路信息学奥赛(简称：信奥)全称为全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，NOI）与数学，物理，化学，生物四科竞赛统称五大科竞赛。是国内包括港澳在内的省级代表队最高水平的大赛。信奥赛历史悠久，自1984年由中国计算机学会创办第一届至今，为国家培养了大批的计算机拔尖人才。信奥是教育部白名单赛事中科技类最高赛项也是现存唯一允许小学、初中、高中均可报名参加的奥赛。

2. 复杂度速查表，提供了一个简洁明了的表格形式，列出了常见算法的时间复杂度（如 O(1)，O(n)，O(log n)，O(n log n)，O(n²)，O(n³) 等）和空间复杂度。2. 预设示例，提供了一系列预设的算法示例，像常见的排序算法快速排序、归并排序、冒泡排序等，图论算法最短路径、拓扑排序、哈密顿回路查找等，还有树和图的遍历算法。2、同时也提供一些与二叉树相关的操作演示，比如插入、删除节点，遍历二叉树等，这些都有助于我们更深入地了解二叉树的运作原理。1、展示不同算法的时间复杂度、空间复杂度。