C++ Work 8

《C++程序与设计》WORK EIGHT

T 1

//写一个判断素数的函数prime。
//在主函数中输入一个整数n，输出是否为素数的信息。
//思路 ：使  n 除以 2 ~ 根号 n 中所有元素 ， 若能整除 ， 则为 非 ； 否则 ， 则为 是 。

#include <iostream>
#include <cmath>
using namespace std;
int main ()
{
    bool prime (int n);
    int n = 0;
    int a = 0;
    while(cin >> n)
    {
    a = prime (n);
    if (a == 1)
    {
        cout << "素数" << endl;
    }
    else if (a == 0)
    {
        cout << "不是素数" << endl;
    }
    else
    {
        cout << "ERROR" << endl;
    }
    }
    system ("pause");
}
bool prime (int n)
{
   for (int i = 2 ; ; )
   {
       while (n % i != 0)
       {
           if (i <= sqrt(n))
           {
               i += 1;                       //   while 循环中，退出 循环时 i 再自增一次
           }
           else 
           {
               break;
           }
       }
       if (i == (int (sqrt(n)) + 1))               // 此处强制转换类型
       {
           return true;
       }
       else
       {
           return false;
       }
       
   }
}

T 2

//写一个函数验证哥德巴赫猜想：一个不小于6的偶数可以表示为两个素数之和，
//如6 = 3 + 3, 8 = 3 + 5, 10 = 3 + 7，...，
//在主函数中输入一个不小于6的偶数n，然后调用函数gotbaha，
//在gotbaha函数中再调用prime函数，prime函数的作用是判别一个数是否为素数。
//在gotbaha函数中输出以下形式的结果：34 = 3 + 31

#include <iostream>
using namespace std;
int main ()
{
    int gotbaha (int n);
    int prime (int n);
    int n = 0;
    cin >> n;
    if (n > 6 && (n % 2) == 0)
    {
        if (gotbaha(n) == -1)
        {
            cout << "ERROR" << endl;
        }
        else
        {
            cout << "3 + " << gotbaha (n) << endl;
        }
        
    }
    else
    {
        cout << "请输入一个大于 6 的偶数";
    }
    system ("pause");
}
int gotbaha (int n)
{
    int prime (int n);
    n = n - 3;
    if (prime(n) == 1)
    {
        return n;
    }
    else
    {
        return -1;
    }  
}
int prime (int n)
{
	for (int i = 2; i <= (n / 2); )
	{
		while ((n % i) != 0)
		{
			i++;
		}
		if (i = (n / 2))
		{
			return 1;
			break;
		}
		else                                
		{
			return -1;
			break;
		}
	}
}

T 3

//定义函数f(x)计算(x + 1)2，函数返回值类型是double。编写主函数，输出一张函数表（如下表所示）
//x的取值范围是[-1, +1]，每次增加0.1，y = (x + 1)^2。要求调用函数f(x)计算(x + 1)^2 。
//            x            	y
//           - 1	       0.00
//           - 0.9	       0.01
//                   …
//             0.9	       3.61
//             1	       4.00

#include <iostream>
using namespace std;
int main ()
{
    double f (double x);
    for (double i = -1 ; i < 1 ; i += 0.1)
    {
        int k = 0;
        while ((k % 5) == 0)
        {
            cout << "\n\t";
            break;
        }
        cout << i << "           \t";
        cout << f(i);
        k ++;
    }
    cout << "\n\t";
    system ("pause");

}
double f (double x)
{
        return ((x + 1) * (x + 1));
}

T 4

//编写函数计算公式e = 1 + 1 / 1!+ 1 / 2!+ 1 / 3!+ ... + 1 / n!的近似值，
//在主函数中输入n的值，调用子函数计算阶乘，输出结果。
//两种写法 ：  调用一次函数    调用两次函数

/*#include <iostream>
using namespace std;
int main ()
{
      double f (int n);
      int n = 0;
      cin >> n;
      cout << f (n) << "\n";
      system ("pause");
}
double f (int n)
{
      double sum = 0;
      for (int i = 1 ; i <= n ; i ++)
      {
                 int temp = 1;
           for (int j = 1; j <= i ; j ++)
           {  
                 temp = temp * j;
           }
           sum = sum + 1.0 / temp;
      }
      return (sum + 1) ;
}*/



/*#include <iostream>
using namespace std;
int main ()
{
      double f (int n);
      int n = 0;
      cin >> n;
      cout << f (n) << "\n";
      system ("pause");  
}
double f (int n)
{
      double fac (int n);
      double sum = 0;
      for (int i = 1 ; i <= n ; i++)
      {
            sum = sum + 1.0 / fac (i);
      }
      return sum + 1;

}
double fac (int n)
{
      int temp = 1;
      for (int i = 1; i <= n; i ++)
      {
            temp = temp * i;
      }
      return temp;
}*/

T 5

//猴子吃桃问题。猴子第1天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。
//第2天早上又将剩下的吃掉一半，又多吃了一个。
//以后每天早上都吃了前一天剩下的一半另加一个。到第10天早上想再吃时，就只剩一个桃子了。
//求第1天共摘了多少个桃子。（递归）

#include <iostream>
using namespace std;
int main ()
{
    int day_peach (int day);
    int day = 1;
    cout << day_peach (day) << '\n';
    system ("pause");
}
int day_peach (int day)
{
    if (day == 10)
    {
        return 1;
    }
    else
    {
        int yesterday_peach = 0;
        yesterday_peach = (day_peach (day + 1) + 1) * 2;          //   Y / 2 - 1 = D → Y = (D + 1) * 2
        return yesterday_peach;
    }
}

T 6

//编写函数对给出的年、月、日，计算该日是这一年的第n天。
//考虑闰年的情况

#include <iostream>
using namespace std;
int main ()
{
    int year = 0 , month = 0 ,day = 0;
    cout << "年   ";cin >> year;
    cout << "月   ";cin >> month;
    cout << "日   ";cin >> day;
    int sum_days = 0;
    int Feb_days = 0;
    int array_month_day [12] = {31,0,31,30,31,30,31,31,30,31,30,31};
    if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
    {
        cout << "闰年\n";
        Feb_days = 29;
        array_month_day [1] = Feb_days;
    }
    else 
    {
        Feb_days = 28;
        array_month_day [1] = Feb_days;
    }
    
    for (int i = 1; i <= month; i ++)
    {
        sum_days = sum_days + array_month_day[i];
    }
    cout << sum_days << "\n";
    system ("pause");
   
}