C++程序设计基本编程题型全解 联系客服

发布时间 : 星期一 文章C++程序设计基本编程题型全解更新完毕开始阅读426d2671856a561252d36fe7

{ int sum=0; while(x) { sum+=x; x/=10; } return sum; }

void main() { int a; cin>>a; cout<

(2)编写一个函数,返回三个整数中的最大数并输出。要求先编写函数实现两个数中求最大数。

#include int max_in_two(int a,int b) { if(a > b) return a; else return b; }

int max_in_three(int a,int b,int c) { return(max_in_two(max_in_two(a,b),c)); }

void main() { cout<<\ int a,b,c; cin>>a>>b>>c; cout<<\}

(3)编写一个函数,计算组合数:C(m, r) = m! / (r!×(m-r)!),其中m,r为正整数,且m > r。分别求出C(4,2), C(6,4),C(8,7)的组合数。求阶乘和组合数分别用函数来实现。

#include //求阶乘函数

unsigned factorial(unsigned n){ if(n == 1) return 1;

else return n * factorial(n-1); //递归调用 }

//求组合数函数

unsigned fc(unsigned m,unsigned r) {

return factorial(m)/(factorial(r)*factorial(m-r)); }

void main() {

cout<<\,2)=\ cout<<\,4)=\ cout<<\,7)=\}

(4)设计一个函数,将输入的十进制整数转换为相应的十六进制数并输出,要求输出8个十六进制数。

#include void z(int num) { int i; char ch; if(num/16) z(num/16); i=num; if(i>=10) { ch=(char)i+55; cout<

void main() { int x; cout<<\请输入一个十进制的整数:\ cin>>x; cout<<\其转换成十六进制数为:\ z(x); cout<

(5)设计一个程序,求出5~500之间的所有素数,要求每行输出5个素数。设计一个函数来判断一个整数是否为素数。

#include #include

using namespace std; bool IsPrime(int num); void main() { int count = 0; cout<<\本程序输出5-500之间所有素数:\ for(int i = 5; i <= 500; i++) { if(IsPrime(i)) { cout.setf(ios::left); //设置左对齐 cout<

bool IsPrime(int num) {

if ((num==0)||(num == 1)) return false;

for (int i = 2; i <=int(sqrt((double)num)); i++) {

if (num % i == 0) return false; }

return true; }

(6)设计一个程序,对于输入的一个正整数x,分解质因数并按从小到大次序输出所有质因数。例如,12=2*2*3, 13=13, 14 = 2*7。

#include void main(void) { int x=0; int temp; cout<<\请输入任意整数x:\ cin>>x; temp=x; int n=2; cout<<\ while(temp!=1) { if(!(temp%n)) {

cout<

(7)设计一个程序,输入两个正整数,求出这两个整数的最小公倍数。编写一个函数来求两个数的最小公倍数。

#include int gcd(int x,int y) { if(y==0) return x; return gcd(y,x%y); }

int lcm(int x,int y) { return x*y/gcd(x,y); }

void main() { int a,b; cin>>a>>b; cout<

(8)设计一个程序,输入两个正整数,求出这两个整数的最大公约数。编写一个函数来求两个数的最大公约数。

#include int calc(int a,int b); void main() { cout<<\ int a,b,result; cin>>a>>b; result = calc(a,b); cout<<\}

int calc(int a,int b) {