#include<iostream>usingnamespacestd;longlongn,res1,res2,tmp;intmain(void){cin>>n;tmp=n;while(tmp>3){tmp-=(tmp+2)/3;res1++;}cout<<res1+tmp<<' ';while(n%3!=1){n-=(n+2)/3;res2++;}cout<<++res2;return0;} P9749 [CSP-J 2023] 公路 “油不够了就要加油”,这是常识中的...
AcKing网校目前开展了CSP第一轮集训课、CSP-J/S算法线上直播课、NOIP算法线上直播课、NOI算法线上直播课,算法从基础到高阶,以达到NOI/CSP高分为目的,助力小升初、初升高,强基计划。 5.信奥第一轮集训(初赛课程) https://acking.com.cn/class/OItrain_cspj1_details.html 2023 年 CSP 第一轮专题集训(初赛...
我们可以知道每次是取第 1,4,7,3x+1 个,我们只要看第一次 n 模三等于一的时候是第几轮就行了。 以下是我c++的代码:(请不要抄袭,自己认真理解,然后不看标程再自己打一遍) #include<bits/stdc++.h>usingnamespacestd;intn,ans,i;//n是苹果数量,i记录天数,ans记录第一次n%3==1的时间。intmain(){/...
35分的代码: #include<bits/stdc++.h>usingnamespacestd;constintN =10010;constintM =20010;constintK =110;intn, m, k;inthead[N], e[M], w[M], ne[M], idx; queue<pair<int,int> > q;//队列中需要保存节点号以及到达该节点是从起点经过了几步intdepth[N][K];//depth[i][j]表示从起...
完整代码如下: #include <vector> #include <iostream> using namespace std; int main() { int n = 0; cin >> n; int days = 0; int lastDay = 0; bool flag = false; // n = 3p + r; while (n > 0 ) { int p = n / 3; int r = n % 3; if (p > 0) { if (r > 0...
2023CSP-J组真题 2. road,线上OJ:解题思想:贪心+反悔。从左到右考虑,如果行驶到某个加油站,缺油的时候,从之前经过的最便宜的加油站加油即可。核心:与第一道题apple的考点相同。向上取整的代码(m+(n-1))/n,所以至少要加多少升油表示为(s+d-1)/d#include<bits/stdc
2023CSP-J组真题 4. 旅游巴士 核心思想: 1、设置pair对数组 g[n],记载每一条通路(从哪儿到哪儿)及边权(本题中为开放时间)。 其中g[x][i] 表示 从第 g[x][i].first →x 是一条通路 (并且这是第 i 条通路),边权(开放时间)记载为 g[x][i].second...
CSP-J2023第一轮真题来啦!。今天给大家分享CSP-J2023年第一轮真题,如果你对某个题目特别感兴趣,或者想要了解更多关于CSP-J的备考技巧,都可以在评论区告诉我哦!👇留下888,有完整版答案+解析 #信息学奥赛 #上海升学 - 大卫老师的精选题库于20240701发布在抖音,已经
CSP-J/S是CCF创办的CSP(软件能力认证)中面向非专业级的软件能力认证,分为CSP-J(入门级,Junior)和CSP-S(提高级,Senior)两组,分别进行两轮认证,涉及算法和编程。CSP-J/S不设年龄、性别限制,在校生和在职人员均可参加。 CCF近日发布了CSP-J/S 2023第二轮认证评级名单,其中: ...