之间确立一种字母与数字的一一对应关系,每个字母对应一个数字,不同字母对应的数字不同。个字符串中的每个字母替
原创
2023-12-21 13:41:48
61阅读
AcWing 周赛14 区间选数 题意 给出两个区间,要求分别输出两个不同的数,且第一个数属于第一个区间,第二个数属于第二个区间 题解 判断区间端点大小输出 c++ #include<bits/stdc++.h> using namespace std; int main() { int T; ci ...
转载
2021-09-30 10:27:00
59阅读
2评论
因为提示中说10亿内的相邻质数之间的差值均不超过 300,所以要找到最大的质数只需要枚举300个数即可。要找到[2, b
原创
2023-12-19 10:53:02
69阅读
A. AcWing 3626. 三元一次方程 题目链接:https://www.acwing.com/problem/content/3629/ 题目大意:求出三元一次方程 \(3x+5y+7z=n\) 的一组非负整数解。 解题思路:枚举 \(x\) 和 \(y\)。 示例程序: #include
原创
2022-06-10 00:40:21
116阅读
比赛链接:Here AcWing 3626. 三元一次方程 暴力即可 void solve() { int n; cin >> n; for (int i = 0; i <= n / 3; ++i) for (int j = 0; j <= n / 5; ++j) for (int k = 0; k
转载
2021-07-05 10:45:00
102阅读
2评论
题目链接:Here AcWing 3805. 环形数组 签到题,循环减少出现次数,如果是 cnt[x] = 1 的话加入新的数组中 const int N = 1e3 + 10; int cnt[N]; int main() { cin.tie(nullptr)->sync_with_stdio(f ...
转载
2021-08-17 19:38:00
94阅读
2评论
##区间选数 #include<cstdio> #include<cstring> #include<iostream> #include<ctime> #include<cstdlib> using namespace std; int n,k; int t; int main(){ ios::s ...
转载
2021-08-29 17:26:00
79阅读
2评论
##青蛙跳 +a的次数=k%2+k/2 -b的次数=k/2 注意数据不要爆范围了 #include<iostream> #include<cstring> #include<cstdio> using namespace std; int t; int k,a,b; int main(){ cin> ...
转载
2021-09-05 12:17:00
96阅读
2评论
#排列 生成一种排列,但排列不能升序 不能是升序的原因,因为$a_i≠i$,而序列全是都是唯一值,升序存在一种可能1,2,3,...,n 此时$a_i=i$ 这里提供一种解法 第n位为1,其余为i+1 #include<cstdio> #include<cstring> #include<iostr ...
转载
2021-08-22 17:30:00
79阅读
2评论
##统一大小写 按题意 1.统计大小写字母个数 2.按照要求转换为小写或大写,输出 #include<cstdio> #include<cstring> #include<iostream> using namespace std; bool check(char c){//判断大小写 if(c>= ...
转载
2021-09-11 20:31:00
74阅读
2评论
比赛链接:Here AcWing 3726. 调整数组 签到题 void solve() { int n; cin >> n; int x = 0, y = 1, c; for (int i = 0; i < n; ++i) { cin >> c, x |= c, y &= c; } cout << ...
转载
2021-07-25 19:33:00
21阅读
2评论
比赛链接:Here AcWing 3660. 最短时间 比较四个方向和 \((r,c)\) 的距离 void solve() { ll n, m, r, c; cin >> n >> m >> r >> c; cout << max(max(r + c - 2, r + m - 1 - c), ma
转载
2021-07-05 21:10:00
110阅读
2评论
第一题 AcWing 4864. 多边形一、题目1、原题链接4864. 多边形2、题目描述如果一个正多边形的边数 n 能被 4 整除,那么就称该正多边形是美丽的。现在,给定一个正多边形的边数 n,请你判断它是否是美丽的。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含一个整数 n。输出格式每组数据输出一行结果,如果给定正多边形是美丽的,则输出 YES,否则输出 NO。数据
原创
2023-06-07 08:36:18
69阅读
第一题 AcWing 4876. 完美数一、题目1、原题链接4876. 完美数2、题目描述如果一个正整数能够被 2520 整除,则称该数为完美数。给定一个正整数 n,请你计算 [1,n] 范围内有多少个完美数。输入格式一个整数 n。输出格式一个整数,表示 [1,n] 范围内完美数的个数。数据范围前 3 个测试点满足 1≤n≤3000。
所有测试点满足 1≤n≤1018。输入样例:3000输出样例:
原创
2023-06-11 08:59:00
63阅读
第一题 AcWing 4867. 整除数一、题目1、原题链接4867. 整除数2、题目描述给定两个整数 n,k,请你找到 大于 n 且能被 k 整除的最小整数 x。输入格式*共一行,包含两个整数 n,k。输出格式输出大于 n 且能被 k 整除的最小整数 x。数据范围前 4 个测试点满足 1≤n,k≤100。
所有测试点满足 1≤n,k≤109。输入样例1:5 3输出样例1:6输入样例2:25 13
原创
2023-06-08 09:23:07
187阅读
第一题 AcWing 4861. 构造数列一、题目1、原题链接4861. 构造数列2、题目描述我们规定如果一个正整数满足除最高位外其它所有数位均为 0 ,则称该正整数为圆数。例如,1,8,900,70,5000 都是圆数,120,404,333,8008 都不是圆数。给定一个正整数 n ,请你构造一个圆数数列,要求:数列中所有元素相加之和恰好为 n。数列长度尽可能短。输入格式第一行包含整数 T,表
原创
2023-06-06 10:52:54
96阅读
第一题 AcWing 4870. 装物品一、题目1、原题链接4870. 装物品2、题目描述已知,每个背包最多可以装 5 件物品。请你计算,要装下 x 件物品最少需要多少个背包。输入格式一个整数 x。输出格式一个整数,表示所需背包的最少数量。数据范围所有测试点满足 1≤x≤106。输入样例1:5输出样例1:1输入样例2:12输出样例2:3二、解题报告1、思路分析我的思路
按题目模拟,判断是否能被5整
原创
2023-06-09 10:25:34
64阅读
第一题 AcWing 4873. 简单计算一、题目1、原题链接4873. 简单计算2、题目描述给定四个整数 x1,y1,x2,y2,请你计算 max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数 x1,y1。第二行包含两个整数 x2,y2。输出格式一个整数,表示 max(|x1−x2|,|y1−y2|) 的值。数据范围前 4 个测试点满足 −10≤x1,y1,x2,y2≤10。
所
原创
2023-06-10 12:05:40
97阅读
A. 4003. 完全平方数 题目链接:https://www.acwing.com/problem/content/4006/ 题目大意:求 \(n\) 个数中最大的非完全平方数。 解题思路:循环一遍即可。 示例程序: #include <bits/stdc++.h> using namespac
原创
2022-06-10 00:37:31
41阅读
A. 3991. 满足条件的01串 题目链接:https://www.acwing.com/problem/content/3994/ 题目大意:略。 解题思路:简单模拟一遍即可。 示例程序: #include <bits/stdc++.h> using namespace std; int T,
原创
2022-06-10 00:37:44
60阅读