csp
容与0801
记录我的专业学习
展开
-
csp非零段划分202109-2
本题可以拆解为两部分:1.求非零段的段数 2.确定合适的p1.求非零段段数int Notzero(int n)//n为数组的长度{ int count=0; for(int i=1;i<=n;i++) { if(a[i-1]==0&&a[i]!=0)//一个元素为0,与之相邻的不为零,则非零段的数目加一 count++; } return count;}2.确定合适的p比较...原创 2021-12-04 22:00:28 · 673 阅读 · 0 评论 -
csp游戏201712-2
思路:现将所有孩子的编号入队(注意孩子的编号是从1开始的),设置一个报数的累加器j,初始化为1,在报数过程中,若孩子出局,就将其编号出队,若不出局,编号再次入队,直至只有一个孩子编号在队列中。#include <bits/stdc++.h>using namespace std;int main(){ int n,k; queue<int>q; cin>>n>>k; for(int i=1;i<=n;i++) q....原创 2021-12-04 18:07:30 · 3606 阅读 · 0 评论 -
CSP数组推导202109-1
#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int a[n+1]; memset(a,0,sizeof a); int maxsum=0,minsum=0; for(int i=0;i<n;i++) { cin>>a[i]; maxsum+=a[i]; }f...原创 2021-12-04 15:04:49 · 221 阅读 · 0 评论