设为首页 加入收藏

TOP

C++ 数据结构、算法笔试题(三)
2014-09-23 12:55:43 来源: 作者: 【 】 浏览:296
Tags:数据结构 算法 试题
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
首页 上一页 1 2 3 4 5 下一页 尾页 3/5/5
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇gamesloft C++面试题目 下一篇C/C++面试问题分类大汇总

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: