admin管理员组文章数量:1621892
目录:
- 01:与指定数字相同的数的个数
- 02:陶陶摘苹果
- 03:计算书费
- 04:数组逆序重放
- 05:年龄与疾病
- 06:校门外的树
- 07:有趣的跳跃
- 08:石头剪刀布
- 09:向量点积计算
- 10:大整数加法
- 11:大整数减法
01:与指定数字相同的数的个数
总时间限制: 1000ms 内存限制: 65536kB
描述
输出一个整数序列中与指定数字相同的数的个数。
输入
输入包含三行:
第一行为N,表示整数序列的长度(N <= 100);
第二行为N个整数,整数之间以一个空格分开;
第三行包含一个整数,为指定的整数m。
输出
输出为N个数中与m相同的数的个数。
样例输入
3
2 3 2
2
样例输出
2
提示
见代码。
#include <bits/stdc++.h>
using namespace std;
int a[105],n,x,sum;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
cin>>x;
for(int i=0;i<n;i++){
if(x==a[i]) sum++;
}
cout<<sum;
return 0;
}
02:陶陶摘苹果
总时间限制: 1000ms 内存限制: 65536kB
描述
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。
现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。
输入
包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位)分别表示10个苹果到地面的高度,两个相邻的整数之间用一个空格隔开。第二行只包括一个100到120之间(包含100和120)的整数(以厘米为单位),表示陶陶把手伸直的时候能够达到的最大高度。
输出
包括一行,这一行只包含一个整数,表示陶陶能够摘到的苹果的数目。
样例输入
100 200 150 140 129 134 167 198 200 111
110
样例输出
5
来源
NOIP2005复赛 普及组 第一题
提示
只要陶陶伸手的高度加上凳子的总高度大于等于苹果的高度就可以摘到苹果。
#include <bits/stdc++.h>
using namespace std;
int a[15],x,sum;
int main(){
for(int i=0;i<10;i++){
cin>>a[i];
}
cin>>x;
for(int i=0;i<10;i++){
if(x+30>=a[i]) sum++;
}
cout<<sum;
return 0;
}
03:计算书费
总时间限制: 1000ms 内存限制: 65536kB
描述
下面是一个图书的单价表:
计算概论 28.9 元/本
数据结构与算法 32.7 元/本
数字逻辑 45.6元/本
C++程序设计教程 78 元/本
人工智能 35 元/本
计算机体系结构 86.2 元/本
编译原理 27.8元/本
操作系统 43 元/本
计算机网络 56 元/本
JAVA程序设计 65 元/本
给定每种图书购买的数量,编程计算应付的总费用。
输入
输入一行,包含10个整数(大于等于0,小于等于100),分别表示购买的《计算概论》、《数据结构与算法》、《数字逻辑》、《C++程序设计教程》、《人工智能》、《计算机体系结构》、《编译原理》、《操作系统》、《计算机网络》、《JAVA程序设计》的数量(以本为单位)。每两个整数用一个空格分开。
输出
输出一行,包含一个浮点数f,表示应付的总费用。精确到小数点后一位。
样例输入
1 5 8 10 5 1 1 2 3 4
样例输出
2140.2
来源
1677
提示
事先创建好价格的数组,然后通过循环累加就可以了。
#include <bits/stdc++.h>
using namespace std;
float sum,a[15]={28.9,32.7,45.6,78,35,86.2,27.8,43,56,65};
int x;
int main(){
for(int i=0;i<10;i++){
cin>>x;
sum+=x*a[i];
}
printf("%.1f",sum);
return 0;
}
04:数组逆序重放
总时间限制: 1000ms 内存限制: 65536kB
描述
将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。
输入
输入为两行:第一行数组中元素的个数n(1<n<100),第二行是n个整数,每两个整数之间用空格分隔。
输出
输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔。
样例输入
5
8 6 5 4 1
样例输出
1 4 5 6 8
来源
计算概论05
提示
存储的时候,通过n-1-i
进行倒序存储。
#include <bits/stdc++.h>
using namespace std;
int a[105],n;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[n-1-i];
}
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
return 0;
}
05:年龄与疾病
总时间限制: 1000ms 内存限制: 65536kB
描述
某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理,按照0-18、19-35、36-60、61以上(含61)四个年龄段统计的患病人数占总患病人数的比例。
输入
共2行,第一行为过往病人的数目n(0 < n <= 100),第二行为每个病人患病时的年龄。
输出
按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该段患病人数占总患病人数的比例,以百分比的形式输出,精确到小数点后两位。每个年龄段占一行,共四行。
样例输入
10
1 11 21 31 41 51 61 71 81 91
样例输出
20.00%
20.00%
20.00%
40.00%
提示
见代码。
#include <bits/stdc++.h>
using namespace std;
int arr[105],n;
float a,b,c,d;
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];
if(arr[i]<=18) a++;
else if(19<=arr[i]&&arr[i]<=35) b++;
else if(36<=arr[i]&&arr[i]<=60) c++;
else d++;
}
printf("%.2f%\n%.2f%\n%.2f%\n%.2f%\n",a/n*100,b/n*100,c/n*100,d/n*100);
return 0;
}
06:校门外的树
总时间限制: 1000ms 内存限制: 65536kB
描述
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。
输入
第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。
对于20%的数据,区域之间没有重合的部分;
对于其它的数据,区域之间有重合的情况。
输出
包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。
样例输入
500 3
150 300
100 200
470 471
样例输出
298
来源
NOIP2005复赛 普及组 第二题
提示
新建数组arr
默认0
为有树,编写双重循环,将要移除区间内的树标记为1
,最后遍历数组,计算0
的数量,输出就可以了。
#include <bits/stdc++.h>
using namespace std;
int arr[10005],L,M,l,r,sum;
int main(){
cin>>L>>M;
for(int i=0;i<M;i++){
cin>>l>>r;
for(int j=l;j<=r;j++){
arr[j]=1;
}
}
for(int i=0;i<=L;i++){
if(arr[i]==0) sum++;
}
cout<<sum;
return 0;
}
07:有趣的跳跃
总时间限制: 1000ms 内存限制: 65536kB
描述
一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。
输入
一行,第一个数是n(0 < n < 3000),为序列长度,接下来有n个整数,依次为序列中各元素,各元素的绝对值均不超过1,000,000,000。
输出
一行,若该序列存在“有趣的跳跃”,输出"Jolly",否则输出"Not jolly"。
样例输入
4 1 4 2 3
样例输出
Jolly
来源
Waterloo local 2000.09.30
提示
创建两个数组,一个用来存储原始数据,一个用来存储差值的绝对值,使用sort
对差值进行排序,排完序后编写循环,如果ab
数组里的值与i
不相同,说明不是“有趣的跳跃”。
#include <bits/stdc++.h>
using namespace std;
int arr[3005],ab[3005],n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
}
for(int i=1;i<=n-1;i++){
ab[i]=abs(arr[i]-arr[i+1]);
}
sort(ab+1,ab+n);
for(int i=1;i<n;i++){
if(ab[i]!=i){
cout<<"Not jolly";
return 0;
}
}
cout<<"Jolly";
return 0;
}
08:石头剪刀布
总时间限制: 1000ms 内存限制: 65536kB
描述
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。
一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?
输入
输入包含三行。
第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A出拳的周期长度,小B出拳的周期长度。0 < N,NA,NB < 100。
第二行包含NA个整数,表示小A出拳的规律。
第三行包含NB个整数,表示小B出拳的规律。
其中,0表示“石头”,2表示“剪刀”,5表示“布”。相邻两个整数之间用单个空格隔开。
输出
输出一行,如果小A赢的轮数多,输出A;如果小B赢的轮数多,输出B;如果两人打平,输出draw。
样例输入
10 3 4
0 2 5
0 5 0 2
样例输出
A
提示
对于测试数据,猜拳过程为:
A:0 2 5 0 2 5 0 2 5 0
B:0 5 0 2 0 5 0 2 0 5
A赢了4轮,B赢了2轮,双方打平4轮,所以A赢的轮数多。
程序上可以设置ai
和bi
变量用于更新a
,b
数组的坐标。
#include <bits/stdc++.h>
using namespace std;
int a[105],b[105],n,na,nb,awin,bwin;
int main(){
cin>>n>>na>>nb;
for(int i=1;i<=na;i++){
cin>>a[i];
}
for(int i=1;i<=nb;i++){
cin>>b[i];
}
int ai=1,bi=1;
for(int i=1;i<=n;i++){
if(ai==na+1) ai=1;
if(bi==nb+1) bi=1;
if(a[ai]-b[bi]==-2||a[ai]-b[bi]==5||a[ai]-b[bi]==-3){
awin++;
}else if(a[ai]-b[bi]==0){
}else{
bwin++;
}
ai++;
bi++;
}
if(awin>bwin) cout<<"A";
else if(bwin>awin) cout<<"B";
else cout<<"draw";
return 0;
}
09:向量点积计算
总时间限制: 1000ms 内存限制: 65536kB
描述
在线性代数、计算几何中,向量点积是一种十分重要的运算。
给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn),求点积a·b=a1b1+a2b2+…+anbn。
输入
第一行是一个整数n。1 <= n <= 1000。
第二行包含n个整数a1,a2,…,an。
第三行包含n个整数b1,b2,…,bn。
相邻整数之间用单个空格隔开。每个整数的绝对值都不超过1000。
输出
一个整数,即两个向量的点积结果。
样例输入
3
1 4 6
2 1 5
样例输出
36
提示
见代码
#include <bits/stdc++.h>
using namespace std;
int a[1005],b[1005],n,sum;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
cin>>b[i];
}
for(int i=1;i<=n;i++){
sum+=a[i]*b[i];
}
cout<<sum;
return 0;
}
10:大整数加法
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555
来源
程序设计实习2007
提示
高精度加法
#include <bits/stdc++.h>
using namespace std;
char a[205],b[205];
int c[205],d[205],s[205],sum;
int main(){
cin>>a>>b;
int len_a=strlen(a);
int len_b=strlen(b);
for(int i=0;i<len_a;i++){
c[i]=a[len_a-i-1]-'0';
}
for(int i=0;i<len_b;i++){
d[i]=b[len_b-i-1]-'0';
}
int len_max=max(len_a,len_b);
for(int i=0;i<len_max;i++){
sum=c[i]+d[i]+s[i];
if(sum>=10){
s[i]=sum-10;
s[i+1]=1;
}else{
s[i]=sum;
}
}
int index=len_max;
//删除多余的0,并保证index不为0(如果结果全为0)
while(s[index]==0&&index>0) index--;
for(int i=index;i>=0;i--){
cout<<s[i];
}
return 0;
}
11:大整数减法
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个大的正整数相减的差。
输入
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。
输出
一行,即所求的差。
样例输入
9999999999999999999999999999999999999
9999999999999
样例输出
9999999999999999999999990000000000000
提示
高精度减法
#include <bits/stdc++.h>
using namespace std;
char a[205],b[205];
int c[205],d[205],s[205];
int main(){
cin>>a>>b;
int len_a=strlen(a);
int len_b=strlen(b);
for(int i=0;i<len_a;i++){
c[i]=a[len_a-i-1]-'0';
}
for(int i=0;i<len_b;i++){
d[i]=b[len_b-i-1]-'0';
}
for(int i=0;i<len_a;i++){
if(c[i]>=d[i]){
s[i]=c[i]-d[i];
}else{
s[i]=c[i]+10-d[i];
c[i+1]--;
}
}
int index=len_a;
//删除多余的0,并保证index不为0(如果结果全为0)
while(s[index]==0&&index>0) index--;
for(int i=index;i>=0;i--){
cout<<s[i];
}
return 0;
}
待更新……
以上为个人见解,欢迎指正!
版权声明:本文标题:OpenJudge题解——1.6编程基础之一维数组 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://m.elefans.com/xitong/1728850067a1176562.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论