C++习题(02)

一.Fibonacci数列

【程序说明】请将程序补充完整，并上机运行。用动态内在分配空间的方法计算Fibonacci数列的前20项并存储到动态分配的空间中。每行显示5个数据，数据间用’\t’分隔。

#include <iostream>
using namespace std;
int main()
{
	int *p = __(1)__ int[20];
	int *p1 = p;  //等价于int *p1;p1=p; 数组的地址赋给第一个元素
	*p = 1;
	*(p+1) = 1;
	cout<<*p<<"\t"<<*(p+1)<<"\t";
	p = p+2;
	for (int i=2; i<20;i++)
	{
		*p = __(2)__ ;
		cout<<*p<<"\t";
		if ((i+1)%5==0)
			cout<< __(3)__ ;
		p++;
	}
	__(4)__  p1;
	return 0;
} 

（1）new
首先是新开辟一些单元
（2） *(p-1) + *(p-2)
根据斐波那契数列，某一项的值是前2个数之和
（3）
‘\n’
每5个换行
（4）
delete
释放临时变量p

二.产品抽检

1. (0分)

产品抽检题目描述
有1000台产品，编号依次为1~1000，要从中抽出15台进行抽样检测。请设计一个具有C++风格的抽样模拟程序，输出抽样结果，输出时要求每行输出5个数据，数据间’\t’分隔。（15台产品编号不重复）
【提示】产生15个1~1000间的随机数，请查阅srand()和rand()函数。
输入描述
无
输出描述
输出抽样结果，输出时要求每行输出5个数据，数据间’\t’分隔。
输入样例
无
输出样例
571 579 190 833 937
465 560 629 855 701
361 185 968 461 464

#include<iostream>
using namespace std;
int main()
{
	int a;
	int j=0;
	for(int i=0;i<15;i++)
	{
		a=(rand()%1000+1);
		cout<<a;
		j++;
		if(j%5==0) cout<<"\n";
		else cout<<"\t";
	}
	return 0;
}

随机数函数用法:
rand()%m是产生一个 0 到 m - 1 的随机数
想要生成 0到1000的
rand()%1000+1就行

三.swap() －函数重载、引用作函数参数

题目描述
编写C++风格的程序，建立swap()函数，重载该函数，分别用引用和指针做形参，实现两个整型数据的互换。
输入描述
两个整数
输出描述
依次调用两个重载函数后的两个整数值
输入样例
45 90
输出样例
引用作参数调用的结果：90 45
指针作参数调用的结果：45 90

#include<iostream>
using namespace std;
void swap(int &a,int &b)  //引用，交换两个变量
{
	int m;
	m=a;
	a=b;
	b=m;
}
void swap(int *a,int *b)//利用指针，交换两个变量,,形参就是变量的地址，使用时候要取地址
{
	int m;
	m=*a;
	*a=*b;
	*b=m;
}
int main()
{
	int a,b;
	cin>>a>>b;
	swap(a,b);
	cout<<"引用作参数调用的结果："<<a<<" "<<b<<endl;
	swap(&a,&b);
	cout<<"指针作参数调用的结果："<<a<<" "<<b<<endl;
	return 0;
}

交换两个值

如果是

void swap(int a,int b)  
{
	int m;
	m=a;
	a=b;
	b=m;
}

这样做就是没用的，形参不能改变实参的值！

四.换零钱

题目描述
编写一个C++的程序，解决换钱问题：将从键盘输入的人民币（以元为单位，可以为小数）兑换成1、2、5分的硬币，要求每种至少有一枚，有多少种换法？
输入描述
要换的钱数，以元为单元，可以是小数（double型数据）
输出描述
兑换后的换法总数
输入样例
1.5
输出样例
换法总数为：1066（中文冒号）

#include<iostream>
using namespace std;
int main()
{
	double i;
	int a,b,c,k=0;
	cin>>i;
	for(a=0;a<=(i*100);a++)//这里可以多的，这里是以300分作为最大的单位。。
	{
		for(b=0;b<=(i*50);b++)
		{
			for(c=0;c<=(i*20);c++)
			{
				if(a>0&&b>0&&c>0&&(a+b*2+c*5)==(i*100)) k++;//输入的是元，要化成分
			}
		}
	}
	cout<<"换法总数为："<<k<<endl;
	return 0;
}

五.函数重载－sroot()

题目描述
编写一个C++风格的程序，建立sroot()函数，返回其参数的立方。重载sroot()3次，让它返回整数、长整数与双精度的立方，保留8位有效数字。（实数保留有效数字位数建议使用操纵符setprecision(8)，头文件iomanip，使用方法网上查看相关文档）。
用cout输出时系统自动会根据数据大小选择小数或指数形式输出。
输入描述
三个数据，分别为基本整型、长整型、双精度实型
输出描述
三个双精度数：分别为整数、长整数与双精度的立方
输入样例
12
1234
12.34
输出样例
12的立方是：1728
1234的立方是：1.8790809e+009
12.34的立方是：1879.0809

#include<iostream>
#include<iomanip>
using namespace std;
double sroot(int a)
{
	return(a*a*a);
}
double sroot(long a)
{
	return(a*a*a);
}
double sroot(double a)
{
	return(a*a*a);
}
int main()
{
	int a;
	long b;
	double c;
	cin>>a;
	cin>>b;
	cin>>c;
	cout<<a<<"的立方是："<<setprecision(8)<<sroot(a)<<endl;
	cout<<b<<"的立方是："<<setprecision(8)<<sroot(b)<<endl;
	cout<<c<<"的立方是："<<setprecision(8)<<sroot(c)<<endl;
	return 0;
}