分类

c++

C++ 按位运算:二进制世界的“微观操控术”
按位运算是直接操作数据二进制位的底层运算,在C++中提供了对整数类型进行位级操作的强大能力。掌握它,你就能写出更高效、更巧妙的代码。 一、六大按位运算符 1. 按位与 & 对应位都为1时结果为1,否则为0。 int a = 5; // 0101 int b = 3; // 0011 in
2026-03-12
|
7
|
0
|
0
最大化魔方面主对角线和问题解析
一、题目描述 1. 问题背景 阿坤老师带来了一个特殊的魔方,其每个面都是一个 N×N 的整数方阵。学生可以对魔方的任意一面进行如下操作:将矩阵的任意一行或任意一列的所有元素,沿该行(或该列)循环移动任意整数个位置。目标是经过若干次(包括零次)这样的操作后,使得方阵主对角线(从左上角到右下角,即位置
2026-03-09
|
5
|
0
|
0
口算练习题
P1957 口算练习题 时间限制: 1.00s 内存限制: 512.00MB 复制 Markdown 中文 退出 IDE 模式 题目描述 王老师正在教简单算术运算。细心的王老师收集了 i 道学生经常做错的口算题,并且想整理编写成一份练习。编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效
2026-03-04
|
7
|
0
|
0
插火把
P1789 【Mc生存】插火把 时间限制: 1.00s 内存限制: 125.00MB 题目描述 话说有一天,linyorson 在“我的世界”中开了一个 n×n 的方阵。现在他有 m 个火把和 k 个萤石,分别放在 (x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置。已知没有
2026-02-27
|
6
|
0
|
0
快速幂(Exponentiation by squaring)
快速幂是一种高效计算幂运算的算法,核心思想是将指数进行二进制分解,从而将计算复杂度从 O(n) 降低到 O(log n)。 算法原理: 计算 a^b,将 b 写成二进制形式,例如 b = 13 (二进制 1101),则 a^13 = a^(8) * a^(4) * a^(1)。通过反复平方 a 并检
2026-02-27
|
2
|
0
|
0
好久没更新算法动态(这几天写的全是简单题)
P1980 [NOIP 2013 普及组] 计数问题 时间限制: 1.00s 内存限制: 125.00MB 题目背景 NOIP2013 普及组 T1 题目描述 试计算在区间 1 到 n 的所有整数中,数字 x(0≤x≤9)共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,
2026-02-23
|
5
|
0
|
0
幂次方递归(回归C++)
P1010 [NOIP 1998 普及组] 幂次方 时间限制: 1.00s 内存限制: 125.00MB 题目描述 任何一个正整数都可以用 2 的幂次方表示。例如 137=27+23+20。 同时约定次方用括号来表示,即 ab 可表示为 a(b)。 由此可知,137 可表示为 2(7)+2(3)+2
2026-02-18
|
7
|
0
|
0
Python nb(陈年旧题)
P1009 [NOIP 1998 普及组] 阶乘之和 时间限制: 1.00s 内存限制: 125.00MB 题目描述 用高精度计算出 S=1!+2!+3!+⋯+n!(n≤50)。 其中 ! 表示阶乘,定义为 n!=n×(n−1)×(n−2)×⋯×1。例如,5!=5×4×3×2×1=120。 输入格式
2026-02-16
|
6
|
0
|
0
C++ 全排列输出格式化:场宽控制完全指南
引言 在算法竞赛和实际开发中,全排列生成是常见需求。当需要输出大量排列时,整齐的排版能显著提升可读性。本文基于文档中的 STL 全排列代码,详细讲解如何实现“每个数字保留 5 个场宽”的规范输出,并提供多种实现方案。 核心概念:场宽(Field Width) 场宽是指输出数据在屏幕上所占用的最小字符
2026-02-15
|
6
|
0
|
0
P5730 【深基5.例10】显示屏
题目描述 液晶屏上,每个阿拉伯数字都是可以显示成 3×5 的点阵的(其中 X 表示亮点,. 表示暗点)。现在给出数字位数(不超过 100)和一串数字,要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出,注意每个数字之间都有一列间隔。 输入格式 第一行输入一个正整数 n,表示数字的位数。 第
2026-02-14
|
3
|
0
|
0