洛谷oj刷题记录----数组篇

今天开始正式刷洛谷了，由于今天时间不够，只花了点时间刷了10道数组篇的题，这里写一篇博客来记录一下这十道题的题解。
1.小鱼比可爱

#include<bits/stdc++.h>
using namespace std;
const int maxn = 101;
int a[maxn];
int flag[maxn];
int main(){int n;
while(scanf("%d",&n)!=EOF){//输入数组for(int i = 0;i<n;i++){scanf("%d",&a[i]);}//进行比较，因为第一条鱼是一个特殊点，不需要判断从下标1开始判断for(int i = 1;i<n;i++){for(int j = 0;j<i;j++){if(a[i]>a[j]){flag[i]++;}}}//打印输出for(int i = 0;i<n;i++){printf("%d ",flag[i]);}printf("\n");
}
return 0;
}

2.小鱼的数字游戏

#include<bits/stdc++.h>
using namespace std;
const int maxn = 110;
int a[maxn];
int main(){int index = 0;
while(cin.peek()!=EOF&&cin.peek()!='\n'){cin>>a[index++];
}
//逆序打印输出，不能打印出0
for(int i = index-2;i>=0;i--){cout<<a[i]<<" ";
}return 0;
}

3.冰雹猜想

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e3;
int a[maxn];
int main(){int n;
while(scanf("%d",&n)!=EOF){int index = 1;//先把数装进去a[0] = n;while(n!=1){//如果数是奇数if(n%2==1){a[index++] = n*3+1;n = n * 3 + 1;}else{a[index++] = n/2;n/=2;}}//打印输出for(int i = index-1;i>=0;i--){printf("%d ",a[i]);}printf("\n");
}
return 0;
}

4.校门外的树

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e4+25;
//标志数组
bool flag[maxn]={false};
int main(){int l,m;
int u,v;
while(scanf("%d %d",&l,&m)!=EOF){int cnt = 0;for(int i = 0;i<m;i++){scanf("%d %d",&u,&v);for(int j = u;j<=v;j++){flag[j] = true;}}for(int i = 0;i<=l;i++){if(flag[i]==false){cnt++;}}printf("%d\n",cnt);
}
return 0;
}

5.旗鼓相当的对手

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e4+4;
int a[maxn][3];
int main(){int n;
while(scanf("%d",&n)!=EOF){int cnt = 0;//输入成绩for(int i = 0;i<n;i++){for(int j = 0;j<3;j++){scanf("%d",&a[i][j]);}}//进行操作for(int i = 0;i<n;i++){for(int j = i+1;j<n;j++){if(abs(a[i][0]-a[j][0])<=5&&abs(a[i][1]-a[j][1])<=5&&abs(a[i][2]-a[j][2])<=5&&abs((a[i][0]+a[i][1]+a[i][2])-(a[j][0]+a[j][1]+a[j][2]))<=10){cnt++;}}}printf("%d\n",cnt);}
return 0;
}

6.梦中的统计

#include<bits/stdc++.h>
using namespace std;
int main(){int n,m;
int a[10];
while(scanf("%d %d",&n,&m)!=EOF){memset(a,0,sizeof(a));for(int i = n;i<=m;i++){int n1 = i;while(n1){a[n1%10]++;n1/=10;}}for(int i = 0;i<10;i++){printf("%d ",a[i]);}printf("\n");
}
return 0;
}

7.爱与心愁的痛

#include<bits/stdc++.h>
using namespace std;
const int maxn = 3e3+50;
int a[maxn];
int main(){int n,m;
int mi = 1e5;
while(scanf("%d %d",&n,&m)!=EOF){int sum = 0;for(int i = 0;i<n;i++){scanf("%d",&a[i]);}//连续m个数相加for(int i = 0;i<=n-m;i++){int index = i;for(int j = 1;j<=m;j++){sum+=a[index++];}if(sum<mi){mi = sum;}sum = 0;}printf("%d\n",mi);
}
return 0;
}

8.[USACO08OCT]Bovine Bones G

#include<bits/stdc++.h>
using namespace std;
const int maxn = 125;
int a[maxn];
int flag[maxn];
int main(){int s1,s2,s3;
while(scanf("%d %d %d",&s1,&s2,&s3)!=EOF){int mx = -1000;memset(flag,0,sizeof(flag));for(int i = 1;i<=s1;i++){for(int j = 1;j<=s2;j++){for(int k = 1;k<=s3;k++){flag[i+j+k]++;}}}for(int i = 0;i<maxn;i++){if(flag[i]>mx){mx = flag[i];}}for(int i = 0;i<maxn;i++){if(flag[i]==mx){printf("%d\n",i);break;}}
}
return 0;
}

9.杨辉三角

#include<bits/stdc++.h>
using namespace std;
const int maxn =22;
int a[maxn][maxn];
int main(){int n;
while(scanf("%d",&n)!=EOF){//先对二维数组的第一行第一列进行特判,最后从1开始，因为行数从1开始a[1][1] = 1;for(int i = 2;i<=n;i++){for(int j = 1;j<=i;j++){//利用规律三进行计算a[i][j] = a[i-1][j-1]+a[i-1][j];}}//打印输出for(int i = 1;i<=n;i++){for(int j = 1;j<=i;j++){printf("%d ",a[i][j]);}printf("\n");}
}return 0;
}

10.工艺品制作

#include<bits/stdc++.h>
using namespace std;
const int MAX = 35;
int sq[MAX][MAX][MAX] = {0};//一开始均默认为0，表示方块还在
int main()
{int a,b,c,n,ans = 0;cin>>a>>b>>c>>n;while(n--){int x1,y1,z1,x2,y2,z2;cin>>x1>>y1>>z1>>x2>>y2>>z2;for(int i = x1;i <= x2;i++)for(int j = y1;j <= y2;j++)for(int k = z1;k <= z2;k++) sq[i][j][k] = 1;//该范围的方块标记为1，表示已被消除}for(int i = 1;i <= a;i++)for(int j = 1;j <= b;j++)for(int k = 1;k <= c;k++)if(sq[i][j][k] == 0) ans++;//判断该方块是否还在，在就加1cout<<ans<<endl;//输出答案return 0;
}

洛谷oj刷题记录----数组篇相关推荐

洛谷日常刷题（洛谷官方题单思路+详解）
目录前言非官方题单的题 P1141 01迷宫 1-4 递推与递归 P1255 数楼梯 1002 [ NOIP 2002 普及组]过河卒 P1044 [NOIP2003 普及组] 栈 P1028 [ ...
力扣刷题笔记数组篇02——双指针（快慢指针）法
总结先放在前面: 双指针法在数组中是通过使用两个或者多个以上的下标,通过一个快指针和慢指针在一个for循环下完成两个for循环的工作,这样做大幅降低了时间复杂度题目的类型也比较灵活,一般多用于有序数 ...
洛谷随机刷题之传智杯#3
[传智杯 #3 练习赛] 直角三角形题目描述一个直角三角形的两个直角边是 a , b ( a ≤ b ) a,b(a\le b) a,b(a≤b),其斜边是 c c c,且 a , b , c a ...
OJ刷题记录：将十进制数转换成八进制数题目编号:545
将十进制数转换成八进制数题目编号:545 题目要求: 将三个十进制数分别转换成八进制数,建议使用栈来实现. 输入描述输入三个十进制数,每个占一行. 输出描述输出每个十进制数所对应的八进制数,每个 ...
洛谷NOIP刷题-P1016 旅行家的预算
2018信息学奥赛NOIP全套视频题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定两个城市之间的距离D1D1.汽车油箱的容量CC(以升为单位).每升汽油 ...
【Python爬虫实战】codeforces刷题记录小助手
先看效果图. 输入codeforces的用户名,可以查询用户的rating信息.以及参加比赛的信息(大星参数的不计算在内).还有总的AC数. 一.需求分析找到显示用户参加contest信息的url. ...
洛谷刷题记录（入门第一题）
大家好,先自我介绍一下.我是sjksndnfkwks,目前大一学生,数据科学学院,从今天也就是2022年12月26日开始记录自己洛谷刷题的过程.目前为止我接触过java.python两种编程语言,所以 ...
【信息技术刷题记录】 04 Office相关操作及计算机网络知识篇
刷题记录 Office相关操作及计算机网络知识写在前面:此系列文章只为参加知识竞赛时的记录对题目提出一些自己的想法有啥不对的地方还望谅解和指正不胜感激第四次记录一.Offic相关操作 A. ...
洛谷oj题单【入门2】分支结构-入门难度（Java）
洛谷oj题单[入门2]分支结构-入门难度(Java) 来源:https://www.luogu.com.cn/training/101#problems P5709 [深基2.习6]Apples Pr ...
CTF BugKu平台——Crypto篇刷题记录（后续更新）
CTF BugKu平台--Crypto篇前言抄错的字符: /.- 聪明的小羊: ok: [+-<>]: 把猪困在猪圈里: 你喜欢下棋吗: 小山丘的秘密: EN-气泡: 你以为是md5吗 ...

洛谷oj刷题记录----数组篇

洛谷oj刷题记录----数组篇相关推荐

最新文章

热门文章