洛谷-入门3-循环结构3

P5724 【深基4.习5】求极差 / 最大跨度值 / 最大值和最小值的差题目描述给出 n 和 n 个整数 ai​求这 n 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。输入格式第一行输入一个正整数 n表示整数个数。第二行输入 n 个整数 a1​,a2​…an​以空格隔开。输出格式输出一个整数表示这 n 个整数的极差。输入输出样例输入 #1复制6 4 1 5 1 4 1输出 #1复制4说明/提示数据保证1≤n≤1000≤ai​≤1000。实现代码#includebits/stdc.h using namespace std; long long a[100000]; int main(){ int n; cinn; for(int i1;in;i){ cina[i]; } sort(a1,a1n); couta[n]-a[1]; return 0; }P1420 最长连号题目描述输入长度为 n 的一个正整数序列要求输出序列中最长连号的长度。连号指在序列中从小到大的连续自然数。输入格式第一行一个整数 n。第二行n 个整数 ai​之间用空格隔开。输出格式一个数最长连号的长度。输入输出样例输入 #1复制10 1 5 6 2 3 4 5 6 8 9输出 #1复制5说明/提示数据规模与约定对于 100% 的数据保证 1≤n≤1041≤ai​≤109。实现代码#includebits/stdc.h using namespace std; long long a[100000]; int main(){ int n,sum0,cnt1; cinn; for(int i1;in;i){ cina[i]; if(a[i]-a[i-1]!1){ cntmax(cnt,sum); sum0; } sum; } coutmax(cnt,sum); return 0; }P1075 [NOIP 2012 普及组] 质因数分解题目描述已知正整数 n 是两个不同的质数的乘积试求出两者中较大的那个质数。输入格式输入一个正整数 n。输出格式输出一个正整数 p即较大的那个质数。输入输出样例输入 #1复制21输出 #1复制7说明/提示1≤n≤2×109NOIP 2012 普及组 第一题实现代码#include bits/stdc.h using namespace std; const int N1010; struct node{ int id; int c,m; int sum,cnt; }; node a[N]; int n; int fun(int x){ for(int i2;i*ix;i){ if(x%i0){ return 0; } } return 1; } int main(){ cinn; for(int i2;in;i){ if(fun(i)1n%i0fun(n/i)1){ coutn/i; return 0; } } return 0; }P5725 【深基4.习8】求三角形题目描述模仿例题打印出不同方向的正方形然后打印三角形矩阵。中间有个空行。输入格式输入矩阵的规模不超过 9。输出格式输出矩形和三角形。输入输出样例输入 #1复制4输出 #1复制01020304 05060708 09101112 13141516 01 0203 040506 07080910实现代码#includebits/stdc.h using namespace std; long long a[100000]; int main(){ int n; cinn; int cnt0; for(int i1;in;i){ for(int j1;jn;j){ cnt; if(cnt9){ cout0cnt; } else coutcnt; } coutendl; } coutendl; int sum0; for(int i1;in;i){ for(int j2*n-1;j2*i;j--){ cout ; } for(int j1;ji;j){ sum; if(sum9){ cout0sum; } else coutsum; } coutendl; } return 0; }P5726 【深基4.习9】打分题目描述现在有 n(n≤1000) 位评委给选手打分分值从 0 到 10。需要去掉一个最高分去掉一个最低分如果有多个最高或者最低分也只需要去掉一个剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分请输出选手的最后得分精确到 2 位小数。输入格式第一行输入一个正整数 n表示有 n 个评委。第二行输入 n 个整数第 i 个整数表示第 i 个评委打出的分值。输出格式输出一行一个两位小数表示选手的最后得分。输入输出样例输入 #1复制5 9 5 6 8 9输出 #1复制7.67说明/提示数据保证3≤n≤1000每个评委打出的分值为 0 到 10含 0 与 10之间的整数。实现代码#includebits/stdc.h using namespace std; long long a[100000]; int main(){ int n; cinn; double sum0; int t,minn11,maxx0; for(int i1;in;i){ cint; maxxmax(maxx,t); minnmin(minn,t); sumt; } printf(%.2lf,(sum-minn-maxx)/(n-2)); return 0; }P4956 [COCI 2017/2018 #6] Davor题目描述成功征服南极后Davor 正在为新的挑战做准备。接下来是前往西伯利亚、格陵兰和挪威的北极探险。他将于 2018 年 12 月 31 日开始旅行并需要在此之前筹集 N 库纳克罗地亚货币。为此他决定每周一存入 X(X≤100) 库纳到他的旅行基金中每周二存入 XK 库纳每周三存入 X2×K 库纳依此类推直到周日他将存入 X6×K 库纳。这样他将在 52 周内筹集资金从 2018 年 1 月 1 日星期一开始直到 2018 年 12 月 30 日星期日为止。如果我们知道金额 N输出值 X 和 K以便可以在给定的时间范围内收集到准确的金额。解决方案总是存在的如果有多个输出 X 最大且 K 最小的那个。输入格式输入的第一行包含整数 N(1456≤N≤145600)这是任务中的数字。输出格式输出的第一行必须包含 X 的值 (0X≤100)第二行包含 K 的值 (K0)。显示翻译题意翻译输入输出样例输入 #1复制1456输出 #1复制1 1输入 #2复制6188输出 #2复制14 1输入 #3复制40404输出 #3复制99 4说明/提示题面翻译由 ChatGPT-4o 提供。实现代码#includebits/stdc.h using namespace std; long long a[100000]; int main(){ int n; cinn; nn/364; for(int i1;in/3;i){ if(n-3*i100){ coutn-3*iendl; couti; return 0; } } return 0; }P1089 [NOIP 2004 提高组] 津津的储蓄计划津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱津津会预算这个月的花销并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄妈妈提出津津可以随时把整百的钱存在她那里到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划每个月的月初在得到妈妈给的零花钱后如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元她就会把整百的钱存在妈妈那里剩余的钱留在自己手中。例如 11月初津津手中还有 83 元妈妈给了津津 300 元。津津预计11月的花销是 180 元那么她就会在妈妈那里存 200 元自己留下 183 元。到了 11 月月末津津手中会剩下 3 元钱。津津发现这个储蓄计划的主要风险是存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初津津手中的钱加上这个月妈妈给的钱不够这个月的原定预算。如果出现这种情况津津将不得不在这个月省吃俭用压缩预算。现在请你根据 2004 年 1 月到 12 月每个月津津的预算判断会不会出现这种情况。如果不会计算到 2004 年年末妈妈将津津平常存的钱加上 20% 还给津津之后津津手中会有多少钱。输入格式12 行数据每行包含一个小于 350 的非负整数分别表示 1 月到 12 月津津的预算。输出格式一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况输出 −XX 表示出现这种情况的第一个月否则输出到 2004 年年末津津手中会有多少钱。注意洛谷不需要进行文件输入输出而是标准输入输出。输入输出样例输入 #1复制290 230 280 200 300 170 340 50 90 80 200 60输出 #1复制-7输入 #2复制290 230 280 200 300 170 330 50 90 80 200 60输出 #2复制1580实现代码#includebits/stdc.h using namespace std; long long a[100000]; int main(){ int n; int sum0; int cnt0; for(int i1;i12;i){ sum300; cinn; sum-n; if(sum100){ int xsum/100; cntx*100; sumsum-x*100; } else if(sum0){ cout-i; return 0; } } coutcnt*(1.2)sum; return 0; }