C++ 数据结构、算法笔试题 - 面试

nbsp;"是质数." << endl;

else

cout << i << "不是质数." << endl;

int prime(int i)

int j,k,flag;

flag = 1;

k = sqrt(i);

for (j = 2; j <= k; j++)

if(i%j == 0)

flag = 0;

break;

if (flag)

return 1;

else

return 0;

程序运行输出：

请输入一个整数：1151

1151是质数.

5.编写函数求两个整数的最大公约数和最小公倍数。（第三章、10）

#include <iostream.h>

#include <math.h>

int fn1(int i,int j); //求最大公约数的函数

void main()

int i,j,x,y;

cout << "请输入一个正整数：";

cin >> i ;

cout << "请输入另一个正整数：";

cin >> j ;

x = fn1(i,j);

y = i * j / x;

cout << i << "和" << j << "的最大公约数是：" << x << endl;

cout << i << "和" << j << "的最小公倍数是：" << y << endl;

int fn1(int i, int j)

int temp;

if (i < j)

temp = i;

i = j;

j = i;

while(j != 0)

temp = i % j;

i = j;

j = temp;

return i;

程序运行输出：

请输入一个正整数：120

请输入另一个正整数：72

120和72的最大公约数是：24

120和72的最小公倍数是：360

6.编写递归函数GetPower(int x， int y)计算x的y次幂，在主程序中实现输入输出。

源程序：

#include<iostream>

using namespace std;

long GetPower(int x,int y);

int main()

       int i,j;

       long s;

       cout<<"Enter a i:";

       cin>>i;

       cout<<"j:";

       cin>>j;

       s=GetPower(i,j);

       cout<<i<<"de"<<j<<"ci mi wei"<<s<<endl;

       return 0;

long GetPower(int m,int n)

       if(n==1)

           return m;

       else

           return (m*GetPower(m,n-1));

}程序运行输出：

Enter a number: 3

To what power  4

3 to the 4th power is 81

7.定义一个矩形类，有长、宽两个属性，有成员函数计算矩形的面积

#include <iostream.h>

class Rectangle

public:

Rectangle(float len, float width)

Length = len;

Width = width;

~Rectangle(){};

float GetArea() { return Length *&nbs

C++ 数据结构、算法笔试题(三)