记录洛谷刷题QAQ

一、[COCI2007-2008#2] CRNE

题目描述

在一个矩形棋盘上，切与矩形的边平行的 nnn 次，问最多棋盘能被切成多少块？

输入格式

输入一行一个整数 nnn。

输出格式

输出一行一个整数表示棋盘最多被分成的块数。

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

数据规模与约定

对于 100%100\%100% 的数据，保证 1≤n≤1001\le n\le 1001≤n≤100。

说明

题目译自 COCI2007-2008 CONTEST #2 T2 CRNE。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{int n;scanf("%d",&n);printf("%d\n",(n/2 +1)*(n - n/2 +1));return 0;
}

二、[COCI2007-2008#3] CETIRI

题目描述

你原本有 444 个数，它们从小到大排序后构成了等差数列。

但是现在丢失了一个数，并且其余的三个数的顺序也被打乱了。

请你找出第四个数。

输入格式

输入一行三个整数。保证这些数字在 −100∼100-100\sim 100−100∼100 之间。

输出格式

输出一行一个数，为第四个数。

方案可能不是唯一的，但保证一定存在，本题使用SPJ。

样例 #1

样例输入 #1

4 6 8

样例输出 #1

样例 #2

样例输入 #2

10 1 4

样例输出 #2

提示

说明

题目译自 COCI2007-2008 CONTEST #3 T1 CETIRI。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{int a, b, c;scanf("%d%d%d",&a,&b,&c);int min, mid, max;if(a > b&&a > c)    max = a;if(b > c&&b > a) max = b;if(c > a&&c > b) max = c;if(a < b&&a < c) min = a;if(b < c&&b < a)     min = b;if(c < a&&c < b) min = c;mid = a + c + b - min - max;int x = mid - min;int y = max - mid;if(x == y*2){printf("%d\n",mid - y);}if(y == x*2){printf("%d\n",mid + x);}if(x == y){printf("%d\n",max + x);    }return 0;
}

三、[COCI2006-2007#6] PRASE

题目描述

孩子们正在餐桌旁吃午餐，共有 nnn 份食物，孩子们会按照从 111 至 nnn 的顺序依次取走这 nnn 份食物。

当某个孩子取走了一份食物时，如果这个他之前已经取走的食物份数（不包括当前这一份）比其他人取走的食物份数之和还要多，那么他的妈妈就会提醒他注意自己不礼貌的行为。注意，虽然被妈妈提醒了，但是他仍然会取走这份食物。换句话说，妈妈的提醒对孩子的行为没有任何影响。

给定 nnn 份食物分别被哪个孩子取走了，请求出妈妈们一共提醒了多少次。

输入格式

第一行是一个整数，代表食物的份数 nnn。

第 222 到第 (n+1)(n + 1)(n+1) 行，每行一个字符串，第 (i+1)(i + 1)(i+1) 行的字符串 sis_isi 表示取走第 iii 份食物的孩子的名字。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

4
mirko
stanko
stanko
stanko

样例输出 #1

样例 #2

样例输入 #2

17
a
b
b
a
a
a
c
a
b
b
c
b
b
b
b
b
b

样例输出 #2

提示

样例 1 解释

当取到第 333 份食物时，stanko 已取走的食物（不包括当前这份）的份数是一份，而其他人也总共取走了一份，所以 stanko 的妈妈不会提醒他注意礼貌。

当取到第 444 份食物时，stanko 已经取走两份食物，其他人总共取走了一份食物，因此妈妈会提醒他。

数据规模与约定

对于全部的测试点，保证：

1≤n≤1001 \leq n \leq 1001≤n≤100
1≤∣si∣≤201 \leq |s_i| \leq 201≤∣si∣≤20，sis_isi 中只含小写英文字母。∣si∣|s_i|∣si∣ 表示字符串 sis_isi 的长度。

说明

题目译自 COCI2006-2007 CONTEST #6 T1 PRASE。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,temp,ans;
string a[101]; int main()
{scanf("%d",&n);for(int i=0;i<n;i++){temp=0;cin>>a[i];for(int j=0;j<i;j++){if(a[i]==a[j])temp++;}if(2*temp>i)ans++;}printf("%d",ans);return 0;
}

四、『MdOI R2』Car

题目描述

在 MdOI 市，为了推行环保，在城区内将限制某些车辆的通行，简称限行。一辆车是否被限行的依据是车牌号和当天的日期。

车牌号的编码方式是这样的：

前三位均为大写字母，表示所在的地区。
后五位为大写字母或数字，为识别码。保证至少有一个数字。
车牌号的尾号是从右往左的第一个数字。

MdOI 市在本题的编码方式下前三位是 MDA。例如，MdOI 市有一辆识别码为 6780P 的车，它的车牌号就是 MDA6780P，尾号是 000。

在 MdOI 市，限行规则如下：

对于外来车（即前三位编号非 MDA），工作日（星期一至星期五）均限行。
对于其他本地车，每天会限行某些尾号的汽车。星期一至星期五的限行尾号如下：

日期	星期一	星期二	星期三	星期四	星期五
限行尾号	111 和 999	222 和 888	333 和 777	444 和 666	555 和 000

小 C 告诉了你她的车牌号，她想知道，她的车在星期一到星期五中的哪些日期会被限行。请你帮帮她。

输入格式

一行一个长度为 888 的字符串，表示小 C 的车牌号。

输出格式

输出 555 个数字，每个数字为 000 或 111，分别表示星期一至星期五小 C 的车是否被限行。111 表示限行，000 表示不限行。

样例 #1

样例输入 #1

MDA7U16D

样例输出 #1

0 0 0 1 0

样例 #2

样例输入 #2

ZJOI2020

样例输出 #2

1 1 1 1 1

提示

【帮助与提示】

为方便选手调试代码，本题额外提供三组样例。由于样例较小，故放在一个剪贴板内。

附加样例

【样例解释】

对于样例一，这个车牌号前三位为 MDA，因此是本地车牌。而尾号是 666，因此周四被限行。

对于样例二，这个车牌号前三位为 ZJO，是外地车牌，因此周一至周五均被限行。

【数据范围】

本题采用捆绑测试，即通过一个子任务的所有测试点才能拿到对应的分数。

子任务编号	特殊性质	分值
Subtask 1	前 333 位不是`MDA`	303030
Subtask 2	最后一位一定是数字	303030
Subtask 3	无	404040

对于所有数据，满足前三位一定是大写英文字母，后面五位可能包含大写字母或者数字，且至少有一个数字。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{char num[8];scanf("%s",&num);if(num[0] == 'M'&&num[1] == 'D'&&num[2] =='A'){for(int i = 7;i >= 0;i--){if(num[i] <= '9'&&num[i] >= '0'){if(num[i] == '1'||num[i] == '9'){printf("1 0 0 0 0\n");break;}else if(num[i] == '2'||num[i] == '8'){printf("0 1 0 0 0\n");break;}else if(num[i] == '3'||num[i] == '7'){printf("0 0 1 0 0\n");break;}else if(num[i] == '4'||num[i] == '6'){printf("0 0 0 1 0\n");break;}else if(num[i] == '5'||num[i] == '0'){printf("0 0 0 0 1\n");break;}}}}else {printf("1 1 1 1 1\n");}return 0;}

五、[COCI2007-2008#4] VAUVAU

题目描述

在一个小村子里，邮递员、送奶工、垃圾清理工每天早晨都面临着同样的难题：18 号房子的门前有两条看门狗。他们所不知道的是，这两条狗的表现是有迹可循的。

当一天开始时，其中一条狗会先暴躁 aaa 分钟，然后安静 bbb 分钟，而另一条狗则会先暴躁 ccc 分钟，然后安静 ddd 分钟。这两条狗在一天中会无限地重复上述行为。

给定这三个人到达 18 号房子的时刻，请求出该时刻有几条狗是处于暴躁状态的。

输入格式

第一行有四个整数，分别表示 a,b,c,da, b, c, da,b,c,d，其意义见【题目描述】。

第二行有三个整数，分别表示邮递员到达的时刻 ppp，送奶工到达的时刻 mmm 和垃圾清理工到达的时刻 ggg。

输出格式

输出三行每行一个字符串，依次表示邮递员、送奶工、垃圾清理工到达时有几条狗处于暴躁状态。

如果没有狗处于暴躁状态，输出 none。
如果恰好有一条狗处于暴躁状态，输出 one。
如果两条狗都处于暴躁状态，输出 both。

样例 #1

样例输入 #1

2 2 3 3
1 3 4

样例输出 #1

both
one
none

样例 #2

样例输入 #2

2 3 4 5
4 9 5

样例输出 #2

one
none
none

提示

数据规模与约定

对于全部的测试点，保证 1≤a,b,c,d,p,m,g<1031 \leq a, b, c, d, p, m, g \lt 10^31≤a,b,c,d,p,m,g<103。

说明

题目译自 COCI2007-2008 CONTEST #4 T1 VAUVAU。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{int a, b, c, d;scanf("%d%d%d%d",&a,&b,&c,&d);int p, m, g;scanf("%d%d%d",&p,&m,&g);int x = 0, y = 0;if(p%(a+b) <= a&&p%(a + b) != 0){x = 1;}if(p%(c+d)<=c&&p%(c + d)!= 0){y = 1;}if(x == 1&&y == 1){printf("both\n");}if(x == 0&&y == 0){printf("none\n");}else if(x + y == 1){printf("one\n");}x = 0, y = 0;if(m%(a+b)<=a&&m%(a +b)!=0){x = 1; }if(m%(c+d)<=c&& m%(c+d)!=0){y = 1;}if(x == 1&&y == 1){printf("both\n");}if(x == 0&&y == 0){printf("none\n");}else if(x + y == 1){printf("one\n");}x = 0, y = 0;if(g%(a+b)<=a&&g%(a+b)!=0){x = 1; }if(g%(c+d)<=c&&g%(a+b)!=0){y = 1;}if(x == 1&&y == 1){printf("both\n");}if(x == 0&&y == 0){printf("none\n");}else if(x + y == 1){printf("one\n");}return 0;
}

洛谷刷题C语言：CRNE、CETIRI、PRASE相关推荐

洛谷刷题C语言：潇湘の雨、分糖果、Addition、Ljeto、TRI
记录洛谷刷题C语言QAQ 「PMOI-0」潇湘の雨题目背景 (原 LZOI-1,改名已经 PMOI 成员同意) lhm-01 题目描述言琢დ 在一个 2n×2n2n \times 2n2n×2n ...
洛谷刷题C语言：Bold、饱食、公平の意、DOM、
记录洛谷刷题C语言qaq [COCI2020-2021#6] Bold 题目描述 Paula 给 Daniel 写了一封信,她需要加粗文本的字体,以便视力恶化的 Daniel 阅读. 信可以用 . 和 ...
洛谷刷题C语言：陶瓷项链、Cow Gymnastics B、Where Am I? B、Hello, 2020!、SIR 模型
记录洛谷刷题C语言一.[NOI2000] 瓷片项链题目描述原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链,串的时候沿瓷片的直径方向顺次连接,瓷片之间没有空隙也不重叠,一条项链至少由一个瓷 ...
洛谷刷题C语言：切蛋糕、概率、Bridž、NOTE、DOMINO
记录洛谷刷题C语言qaq [NOI Online 2021 入门组] 切蛋糕题目描述 Alice.Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕. 三个人的需求量分别为 ...
洛谷刷题C语言：Physics Problem、PARKING、Trol、信息学竞赛、POT
记录洛谷刷题C语言「dWoi R1」Physics Problem 题目背景面对白板上的物理题,王马陷入了沉思 -- 题目描述有 nnn 个状态,编号为 111 到 nnn.这 nnn 个状态之 ...
洛谷刷题C语言：Fergusonball Ratings、Don‘t Mozheng. /oh、gcd.、幻想乡扑克游戏、PMTD
记录洛谷刷题C语言qaq [CCC2022 J2] Fergusonball Ratings 题目描述现在有一个球队需要你评价. 球队中的第 i i i 个人进了 a i a_i ai 个球,犯规 ...
洛谷刷题C语言：远古档案馆（Ancient Archive）、VOLIM、SAHOVNICA、Tuna、KRIŽALJKA
记录洛谷刷题C语言qaq,都是些不优雅的代码远古档案馆(Ancient Archive) 题目背景为了揭开月光能量背后的秘密,你来到了地下的远古档案馆. 远古一族的秘密与遗忘的知识悉数贮藏于这片被 ...
洛谷刷题C语言：闰年判断、Apples、洛谷团队系统、肥胖问题、三位数排序
记录洛谷刷题QAQ 一.[深基3.例3]闰年判断题目描述输入一个年份,判断这一年是否是闰年,如果是输出 111,否则输出 000. 输入格式输入一个正整数 nnn,表示年份. 输出格式输出一行 ...
洛谷刷题C语言：数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码一.[深基2.例7]数字反转题目描述输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
洛谷刷题C语言：Even? Odd? G、The Robot Plow G、pb的游戏（1）、询问学号、cover
记录洛谷刷题QAQ 一.[USACO09OCT]Even? Odd? G 题目描述 Bessie's cruel second grade teacher has assigned a list of ...

洛谷刷题C语言：CRNE、CETIRI、PRASE

一、[COCI2007-2008#2] CRNE

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

数据规模与约定

说明

代码如下：

二、[COCI2007-2008#3] CETIRI

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

说明

代码如下：

三、[COCI2006-2007#6] PRASE

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

样例 1 解释

数据规模与约定

说明

代码如下：

四、『MdOI R2』Car

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

代码如下：

五、[COCI2007-2008#4] VAUVAU

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

数据规模与约定

说明

代码如下：

洛谷刷题C语言：CRNE、CETIRI、PRASE相关推荐

最新文章

热门文章