C++第四次作业

一、项目6：输出星号图

题目要求：

编程序输出。

 

程序设计：

#include<iostream.h>
void main()
{
	int i,j;
	for(i=0;i<5;i++)
	{
		for(j=5;j>i;j--)                 //输出首段空格
			cout<<" ";
		cout<<"*";                       //输出第一个星号
		for(j=0;j<2*i-1;j++)             //输出第二段空格
			cout<<" ";
		if(i>0)                          //判断是否输出第二个星号
		        cout<<"*";
		cout<<endl;
	}
	for(i=0;i<11;i++)                        //输出最后一行星号
		cout<<"*";
	cout<<endl;
}

二、 项目 7 ：穷举法解决组合问题

题目要求：

百钱百鸡问题：中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？

程序设计：

#include<iostream.h>
void main()
{
	int x,y,z;
	for(x=0;x<=20;x++)                    //鸡翁最多20只
		for(y=0;y<=33;y++)            //鸡母最多33只
		{
			z=100-x-y;
			if(5*x+3*y+z/3.0==100)
				cout<<"鸡翁"<<x<<"只，鸡母"<<y<<"只，鸡雏"<<z<<"只"<<endl;
		}
}

三、 项目4：输出完数

题目要求：

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3，再如8的因子和是7（即1+2+4），8不是完数。编程找出1000以内的所有完数。（答案：6  28  496）

程序设计：

#include<iostream.h>
void main()
{
	int i,j,n,sum;
	for(i=2;i<=1000;i++)
	{
		sum=0;             //将sum值归零
		for(j=1;j<i/2+1;j++)
		{	
			n=i%j;         //判断是否为其因子
			if(n==0)
				sum+=j;
		}
		if(sum==i)         //判断是否为完全数
			cout<<sum<<'\t';
	}
	cout<<endl;
}