C++编程 -- 基础练习（4）

1. 判断一个数m是否是素数

题目：判断一个数m是否是素数有一种更高效的方法，即不用判断2…m-1这个范围内是否有一个数能被m整除，而是判断2…这个范围内是否有一个数能被m整除，减少循环的次数。按照这个方法，编写程序。

知识点：无

方法1：

#include <stdio.h>
#include <stdbool.h>

bool isPrime(int m) {
    if (m <= 1) {
        return false;
    }
    if (m <= 3) {
        return true;
    }
    if (m % 2 == 0 || m % 3 == 0) {
        return false;
    }
    int i = 5;
    while (i * i <= m) {
        if (m % i == 0 || m % (i + 2) == 0) {
            return false;
        }
        i += 6;
    }
    return true;
}

int main() {
    int num;
    scanf("%d", &num);
    if (isPrime(num)) {
        printf("是素数", num);
    } else {
        printf("不是素数", num);
    }
    return 0;
}

方法2：

#include <iostream>
#include <cmath>
using namespace std; 
int main()
{
	int m,i,k;
	cin>>m;
	for(i=2;i<=(int)sqrt(m);i++)
		if (m%i==0)
			break;
	    if(i>(int)sqrt(m))
		 		cout<<"是素数"<<endl;
	    else
		 		cout<<"不是素数"<<endl;

	return 0;
}

2. 韩信点兵

题目：韩信有一队兵，他想知道有多少人，便让士兵排队报数：按从1至5报数，最末一个士兵报的数为1；按从1至6报数，最末一个士兵报的数为5；按从1至7报数，最末一个士兵报的数为4；最后再按从1至11报数，最末一个士兵报的数为10。编程求韩信至少有多少兵？

知识点：用for循环来遍历所有可能的选项

方法1：

#include <stdio.h>

int main() {
    int i;
    for (i = 0;; i++) {
        if (i % 5 == 1 && i % 6 == 5 && i % 7 == 4 && i % 11 == 10) {
            printf("%d", i);
            break;
        }
    }
    return 0;
}

方法2：

#include <iostream>
using namespace std; 
int main()
{
	int i;
	for(i=1;; i++) {
		if(i%5==1&&i%6==5&&i%7==4&&i%11==10) {
			cout<<i;
			break;
		}
	}
}

3. 古典问题：求兔子总数

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问40个月的兔子总数为多少？ 兔子的规律为数列1,1,2,3,5,8,13,21....

知识点：用for循环来遍历所有可能的选项

方法1：

#include <stdio.h>

int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci(n - 1 ) + fibonacci(n - 2);
    }
}

int main() {
    int n = 40;
    int total = 1;

    for (int i = 1; i <= n; i++) {
        total += fibonacci(i);
    }

    printf("%d\n", total);

    return 0;
}

方法2：

#include <iostream>
using namespace std; 
int main()
{
	long f1,f2;
	int i;
	const int N=40;
	f1=f2=1;
	for(i=1; i <=N/2; i++) {
		f1=f1+f2;
		f2=f1+f2; 
	}
	cout<<f2<<endl;
}

4. 统计200～1000之间能被7整除数的个数。

题目：统计200～1000之间能被7整除的整数的个数，并打印

知识点：用for循环来遍历所有可能的选项

方法1：

#include <stdio.h>

int main() {
    int count = 0;
    
    for (int i = 200; i <= 1000; i++) {
        if (i % 7 == 0) {
            count++;
        }
    }
    
    printf("%d", count);
    
    return 0;
}

方法2：

#include <iostream>
using namespace std; 
int main()
{
	int icount=0;
	int i;
	for(i=200; i <1001; i++)
		if((i%7)==0) {
			icount++;
		}
	cout<<icount<<endl;
}

5. 找出回文数

题目：打印10~1000之间满足下列条件的所有整数： 正序读和反序读都相同，例如：55、232等。

知识点：用for循环来遍历所有可能的选项

方法1：

#include <stdio.h>

int isPalindrome(int num) {
    int reverse = 0;
    int temp = num;
    
    while (temp != 0) {
        reverse = reverse * 10 + temp % 10;
        temp = temp / 10;
    }
    
    if (num == reverse) {
        return 1;
    } else {
        return 0;
    }
}

int main() {
    for (int i = 10; i <= 1000; i++) {
        if (isPalindrome(i)) {
            printf("%d ", i);
        }
    }
    
    return 0;
}

方法2：

#include <iostream>
using namespace std; 
int main()
{
	int i;
	for(i=10; i <=999; i++)
		if((i/100==0&&i/10==i%10)||(i/100!=0&&i/100==i%10))
			cout<<i<<" ";
	
	return 0;
}

6. 猴子吃桃问题

题目：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，就只剩一个桃子了。求第一天共摘多少个桃子。

方法1：

#include <stdio.h>

int main() {
    int day = 10; // 第10天
    int peach = 1; // 第10天剩下的桃子数

    // 从第10天往前推算
    for (int i = day - 1; i >= 1; i--) {
        peach = (peach + 1) * 2; // 每天的桃子数等于前一天剩下的桃子数加1后乘以2
    }

    printf("%d", peach);

    return 0;
}

方法2：

#include <iostream>
using namespace std; 
int main()
{
   int i,x;
   x=1;
   for(i=1;i<=9;i++)
      x=(x+1)*2;
   cout<<x<<endl; 
   return 0;
}

7. 计算1+3+5+…+(2*n-1)的值。

题目：计算1+3+5+…+(2*n-1)的值，n由键盘输入。

方法1：

#include <stdio.h>

int main() {
    int n, sum = 0;
    scanf("%d", &n);
    
    for (int i = 1; i <= n; i++) {
        sum += 2 * i - 1;
    }
    
    printf("sum=%d", sum);
    
    return 0;
}

方法2：

#include <iostream>
using namespace std; 
int main()
{
  int i,n,sum=0;
  i=1;
  cin>>n;
  while (i<=2*n-1)
  { sum=sum+i;
    i=i+2;
  }
  cout<<"sum="<<sum<<endl;
return 0;
}