记录洛谷刷题QAQ

一、[COCI2008-2009#3] PET

题目描述

在一项受欢迎的比赛 Dinner for Five 中，有 555 名选手和 444 名裁判，这 444 个裁判会对每一道菜用 1∼51 \sim 51∼5 的数字进行评估，每位选手的总分即是所有裁判评分的总和，参赛者按照其评分顺序从 111 到 555 进行编号。

请你编写一个程序，输出评分最高的选手的编号以及其分数。

输入格式

输入共 555 行，每一行有 444 个正整数，表示每位裁判对第 iii 位选手的评分。

输入数据将确保胜者是唯一的。

输出格式

输出仅 111 行，有 222 个正整数，中间有一个空格，分别表示评分最高的选手以及其分数。

样例 #1

样例输入 #1

样例输出 #1

4 19

样例 #2

样例输入 #2

样例输出 #2

2 17

提示

说明

题目译自 COCI2008-2009 CONTEST #3 T1 PET。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{int max = 0;int num = 0;for(int i = 1;i <= 5;i++){int a, b, c, d;scanf("%d%d%d%d",&a,&b,&c,&d); if(a + b+c+d > max){num = i;max = a+b+c+d;}}printf("%d %d\n",num,max);return 0;
}

二、[COCI2008-2009#3] KEMIJA

题目背景

Luka 天天上课走神。

题目描述

Luka 又在化学课上鬼混了！他不是在写平衡方程，而是在写一句奇怪的话。

Luka 通过在每一个元音字母（a\texttt{a}a，e\texttt{e}e，i\texttt{i}i，o\texttt{o}o，u\texttt{u}u）后面加上 p\texttt{p}p 再加上原来的元音字母的方式加密这一个单词，如 kemija\texttt{kemija}kemija 变成 kepemipijapa\texttt{kepemipijapa}kepemipijapa， paprika\texttt{paprika}paprika 变成 papapripikapa\texttt{papapripikapa}papapripikapa 。

老师想知道调皮的 Luka 写了些什么，请你帮助老师，写出一个解密程序。

输入格式

一行一个字符串 sss，表示加密后的句子，数据保证不会有前导空格与尾随空格，但句子中间可能出现空格。

输出格式

一行一个字符串，表示解密后的句子。

样例 #1

样例输入 #1

zepelepenapa papapripikapa

样例输出 #1

zelena paprika

样例 #2

样例输入 #2

bapas jepe doposapadnapa opovapa kepemipijapa

样例输出 #2

bas je dosadna ova kemija

提示

数据范围

令 ∣s∣|s|∣s∣ 为 sss 的长度，则 1≤∣s∣≤1001 \leq |s| \leq 1001≤∣s∣≤100，数据保证字符串的内容一定是小写字母或空格。

说明

题目译自 COCI2008-2009 CONTEST #3 T2 KEMIJA。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{char num[1001];
//  scanf("%s",&num);gets(num);int len = strlen(num);for(int i = 0;i < len;i++){if(num[i] == 'a'||num[i] == 'e'||num[i] == 'i'||num[i] == 'o'||num[i] == 'u'){num[i+2] = '0';num[i+1] = '0';}}for(int i = 0;i < len;i++){if(num[i] != '0'){printf("%c",num[i]); }}return 0;
}

三、[COCI2014-2015#1] PROSJEK

题目描述

有一个数列 aaa，现在按照下列公式求出一个数列 bbb：

bi=∑j=1iajib_i=\frac{ \sum^i_{j=1} a_j }{i}bi=i∑j=1iaj

给你数列 bbb，请求出数列 aaa。

输入格式

第一行一个整数 nnn ，表示数列 bbb 的长度。

接下来一行 nnn 个整数，表示数列 bbb。

输出格式

一行 nnn 个整数，表示数列 aaa。

样例 #1

样例输入 #1

1
2

样例输出 #1

样例 #2

样例输入 #2

4
3 2 3 5

样例输出 #2

3 1 5 11

样例 #3

样例输入 #3

5
1 2 2 3 4

样例输出 #3

1 3 2 6 8

提示

样例输入输出 3 解释

当数列 a=1,3,2,6,8a=1,3,2,6,8a=1,3,2,6,8 时，数列 b=11,1+32,1+3+23,1+3+2+64,1+3+2+6+85b=\frac{1}{1},\frac{1+3}{2},\frac{1+3+2}{3},\frac{1+3+2+6}{4},\frac{1+3+2+6+8}{5}b=11,21+3,31+3+2,41+3+2+6,51+3+2+6+8，即 b=1,2,2,3,4b=1,2,2,3,4b=1,2,2,3,4。

数据规模与约定

对于 100%100\%100% 的数据，保证 1≤n≤1001\le n\le 1001≤n≤100，1≤ai,bi≤1091\le a_i,b_i\le 10^91≤ai,bi≤109。

说明

本题总分 505050 分。

本题译自 Croatian Open Competition in Informatics 2014/2015 Contest #1 T1 PROSJEK。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{int n;scanf("%d",&n);int num[n+1];for(int i = 1;i <= n;i++){scanf("%d",&num[i]);}int NUM[n+1];for(int i = 1;i <= n;i++){NUM[i] = i*num[i];for(int j = 1;j < i;j++){NUM[i] = NUM[i] -NUM[j];}}for(int i = 1;i <= n;i++){printf("%d ",NUM[i]);  }return 0;
}

三、[COCI2008-2009#2] KORNISLAV

题目描述

乌龟 Kornislav 从来没有什么有趣的事。由于他将生活三百年，他一直在努力寻找消磨时间的方法。这个周末，他开始玩“面积最大的矩形”这个游戏。
首先，Kornislav 需要四个正整数。他通过向一个方向移动，旋转 90°90°90° ，在新方向上行走等方式来形成一个图案。Kornislav 总共进行了三个 90°90°90° 旋转，并走过了四条线段。
当朝某个方向行走时，他的步数必须等于四个所选整数中的一个，并且每个整数只能成为一条线段的长度。根据 Kornislav 使用这四个整数的顺序，他的步行将形成各种形状，其中也包括一些未封闭的图案。
编写一个程序，计算出乌龟的行进轨迹可以形成的最大矩形面积。

输入格式

一行四个整数 a,b,c,da,b,c,da,b,c,d，表示 Kornislav 挑选的四个整数。

输出格式

一行一个整数，表示 Kornislav 的行进轨迹所能形成的最大矩形面积。

样例 #1

样例输入 #1

1 2 3 4

样例输出 #1

样例 #2

样例输入 #2

4 4 3 4

样例输出 #2

提示

数据规模与约定

对于 100%100\%100% 的数据，有 1<a,b,c,d<1001<a,b,c,d<1001<a,b,c,d<100。

说明

题目译自 COCI2008-2009 CONTEST #2 KORNISLAV，译者 @mnesia。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int main()
{int num[4];for(int i= 0;i < 4;i++){scanf("%d",&num[i]);}for(int i = 0;i < 4;i++){for(int j = i+1;j < 4;j++){if(num[i] > num[j]){num[i] = num[i] + num[j];num[j] = num[i] - num[j];num[i] = num[i] - num[j];            }}}int max;max = num[0] * num[2];printf("%d\n",max);return 0;
}

五、[COCI2008-2009#2] RESETO

题目描述

埃拉托色尼筛法是一种著名的素数筛法，可以查找所有直至 nnn 的素数。该算法的步骤是：

写下 222 到 nnn 之间的所有整数（包括 222 和 nnn）。
找到尚未删除的最小数，并将其命名为 ppp；则 ppp 是素数。
划掉 ppp 及其所有尚未划掉的倍数。
如果尚有数未被划掉，请转到步骤 222。

编写一个程序，给定 nnn 和 kkk，找出第 kkk 个被删除的整数。

输入格式

一行两个整数 nnn 和 kkk，其具体含义请见题目描述。

输出格式

一行一个整数，表示第 kkk 个被划掉的整数。

样例 #1

样例输入 #1

7 3

样例输出 #1

样例 #2

样例输入 #2

15 12

样例输出 #2

样例 #3

样例输入 #3

10 7

样例输出 #3

提示

数据规模与约定

对于 100%100\%100% 的数据，有 2≤k<n≤10002 \leq k < n \leq 10002≤k<n≤1000。

说明

题目译自 COCI2008-2009 CONTEST #2 RESETO，译者 @mnesia。

代码如下：

#include<string.h>
#include<stdio.h>
#include<math.h>
#include <stdlib.h>int p[2000]; //是否是素数，一开始全部设为0.
int main(){int n,k;scanf("%d%d",&n,&k);int t[2000]; //被划掉的数。 int s=1;  for(int i=2;i<=n;i++){if(p[i]==0){ //如果这个数是素数。 for(int j=i;j<=n;j+=i){ //由于这个素数本身也要划掉，所以从i开始。 if(p[j]==1) continue; //为了避免重复计算，需要特判。 p[j]=1; //这个数是合数。 t[s++]=j;}}}printf("%d",t[k]);return 0;
}

洛谷刷题C语言：PET、KEMIJA、PROSJEK、KORNISLAV、RESETO相关推荐

洛谷刷题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 ...