必要的存储量---是否一定要数组

最新推荐文章于 2024-09-14 18:07:04 发布

原创最新推荐文章于 2024-09-14 18:07:04 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛入门经典第二版专栏收录该内容

17 篇文章

订阅专栏

本文提供了一系列使用C++解决的编程挑战，包括统计输入数字的数量、寻找最大最小值、确定最接近的两个数值、求第二大的值、计算方差以及统计不超过平均数的数值个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1输入一些数，统计个数，不用数组

#include<iostream>
#include<string.h>
int main(){
int num=0;
int data;
while(scanf("%d",&data)==1){
	num++;
}
 printf("%d\n",num);
return 0;
}

按下ctrl Z结束输入
在这里插入图片描述
2. 输入一些数，求最大值，最小值，平均值不用数组

#include<iostream>
#include<string.h>
int main(){
int max=-999999,min=999999,sum=0,n=0,data;

while(scanf("%d",&data)==1){
	if(data>max) max=data;
	if(data<min) min=data;
	sum+=data;
	n++ ; 
	
}
 printf("max:%d\t min:%d\t aver:%d\n",max,min,sum/n);
return 0;
}

在这里插入图片描述
3.输入一些数，哪两个数最接近
我认为这个需要数组

#include<iostream>
#include<string.h>
#include<math.h>
#define max 100
using namespace std;
int main(){//输入一些数，找出两个离得最近的数
//两两做减法，求绝对值，尽心比较，找出最小的
//需要一个数组来存输入的数据 
int a[max]; 
int n=0;//作为记录数组输入了几个元素 
while(scanf("%d",&a[n++])==1);
 
int x,y;
int d=abs(a[0]-a[1]);
for(int j=0;j<n-1;j++){

for(int k=j+1;k<n;k++) {
	if(abs(a[j]-a[k])<d){
		d=abs(a[j]-a[k]);
		x=j;y=k;
}	}
}
cout<<a[x]<<endl<<a[y]<<endl<<d;
return 0;
}

在这里插入图片描述

4.输入一些数，求第二大的值

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int main(){//输入一些数，求第二大的数 

int max=-99999; 
int n,m=0;
while(scanf("%d",&n)==1){
	if(n>max) {
	m=max;max=n;}
}
 cout<<m<<endl;
return 0;
}

输入一个不是整数的字符就能结束输入
在这里插入图片描述

5.输入一些数，求他们的方差
我觉得这个必须要数组吧，因为要等他们都输入之后才能算平均值，然后再用每个数来减去均值，分别平方求和。

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int main(){//输入一些数，求他们的方差
int a[100]; 
int sum=0; 
int n=0,m=0;
while(scanf("%d",&a[n])==1){
sum+=a[n];
n++;
}
for(int i=0;i<n;i++){
	m+=(a[i]-sum/n)*(a[i]-sum/n);
} 
 cout<<m/n<<endl;
return 0;
}

在这里插入图片描述
6.输入一些数，统计不超过平均数的个数

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int main(){//输入一些数，求他们的方差
int a[100]; 
int sum=0; 
int n=0,m=0;
while(scanf("%d",&a[n])==1){
sum+=a[n];
n++;
}
for(int i=0;i<n;i++){
if(a[i]<(sum/n)) m++;
} 
 cout<<m<<endl;
return 0;
}

在这里插入图片描述