7.6日三道题《算法竞赛入门经典》

2-4

 

#include<stdio.h>
int main()
{
	int i,n,j,k;
	scanf("%d",&n);
	if(n<=0||n>20)
	printf("you enter the wrong number.");
	else
	for(i=0;i<=n;i++)
	{
		
		j=i;
		while(j!=0)
		{
			printf(" ");
			j--;
		} 
		k=n-(2*i)+4;
		if(k>0)
		{
			while(k!=0)
			{
				printf("*");
				k--;
			} 
		}
		j=i;
		while(j!=0)
		{
			printf(" ");
			j--;
		} 
		printf("\n"); 
		
	}
	return 0;
}

2-5统计：

输入一个正整数n,然后读取一个数组a1,a2....an,最后再读一个正整数m，统计数组a中有多少个＜m的数字。

#include<stdio.h>
int count(int a[],int n,int m)
{
	int i,c;
	c=0;
	for(i=0;i<n;i++)
	{
		if(a[i]<m)
		c++;
	}
	return c;
 } 
int main()
{
	int n,a[100],i,count1,m;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	count1=count(a,n,m);
	printf("%d",count1);
	return 0;
} 

2-6 调和级数（harmony）

输入正整数，输出H（n）=1+1/2+1/3+...1/n的值，保留三位小数，例如n=3时，1.833

#include<stdio.h>
double qiuhe(int n)
{
	double item,sum;
	item=1;
	int i;
	sum=0;
	for(i=1;i<=n;i++)
	{
		item=1.0/i;
		sum=sum+item;
		printf("%lf	%lf\n",item,sum);
	}
	return sum;
}
int main()
{
	int n;
	double ans;
	scanf("%d",&n);
	ans=qiuhe(n);
	printf("%.3lf",ans);
	return 0;
}