2155895064 3 2 2 10000000000 10 样例输出 2238728 1 10000000000 样例解释 查询一: n=23×32×234×107 其中素因子 3 指数为 2,107 指数为 1。将这两项从 n 中除去后,剩余项的乘积为 23×234=2238728。 查询二: 所有项均被除去,输出 1。 查询三: 所有项均保留,将 n 原样输出。 子任务 40% 的测...
CCFCSP202312-2因子化简 (质数筛法)C/C++ 满分 C/C++题解: 具体思路:先用质数筛法找到1000以内的全部质数,然后逐一处理即可 #include<bits/stdc++.h>using namespace std;int q;long long n,k,ans;vector<long long> Sushu;void is_prime(){ bool isPrime[1001];for(int i=2;i<=1000;i++){isPrime[...
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 ...
简介: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 201703-2 学生排队 c++ stl 链表实现07-193.csp 201912-1 试题名称: 报数08-184.202009-1 称检测点查询 csp c++组08-275.202112-1 序列查询 c++ csp08-276.201612-1 试题名称: 中间数 csp ccf09-017.201403-2 窗口 ccfcsp09-098.202203-2 出行计划 ccf09-119.202009-2 风险人群筛查ccfcsp09...
202312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 每一本正式出版的图书都有一种ISBN号码与之相应,ISBN码涉及9位数字、1位辨认码和3位分隔符,其要求格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最终一位是辨认码,例如0-670-82162-4就是一种原则的...
CCF-CSP真题拿来练手,持续更新,CCF-CSP真题拿来练手,如果对自己没有拿高分的期望的话,可以就琢磨着写一二三题就好,三题和四题可以稍微瞧一瞧,可以就拿最基础的情况,再慢慢添东西更新代码。博主的算力有限,努力提升进步中,写一道发一道,目前先从简单慢慢做,有想法的可以一起讨论呀~~ ...
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; for(i=0;i<n;i++){ cin>>sta>>req; if(sta<=k) continue; else if(sta<=k+req) dif[1]++,dif[sta-k+1]--; ...
2 52 5 3 4 样例解释 上述输入数据所表示的类别关系如下图所示,同时各个类别的权重也标注在了图上。 样例输入数据所表示的类别关系 对于归类于类别 5 的某个名词,按照上述询问策略,应当对于树上的每个节点,都计算 w δ w_{\delta} wδ 的值,对于类别 1 至 5,得到的 w δ w_{\delta} wδ ...
简介:ccfcsp 202312-1仓库规划 样例输入 4 20 0-1 -11 20 -1 样例输出 3103 代码: #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 <= n; i++){for (int j...