CSP-J 2019 复赛题解 T1 数字游戏 问题描述 小K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道 字符串 中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字 符串,如“101”(不含双引号)为一个长度 为 3 的 01 字符串。 输入格式 输入文件只有...
#include<iostream>using namespace std;intmain(){int a[100];int idx=0;int n,base=1;cin>>n;if(n&1==1){//是奇数cout<<-1;return0;}while(n>0){if(n&1==1){a[idx++]=base;}base*=2;n=n>>1;}for(int i=idx-1;i>=0;i--){cout<<a[i]<<"\t";}return0;} 1.4 2019 题...
for (int j= 1; j <= n; j++) { if (i != j && a[j].x <= x && a[j].y int len = dis(i,j); // 从j到i共需要补Len个点 if (z >= len) { f[i][z] = max(f[i][z],f[j][z - len] + len + 1); // 多了Len+1个连续的点,+1表示第i个点自己 } } } ans...
C++ 2019-2022 CSP_J 复赛试题横向维度分析(中) 上文讲解了2019~2022年第一题和第二题。第一题偏数学认知,算法较简单,第二题考查基本数据结构,如队列、栈……和基础算法,如排序、模拟……。 本文继续讲解第三题和第四题。 1. 第三题 1.1 2022 题目: 逻辑表达式expr 问题描述: 逻辑表达式是计算机科学中的...