《C++程序设计》课程设计报告

Problem 1  水仙花数

简要题意：

输出所有在m和n范围内的水仙花数。

解题思路：

现将定义域内（100<=m<=n<=999）所有数存入数组中，如果为水仙花数，则该位置即为该水仙花数，否则赋值为0。输入给定范围区间，判断区间内数组的每个数值是否为0，若全部为0则输出no，否则输出对应不为0的水仙花数。

细节处理：

1. 在主函数前定义数组，数组直接默认初始化，不需再在后面单独赋值0。
2. 输出时，注意空格的输出（最后一个数输出后没有空格）。

源代码： 

#include<iostream>
using namespace std;
int f[1010], g[1010];
int main()
{
    int m, n, a, b, c;
    for(int i=100;i<=1010;i++)
    {
        a=i/100;
        b=(i-a*100)/10;
        c=(i-a*100-b*10);
        if(i==a*a*a+b*b*b+c*c*c) f[i]=i;
    }
    while(cin>>m>>n)
    {
        int d=0;
        for(int i=m;i<=n;i++)
        {
            if(f[i]!=0) g[d++]=f[i];
        }
        if(d==0) cout<<"no"<<endl;  
        else
        {
            for(int i=0;i<d-1;i++)
                cout<<g[i]<<" ";
            cout<<g[d-1]<<endl;
        }
    }
    return 0;
}

 

Problem 2  素数公式

简要题意：

对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。

解题思路：

首先判断输入的数据是否为终止数据（x=0,y=0），将x赋值给n，开始循环判断，循环次数为y-x+1次，通过公式将n转化为m（m= n^2+n+41），判断m是否为素数，只要有一个m不是素数，就可以输出“Sorry”，若全为素数则输出“OK”。

细节处理：

1. 判断素数只用从2逐个除到数m的开方即可。
2. 定义一个用与判断的整型数j，首先给j赋初值0，当出现的一个m不是素数，则给j赋值为1，最终判断j的值，即可判断给定区间内是否满足公式的数m是否有不是素数的数出现。

源代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int x, y, m, n;
    while(cin>>x>>y)
    {
        if(x==0&&y==0) break;
        int i=2, j=0;
        for(n=x;n<=y;n++)
        {
            m=n*n+n+41;
            while(i<=sqrt(m)) //判断素数
            {
                if(m%i==0) 
                {
                    j=1;
                    break;
                }
                i++;
            }
        }
        if(j==1) cout<<"Sorry"<<endl;
        if(j==0) cout<<"OK"<<endl;
    }
    return 0;
}

 

Problem 3  分数和

简要题意：

多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...  计算前n项的和。

解题思路：

将1，-2，3，-4，……存入数组，输入测试实例个数，然后输入测试前几项数n，用1分别除以数组中的数得到新数组，将新数组的前n项求和，结果保留2位小数输出。

细节处理：

1. 定义数组时新数组应定义为实型（double）数组。
2. 在将原数组赋值给新数组时应注意要强制转换。
3. 输出结果保留两位小数。

源代码： 

#include<iostream>
#define n 1000+10
int a[n],c[n];
double b[n];
using namespace std;
int main()
{
    int m, t=-1;
    a[1]=1;
    for(int i=1;i<=n;i++)
    {
        a[i]=i;
        t*=-1;
        c[i]=t*a[i];
    }
    while(cin>>m)
    {
        for(int i=1;i<=m;i++)
        {
            int x;
            cin>>x;        
            double sum=0.0;
            for(int i=1;i<=x;i++)
            {
                b[i]=(double)1/c[i]; //强制转换
                sum+=b[i];
            }
            printf("%.2f\n",sum);
        }
    }
    return 0;
}

 

Problem 4  集合减法

简要题意：

求两集合的差。如果结果为空集合，则输出“NULL”，否则从小到大输出结果，每个元素后面跟一个空格。

解题思路：

定义数组，将A、B集合内元素分别输入，并排序，循环判断A与B中是否存在相等元素，若存在，则将该元素对应的A的数组中该位置的值赋为0。将A的数组中的非0元素存入新数组，然后循环输出新数组的值，若A的数组中元素全为0，即对应集合为空集，输出“NULL”。