- 博客(5)
- 收藏
- 关注
原创 Acwing-数组延伸
给定一个初始长度为nn的数组aa以及一个整数xx。我们现在要对数组aa进行延伸,具体方法如下:我们从数组中的第一个元素开始,逐个遍历数组中的每个元素。当遍历到数组中的元素qq时,如果qq能够被xx整除,则在数组的末尾添加xx个整数qxqx,并开始遍历下一个元素。否则,停止遍历,数组延伸结束。注意,后面新增的元素也要被考虑在内,加以处理和判断。请计算,在数组延伸结束后,数组中所有元素的和。输入格式第一行包含整数TT,表示共有TT组测试数据。...
2022-03-13 10:03:30 87
原创 AcWing 3815. 最大约数
题目链接 3815. 最大约数 - AcWing题库解题思路 由算术基本定理可以知道,一个大于1的正整数可以分解为有限个质数的乘积。当分解的质因数都取一个并相乘,该数便是所求答案 对于res*=x,当x由有限个质数相乘所得,则x分解质因数后值为一,相乘后res的值不变,当x为质数时,可知x便为答案,经过分解质因数x的值不变,res也为1,相乘后res=x,为所求答案问题所在不了解算术基本定理,不会分解质因数模...
2022-03-10 15:47:46 159
原创 C++--STL--栈和排序
G-栈和排序_牛客竞赛语法入门班数组栈、队列和stl习题 (nowcoder.com)#include<bits/stdc++.h>using namespace std;const int N=100005,mod1=1000000007,mod2=998244353;#define INF 0x3f3f3f3ftypedef pair<int,int> PII;typedef long long ll;typedef __int128 LL;
2022-03-09 16:53:56 903
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人