07 2021 档案
摘要:1.scanf()函数 scanf()函数接收输入数据时,遇以下情况结束一个数据的输入: ① 遇空格、“回车”、“跳格”键。 ② 遇宽度结束。 ③ 遇非法输入。 cin遇到空格或者回车也会结束读取!!! scanf接收包含空格的字符串 #include <stdio.h> int main() {
阅读全文
摘要:1.acwing725.完全数 一个整数,除了本身以外的其他所有约数的和如果等于该数,那么我们就称这个整数为完全数。 例如,6就是一个完全数,因为它的除了本身以外的其他约数的和为 1+2+3 = 6。 现在,给定你N个整数,请你依次判断这些数是否是完全数。 每个测试用例输出一个结果,每个结果占一行。
阅读全文
摘要:C++语法入门刷题笔记系列的第一篇,刷一些语法题方便入门学习C++语法时巩固知识。
阅读全文
摘要:本文总结了一些常用的Latex语法,方便随时查找。
内容包括各种数学符号,表达式、方程等等Latex语法。
阅读全文
摘要:二分查找是一类很常见的算法。
本文通过一个经典的问题:“如何在一个严格递增序列A中找出给定的数x”来介绍整数二分。
阅读全文
摘要:本文介绍欧几里得算法求解最大公因数与最小公倍数问题。
阅读全文
摘要:并查集(Union-find Sets)是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。
阅读全文
摘要:本文将通过一个问题:
求 a^b%m 来介绍快速幂算法。
阅读全文
摘要:这篇文章将介绍常见的日期处理与进制转换问题。
阅读全文
摘要:以一个例子引入:给定一个递增的正整数序列和一个正整数 M,求序列中的两个不同位置的数 a 和 b,使得它们的和恰好为 M,输出所有满足条件的方案。
本题的一个最直观的想法是,使用二重循环枚举序列中的整数 a 和 b,判断它们的和是否为 M。时间复杂度为 O(n^2)。当n的规模足够大时,这显然是不可取的。
阅读全文