q = int(input()) inq = [[i for i in map(int, input().split())]for j in range(q)] for i in range(q): zhengshu = inq[i][0] temp = [] while zhengshu != 1: for j in range(2, zhengshu+1): if zhengshu % j == 0: temp.append(j) zhengshu = zhengshu//j break ...
重点:同一列表中所有元素进行大小比较并记录上级仓库中的最小编码数。 运行结果: PS:程序虽然运行正确,但实际用时已经超了,本次认证我参加了,该题只获得了50分。怎么减少时间,我暂时没想到其他的更改途径了,广大网友们可在评论区给出建议。 python题解: n, m = map(int, input().split()) location = [[...
202312-4 试题名称: 最优浇灌 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 雷雷承包了诸多片麦田,为了浇灌这些麦田,雷雷在第一种麦田挖了一口很深的水井,全部的麦田都从这口井来引水浇灌。 为了浇灌,雷雷需要建立某些水渠,以连接水井和麦田,雷雷也能够利用部分麦田作为“中转站”,利用水渠连接不同...
小P 同学在学习了素数的概念后得知,任意的正整数 n 都可以唯一地表示为若干素因子相乘的形式。如果正整数 n 有 m 个不同的素数因子 p1,p2,⋯,pm,则可以表示为:n=p1t1×p2t2×⋯×pmtm。 小P 认为,每个素因子对应的指数 ti 反映了该素因子对于 n 的重要程度。现设定一个阈值 k,如果某个素因子 pi...
202312-2 因子化简ccfcsp09-1612.201412-2 Z字形扫描 ccf09-1613.201909-2 小明种苹果(续)ccfcsp09-17 收起 数组元素范围小,利用桶排序,遍历桶数组判断是否存在中间数。 include <bits/stdc++.h> using namespace std; int main () { int n,i,sum=0; cin>>n; int a,b[1010]={0}; for(i=0...
简介:本文将详细解析CCF-CSP真题《202312-1 仓库规划》的解题思路,并给出Python、C++和Java的满分题解。通过本文,读者可以深入理解题目要求,掌握解题方法,并参照实现代码,提升自己的编程能力和算法水平。 即刻调用文心一言能力 开通百度智能云千帆大模型平台服务自动获取1000000+免费tokens 立即体验 根据题目的要求,我们需...
ccfcsp 202312-2 因子化简 样例输入 32155895064 32 210000000000 10 样例输出 2238728110000000000 代码:(暴力) #include <bits/stdc++.h>using namespace std;const long long int maxn = 100005;long long int n, k;long long int q;pair<long long int, long long int> tp[maxn];long long int ...
简介: ccfcsp 202312-1仓库规划 样例输入 4 2 0 0 -1 -1 1 2 0 -1 样例输出 3 1 0 3 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1005; int n, m; int a[1005][15]; int ans[1005]={0}; int main() { cin >> n >> m; for (int i = 1; i...
一道比较明显的差分 利用查询递增性质 减少时间复杂度到o{n} include <bits/stdc++.h> using namespace std; const int N=2e5+10; int main() { int dif[N]={0}; int n,m,k,x,j,i,sum = 0,y=0; cin>>n>>m>>k; int sta,req; ...
int i; if(n<=1) return false; int sq=(int)sqrt(1.0n); for(i=2;i<=sq;i++){ if(n%i==0) return false; } return true; } const int maxn=10010; int prime[maxn],pnum=0; void findprime(){ int i; for(i=2;i<=1e5;i++){ ...