NOI- 1.6编程基础之一维数组（不完整）

01:与指定数字相同的数的个数

描述
输出一个整数序列中与指定数字相同的数的个数。
输入
输入包含三行：
第一行为N，表示整数序列的长度(N <= 100)；
第二行为N个整数，整数之间以一个空格分开；
第三行包含一个整数，为指定的整数m。
输出
输出为N个数中与m相同的数的个数。
样例输入

3
2 3 2
2

样例输出

2

#include<cstdio> 
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
	int n,b,c,d=0,i;
	scanf("%d",&n);
	int a[n+100];
	for(i=0;i<n;i++)
	{
		scanf("%d",&b);
		a[i]=b;
	}
	scanf("%d",&c);
	for(i=0;i<n;i++)
	{
		if(a[i]==c)
			d++;
	}
	printf("%d",d);
	return 0;
}

02:陶陶摘苹果

描述
陶陶家的院子里有一棵苹果树，每到秋天树上就会结出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

#include<cstdio> 
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
	int a[100],i,b,c=0;
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);
	scanf("%d",&b);
	for(i=0;i<10;i++)
	{
		if(a[i]<=b+30)
			c++;
	}
	printf("%d",c);
	return 0;
}

03:计算书费

描述
下面是一个图书的单价表：
计算概论 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

#include<cstdio> 
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
	int i,a[10];
	double b[10],c[10]={28.9,32.7,45.6,78.0,35.0,86.2,27.8,43.0,56.0,65.0},d;
	for(i=0;i<10;i++)
		scanf("%d",&a[i]);
	for(i=0;i<10;i++)
		b[i]=a[i]*c[i];
	for(i=0;i<10;i++)
		d=d+b[i];
	printf("%.1lf",d);
	return 0;
}

04:数组逆序重放

描述
将一个数组中的值按逆序重新存放。例如，原来的顺序为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

#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main ()
{
	int n,i;
	scanf("%d",&n);
	int a[n+100];
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=n-1;i>=0;i--)
		printf("%d ",a[i]);
	return 0;
}

05:年龄与疾病

描述
某医院想统计一下某项疾病的获得与否与年龄是否有关，需要对以前的诊断记录进行整理，按照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<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main ()
{
	int n,i;
	double b=0,c=0,d=0,e=0,f;
	scanf("%d",&n);
	int a[n+100];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]>=0&&a[i]<=18)
			b++;
		if(a[i]>=19&&a[i]<=35)
			c++;
		if(a[i]>=36&&a[i]<=60)
			d++;
		if(a[i]>=61)
			e++;	
	} 
	f=b+c+d+e;
	b=b/f*100;
	c=c/f*100;
	d=d/f*100;
	e=e/f*100;
	printf("%.2lf%%\n%.2lf%%\n%.2lf%%\n%.2lf%%\n",b,c,d,e);
	return 0;
}

06:校门外的树

描述
某校大门外长度为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

#include<cstdio>
#include<iostream>  
#include<cstring> 
#include<cmath> 
using namespace std;
int main()
{	
	int a[100000]={0};
	int l,m,i,j,z=0;
	scanf("%d%d",&l,&m);
	int e,f;
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&e,&f);
		for(j=e;j<=f;j++)
			a[j]=1;
	}
	for(i=0;i<=l;i++)
		if(a[i]==0)
			z++;
	printf("%d",z);
	return 0;
}

10:大整数加法(含思路与注解)

描述
求两个不超过200位的非负整数的和。
输入
有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。
输出
一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。
样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

#include<cstdio>
#include<iostream>  
#include<cstring> 
#include<cmath> 
using namespace std;
int main()
{
	char a[100001],b[100001];//这是要输入的两个大数，把他们存放到字符串里面； 
	int c[100001],i,j;//c是最后的结果； 
	int cnt=0;//进位标志，若a+b>0,cnt=0,进一； 
	int l1,l2;//l1是a的长度，l2是b的长度; 
	int t=0;//判断是否是0+0的标志； 
	int z=0;//z是a+b的和； 
	int d=0;//d是数组c第几位，从0开始； 
	cin>>a>>b;//输入a和b； 
	l1=strlen(a);//计算a的长度； 
	l2=strlen(b);//计算b的长度；
	for(i=l1-1,j=l2-1;;i--,j--)//因为数组从0开始，所以a,b要减一位，中间不给判断是因为要i,j同时控制循环； 
	{
		if(i<0&&j<0)//控制循环终止，当i,j同时小于0结束； 
			break;
		if(i>=0)
			z=z+a[i]-'0';//先加上a,因为a是以字符的形式输入的,所以减去'0'； 
		if(j>=0)
			z=z+b[j]-'0';//再加上b,同理,因为b是以字符的形式输入的,所以也减去'0'；	
		z=z+cnt;//因为z要加上前一位的进1的数； 
		if(z>=10)//如果z大于等于10,说明本次a+b要进一； 
		{
			c[d]=z-10;//这一位的数字为加的和z减去10，也就是双位数的个位； 
			cnt=1;//因为进一,所以进位标志为1； 
		} 
		if(z<10)//如果z小于10,说明本次a+b不用进一；
		{
			c[d]=z;//这一位的数字也就是相加后的数字z； 
			cnt=0;//因为不需要进一,所以进位标志为0； 
		} 
		d++;//该位数已经确定，d要加一； 
		z=0;//a+b的和重置为0； 
	}
	if(cnt==1)//循环结束后，如果进位标志是1，则说明还有一位是1； 
		c[d]=1;//所以让这一位的数字为1，且为最大的位数； 
	if(cnt==0)//循环结束后，如果进位标志是0，则说明循环结束便是最大的位数；  
		c[d]=0;//让这一位的数字为0； 
	for(i=d;i>=0;i--)//这个循环是用来删去前面多余的0； 
		if(c[i]!=0)//直到这一位不是0的时候，循环终止break； 
			break;
	for(i=i;i>=0;i--)//从终止的那一位开始输出，直到个位； 
		{
			printf("%d",c[i]);
			t=1;//之所以让t=1，是因为防止0+0，若是0+0，则不会进行这个循环； 
		}
	if(t==0)//如果是0+0，则输出0； 
		printf("0");
	return 0;
}