Running Snail

编号标题题解201912-1报数201912-2回收站选址201912-3化学方程式201912-4区块链201912-5魔数

文章目录题目输入输出输入样例题解题目理解解题思路AC的C++代码题目题目区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。在一个分布式网络中，有n个节点通过m条边相连，节点编号从1至n。每个节点初始化都有一个相同的“创世块”，链长都为1，每个节点在整个过程中都需要维护一条主链，任何操作都只在主链上进行。在整个系统中产生的每个新块都有唯一的整数编号，创始块的编号为0，其余块的编号都为正整数。当某个节点的

问题描述我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输入格式输入只有一行，包括恰好一个正整数n (4 ≤ n ≤ 1000)。输

样例一输入：2 4x2 w2y2 z1z1 y2a2 x1b2 a2c1 b1d2 c2e2 d1f1 e2g2 f1h2 g2i1 h1j2 i2k2 j1l1 k2m2 l1n2 m2o1 n1p2 o2q2 p1r1 q2s2 r2t2 s1u1 t2v2 u1w2 v2adehh样例二输入：1 30n1b1k1w1l1q1r1y1h1o1f1d1u1i1g1p1c1m1v1x1j...

样例一输入：2 323 15 11 33 -2样例一输入：3 810 0 00 0 10 1 01 0 01 1 1-1 -1 0-1 0 -10 -1 -1-1 -1 -1

样例一输入：13 5XOR 2 I1 I2XOR 2 O1 I3AND 2 O1 I3AND 2 I1 I2OR 2 O3 O440 1 11 0 11 1 10 0 02 5 22 5 22 5 22 5 2样例二输入：12 6NOR 2 O4 I2AND 2 O4 O6XOR 2 O5 O1NOT 1 O6NAND 2 O2 O2AND 2 I1 O320 01 03 2 3 46 1 2 3 4 5 6...

目录风险人群筛查样例1输入样例1输出样例1解释样例2输入样例2输出样例2解释子任务风险人群筛查样例1输入5 2 6 20 40 100 80100 80 100 80 100 80 100 80 100 80 100 8060 50 60 46 60 42 60 38 60 34 60 3010 60 14 62 18 66 22 74 26 86 30 10090 31 94 35 98 39 102 43 106 47 110 510 20 4 20 8 20 12 20 16 20

样例一输入;3 2 22 22 32 4样例二输入：5 0 1-1 00 01 00 2-1 2

方法一（暴力法：28分）思路分析肯定要先发现数字的规律：我们以第8行为例，数字由三段构成第一段绿色：是i-3的数字串第二段蓝色：是i-1的去除前几位剩余的数字串，去除的位数等于i-4数字串的位数第三段黄色：是i-2的数字串str[i] = str[i - 3] + str[i - 1].substr(str[i - 4].size()) + str[i - 2];这样出现的限制主要在空间方面，内存不够储存数字串代码#include<iostream>#include&

题目给大家方便一下????样例输入：10 3 44 57 -310 11 104 205 307 40解答一（60分）#include<iostream>using namespace std;int u[140000010];int main(){ long long int n,a,b,i,j,x,y,sum=0; cin>>n>>a>>b; for(i=0;i<a;i++) { cin>&g

这里写目录标题【题目描述】【输入格式】【输出格式】【样例 1 输入】【样例 1 输出】【样例 1 解释】【子任务】思路分析：C++代码：【题目描述】考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。 训练数据包含 n 个点，其中第 i 个点（1≤i≤n）可以表示为一个三元组 (xi,yi,typei)， 即该点的横坐标、纵坐标和类别。 在二维平面上，任意一条直线可以表示为 θ0 + θ1x+ θ2y = 0 的形式，即由 θ0、θ1 和 θ2 三个参数确定该直线，且满足 θ1、θ2 不同时

CCF总部决定将于6月28日将举办线下的csp19次认证，全国开设本次认证的一共有十所高校

问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2AC的...

#include <stdio.h>#define N 1000int main(){ int n, i, a[N], b[N], t, s = 0; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &a[i]); for (t = 1; t <= 1000; t++) { ...

#include <stdio.h>#define N 1000int main(){ int n, a[N], i, s = 1; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &a[i]); for (i = 0; i < n - 1; i++) if (a[i] != ...

#include<stdio.h>#define maxn 30int main(){ int n, m, a[maxn][maxn],b[maxn],c[maxn], d[maxn], e[maxn], s=0,t=0; scanf("%d%d", &n, &m); int i, j; for (i = 0; i < n; i++) for ...

#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int num=0; for(int i=0;i<s.size();++i) num+=s[i]-'0'; printf("%d",num); return 0;}

试题编号：201612-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，...

#include <stdio.h>#define N 1000int main(){ int n, i, a[N], b[N], s; scanf("%d", &n); for (i = 0; i < n; i++) scanf("%d", &a[i]); b[0] = a[1] - a[0]; for (i = 1; i < n -...

#include <stdio.h>#define N 1000int main(){ int n, i, a[N], b[N], s = 0; scanf("%d", &n); for (i = 0; i < n; i++) scanf_s("%d", &a[i])； b[0] = a[1] - a[0]; for (i = 1; i &l...

#include <stdio.h>#define N 1000int main(){ int a[N], n, k, i, s=0, m=0; scanf("%d%d", &n, &k); for (i = 0; i < n; i++) scanf("%d", &a[i]); for (i = 0; i < n; i++) {...

问题描述小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入40样例输出5样例说明把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共...

#include <stdio.h>#define N 1000int main(){ int i, j, n, a[N], t, b[N]; scanf_s("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } for (i = 0; i < n; i++) { ...

#include <stdio.h>int main(){ int r, y, g, n, k, t, ans = 0; scanf("%d%d%d%d", &r, &y, &g, &n); while(n--) { scanf("%d%d", &k, &t); if(k =...

```c#include <stdio.h>#include <limits.h>int main(void){int n, m, a, drop, i, j;int all = 0, maxd = INT_MIN, id = 0;scanf("%d%d", &n, &m);for(i = 0; i < n; i++) {scanf(...

#include<stdio.h>int a[100010];int main(){ int n,i; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); if(n%2==0) { if((a[n/2]+a[n/2+1])%2==1) a[1]>a[n]?printf("%...

#include <stdio.h>int main(){ int n=0, i, a[30], s, k = 0; for (i = 1; i < 30; i++) { scanf("%d", &a[i]); if (a[i] == 0) { n = i; break; } } if (a[0] == 1) s = 1;...

题目开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1<=i<=n）处的坐标为（x，y），保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x, y）是否适合建立回收站，我们主要考虑以下几点：（x, y）必须是整数坐标，且该处存在垃圾：上下左...

题目甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入从标准输入读入数据。输入仅一行，包含一个正整数n，表示报出了多少个数后游戏结束。输出输出到标准输出。输出共四行，每行一个整数，依...

#include<stdio.h>char s[100][100], c;int main(){ void stuff(char s[][100], int a, int b, char c, int m, int n); int m, n, q,i,j,a,b,x1,x2,y1,y2,flag; scanf_s("%d%d%d", &m, &n, &amp...

#include<stdio.h>long long int a[100001][3];int main(){ long long int adjust(int a, int b, int r, int g, int y); long long int light(int b, int num, int r, int g, int y); long long int r, ...

#include<stdio.h>int D=0, E=0;int main(){ void judge(int d[], int n); int n,i,j,m,T=0; int a[1000], d[1000] = { 0 };//d记录是否苹果掉落 scanf("%d", &n); for (i = 0; i < n; i++)//每一课苹果树...

问题描述给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。输出格式输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。评测用例规模与约定1<=n&lt...

试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　...

试题编号：201312-2试题名称：ISBN号码时间限制：1.0s内存限制：256.0MB**问题描述**每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一...

试题编号：201809-2试题名称：买菜时间限制：1.0s内存限制：256.0MB问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说...

问题描述数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。　　现...

试题编号：201712-2试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加...

试题编号：201809-1试题名称：卖菜时间限制：1.0s内存限制：256.0MB问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置...

试题编号：201509-2试题名称：日期计算时间限制：1.0s内存限制：256.0MB问题描述给定一个年份y和一个整数d，问这一年的第d天是几月几日？　　注意闰年的2月有29天。满足下面条件之一的是闰年：　　1） 年份是4的整数倍，而且不是100的整数倍；　　2） 年份是400的整数倍。输入格式输入的第一行包含一个整数y，表示年份，年...