洛谷-入门4-数组3

P2141 [NOIP 2014 普及组] 珠心算测验题目背景NOIP2014 普及 T1题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练既能够开发智力又能够为日常生活带来很多便利因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合集合中的数各不相同然后要求学生回答其中有多少个数恰好等于集合中另外两个不同的数之和最近老师出了一些测验题请你帮忙求出答案。输入格式共两行第一行包含一个整数 n表示测试题中给出的正整数个数。第二行有 n 个正整数每两个正整数之间用一个空格隔开表示测试题中给出的正整数。输出格式一个整数表示测验题答案。输入输出样例输入 #1复制4 1 2 3 4输出 #1复制2说明/提示【样例说明】由 123,134故满足测试要求的答案为 2。注意加数和被加数必须是集合中的两个不同的数。【数据说明】对于 100% 的数据3≤n≤100测验题给出的正整数大小不超过 10,000。实现代码#includebits/stdc.h using namespace std; long long a[10000]; long long b[10000]{0}; int main(){ int n; cinn; int t; for(int i1;in;i){ cint; a[i]t; b[t]1; } int sum0; for(int i1;in-1;i){ for(int ji1;jn;j){ int xa[i]a[j]; if(b[x]1){ sum; b[x]0; } } } coutsum; return 0; }P1614 爱与愁的心痛题目背景本道题目隐藏了两首歌名找找看哪~~~《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情都让人心痛最近真的很烦哈)……题目描述最近有 n 个不爽的事每句话都有一个正整数刺痛值心理承受力极差。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少但是由于业务繁忙爱与愁大神只好请你编个程序告诉他。输入格式第一行有两个用空格隔开的整数分别代表 n 和 m。第 2 到第 (n1) 行每行一个整数第 (i1) 行的整数 ai​ 代表第 i 件事的刺痛值 ai​。输出格式输出一行一个整数表示连续 m 个刺痛值的和的最小值是多少。输入输出样例输入 #1复制8 3 1 4 7 3 1 2 4 3输出 #1复制6说明/提示数据规模与约定对于 30% 的数据保证 n≤20。对于 60% 的数据保证 n≤100。对于 90% 的数据保证 n≤103。对于 100% 的数据保证 0≤m≤n≤3×1031≤ai​≤100。实现代码#includebits/stdc.h using namespace std; long long a[100000]; long long b[100000]{0}; int main(){ int n,m; cinnm; for(int i1;in;i){ cina[i]; } for(int i1;in-m1;i){ for(int ji;jim-1;j){ b[i]a[j]; } } sort(b1,bn-m1); coutb[1]; return 0; }P2911 [USACO08OCT] Bovine Bones G题目描述Bessie 喜欢桌游和角色扮演游戏所以她说服了 Farmer John 驾车送她去爱好商店在那里她购买了三个用于掷骰子的骰子。这些公平的骰子分别有 S1​、S2​ 和 S3​ 个面2≤S1​≤202≤S2​≤202≤S3​≤40上面分别包含 1 到 S1​S2​ 和 S3​ 之间的所有整数。Bessie 不断地掷骰子试图找出哪个三个骰子的点数和出现得最频繁。如果有多个和出现得最频繁输出其中最小的和。输入格式第 1 行三个用空格分隔的整数S1​、S2​ 和 S3​。输出格式第 1 行当骰子以每种可能的组合掷出时出现次数最多的最小整数和。显示翻译题意翻译输入输出样例输入 #1复制3 2 3输出 #1复制5说明/提示这里是所有可能的结果。1 1 1 - 3 1 2 1 - 4 2 1 1 - 4 2 2 1 - 5 3 1 1 - 5 3 2 1 - 6 1 1 2 - 4 1 2 2 - 5 2 1 2 - 5 2 2 2 - 6 3 1 2 - 6 3 2 2 - 7 1 1 3 - 5 1 2 3 - 6 2 1 3 - 6 2 2 3 - 7 3 1 3 - 7 3 2 3 - 85 和 6 都出现得最频繁各五次所以答案是 5。题面翻译由 ChatGPT-4o 提供。实现代码#includebits/stdc.h using namespace std; long long a[100000]; long long b[100000]{0}; int main(){ int n,m,z; cinnmz; for(int i1;in;i){ for(int j1;jm;j){ for(int k1;kz;k){ a[ijk]; } } } int max0; int t; for(int i1;i100;i){ if(a[i]max){ maxa[i]; ti; } } coutt; return 0; }P1161 开灯题目描述在一条无限长的路上有一排无限长的路灯编号为 1,2,3,4,…。每一盏灯只有两种可能的状态开或者关。如果按一下某一盏灯的开关那么这盏灯的状态将发生改变。如果原来是开将变成关。如果原来是关将变成开。在刚开始的时候所有的灯都是关的。小明每次可以进行如下的操作指定两个数a,ta 为实数t 为正整数。将编号为 ⌊a⌋,⌊2×a⌋,⌊3×a⌋,…,⌊t×a⌋ 的灯的开关各按一次。其中 ⌊k⌋ 表示实数 k 的整数部分。在小明进行了 n 次操作后小明突然发现这个时候只有一盏灯是开的小明很想知道这盏灯的编号可是这盏灯离小明太远了小明看不清编号是多少。幸好小明还记得之前的 n 次操作。于是小明找到了你你能帮他计算出这盏开着的灯的编号吗输入格式第一行一个正整数 n表示 n 次操作。接下来有 n 行每行两个数ai​,ti​。其中 ai​ 是实数小数点后一定有 6 位ti​ 是正整数。输出格式仅一个正整数那盏开着的灯的编号。输入输出样例输入 #1复制3 1.618034 13 2.618034 7 1.000000 21输出 #1复制20说明/提示记 Ti1∑n​ti​t1​t2​t3​⋯tn​。对于 30% 的数据满足 T≤1000对于 80% 的数据满足 T≤200000对于 100% 的数据满足 T≤2000000对于 100% 的数据满足 n≤50001≤ai​10001≤ti​≤T。数据保证在经过 n 次操作后有且只有一盏灯是开的不必判错。而且对于所有的 i 来说ti​×ai​ 的最大值不超过 2000000。实现代码#includebits/stdc.h using namespace std; long long a[10000000]{0}; long long b[100000]{0}; int main(){ int n; cinn; for(int i1;in;i){ double x,y; cinxy; for(int j1;jy;j){ if(a[int(j*x)]0) a[int(j*x)]1; else a[int(j*x)]0; } } for(int i1;;i){ if(a[i]1){ couti; return 0; } } return 0; }P5731 【深基5.习6】蛇形方阵题目描述给出一个不大于 9 的正整数 n输出 n×n 的蛇形方阵。从左上角填上 1 开始顺时针方向依次填入数字如同样例所示。注意每个数字有都会占用 3 个字符前面使用空格补齐。输入格式输入一个正整数 n含义如题所述。输出格式输出符合题目要求的蛇形矩阵。输入输出样例输入 #1复制4输出 #1复制1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7说明/提示数据保证1≤n≤9。实现代码#includebits/stdc.h using namespace std; long long a[1000][1000]; int main(){ int n; cinn; int k1; int x1,y0; while(kn*n){ while(yn!a[x][y1]){ a[x][y]k; } while(xn!a[x1][y]){ a[x][y]k; } while(y1!a[x][y-1]){ a[x][--y]k; } while(x1!a[x-1][y]){ a[--x][y]k; } } for(int i1;in;i){ for(int j1;jn;j){ printf(%3d,a[i][j]); } coutendl; } return 0; }