分类

c++

子数组和整除问题——哈希表与前缀和
一、问题理解:什么是子数组和整除? 让我们想象有一个装满数字的盒子,里面有5个数字:[1, 2, 3, 4, 5]。我们要从盒子里连续取出一些数字,看看取出的数字加起来能不能被3整除。 连续取出是什么意思?就是不能跳着拿。比如你可以拿[2, 3, 4],但不能拿[1, 3, 5]。我们要数一数,有多
2026-01-05
|
4
|
1
|
0
分糖果
题目描述 有𝑛个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给 1 个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下
2026-01-05
|
4
|
1
|
0
数位递增的数
题目描述 一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数。 例如 1135 是一个数位递增的数,而 1024 不是一个数位递增的数。 给定正整数 n n,请问在整数 1 至 n n 中有多少个数位递增的数? 输入描述 输入的第一行包含一个整数 <
2026-01-04
|
5
|
1
|
0
链表
这段代码可以输出1,2...10这个数组的滚动
2026-01-04
|
4
|
0
|
0
0-1背包问题
这段代码可以算出一定容量的背包装一些固定质量,固定价值的物品最多能装多少价值
2026-01-04
|
4
|
0
|
0
冰雹最大数
这段代码可以算出整数n前的所有数通过冰雹猜想的运算所能到达的最大数
2026-01-04
|
2
|
1
|
0
欧拉函数
#include<iostream> long long euler(long long n) { if (n == 0||n == 1) { return 0; } else { long long res = n; for (int i = 2; i * i <= n;
2026-01-04
|
3
|
1
|
0
欧拉函数
斐波那契——矩阵快速幂
#include <iostream> #include <vector> using namespace std; typedef vector<vector<long long>> Matrix;//定义一个n阶方阵 Matrix multiply(const Matrix& a, const
2026-01-04
|
4
|
1
|
0
妈妈的菜单【新生编程赛】
#include<iostream> #include<cmath> #include<bits/stdc++.h> using namespace std; int main () { int bfz[10],sum=0; for(int i =0;i<10;i++) { cin>>bf
2026-01-04
|
5
|
0
|
0