留学生题目

#include <iostream>
#include "stdlib.h"
using  namespace std;

void Show()
{
    cout<<"CIS 25 – C++ Programming \n";
    cout<<"Laney College \n";
    cout<<"Your Name \n\n";
    cout<<"Assignment Information -- \n";
    cout<<"  Assignment Number: Lab 03, \n";
    cout<<"                     Coding Assignment -- Exercise #1 \n";
    cout<<"  Written by:        Your Name \n";
    cout<<"  Submitted Date:    Due Date \n";
}


void Calculate()
{
    int size;
    int tmp;
    int i,j,k;

    cout << "\nHow many intergers?  ";
    cin >> size;

    int *ptrPtr = new int[20];

    for (i = 0; i < size; i++) {

        cout << "Enter integer #"<< i + 1 << ": ";
        cin >> tmp;

        *(ptrPtr + i) =  tmp;
    }

    cout<<"\nThe original array:\n";
    for (j = 0; j < size; j++)
        cout << "  " << *(ptrPtr  + j)<<"\n";
    cout<<"\nCalling extractUncommonDigitYourName() –\n\n";
    cout<<"Displaying after returning the array -- The uncommon digits:\n";


//    cout<<size<<endl;
    char **Total_data =NULL;
    Total_data  = new char*[size];
    int* num = new int[10];//every data digital
    for (i = 0; i < size; i++) {
        *(Total_data + i) = new char[10];
        if(*(ptrPtr + i)<0)*(ptrPtr + i) = -(*(ptrPtr + i));//取相反数
        _itoa(*(ptrPtr + i), *(Total_data + i), 10);
        //cout<<*(ptrPtr + i)<<endl;
        j = 0;
        for(;*(*(Total_data+i)+j)!='\0';j++){}
        *(num+i) = j;
    //    for(j=0;j<*(num+i);j++)cout<<*(*(Total_data+i)+j)<<" ";
    //    cout<<endl;
    }
//    for(i=0;i<size;i++)cout<<*(num+i)<<endl<<endl;

    char *total_num = new char[100];
    int number = 0;
    bool flags = false;
    for(i=0;i<size;i++)
    {
        for(j=0;j<*(num+i);j++)
        {
            flags = true;
            for(k=0;k<number;k++)
            {
                if(*(total_num+k)==*(*(Total_data+i)+j))
                {
                    flags = false;
                    break;
                }
            }
            if(flags)
            {
                *(total_num+number) = *(*(Total_data+i)+j);
                number++;
            }
        }
    }
//    for(i=0;i<number;i++)cout<<*(total_num+i)<<" ";
//    cout<<endl;

    char *last_data = new char[100];
    int last_number = 0;
    int count = 0;//某个数字在几组数据出现的次数
    for(i=0;i<number;i++)
    {
        count = 0;
        for(j=0;j<size;j++)
        {
            for(k=0;k<*(num+j);k++)
            {
                if(*(*(Total_data+j)+k)==*(total_num+i))
                {
                    count++;
                    break;
                }
            }
        }
        if(count==1)//某个数字只在这几组数据中一组数据出现
        {
            *(last_data+last_number) = *(total_num+i);
            last_number++;
        }
    }

//    for(i=0;i<last_number;i++)cout<<*(last_data+i)<<" ";
//    cout<<endl;
    if(last_number==0){
        cout<<"  There is/are no uncommon digit(s)\n"<<endl;
    }else{
        //希尔排序算法
        int dh,temp;
        dh=last_number/2;
        while(dh>=1){
            for( i=dh;i<last_number;i++){
                temp=*(last_data+i);
                j=i-dh;
                while(j>=0&&*(last_data+j)>temp){
                    *(last_data+j+dh)=*(last_data+j);
                    j-=dh;
                }
                *(last_data+j+dh)=temp;
            }
            dh/=2;
        }
    //    for(i=0;i<last_number;i++)cout<<*(last_data+i)<<" ";
    //    cout<<endl;
        cout<<"  There is/are "<<last_number<<" uncommon digit(s)\n";
        for(i=0;i<last_number;i++)//输出偶数
        {
            if(*(last_data+i)%2==0)cout<<"    "<<*(last_data+i)<<endl;
        }
        for(i=0;i<last_number;i++)//输出奇数
        {
            if(*(last_data+i)%2!=0)cout<<"    "<<*(last_data+i)<<endl;
        }
        cout<<endl;
    }

}


int main()
{
    Show();
    int option;
    //bool flags = true;
    while(1)
    {
    //    flags = false;
        cout<<"*********************************************\n";
        cout<<"* MENU * \n";
        cout<<"* 1. Calling extractUncommonDigitYourName() * \n";
        cout<<"* 2. Quit * \n";
        cout<<"********************************************* \n";
        cout<<"Select an option (1 or 2):";
        cin>>option;
        if(option!=2&&option!=1)
        {
            cout<<"\n  WRONG OPTION!\n\n";
        }else  {
            switch(option)
            {
            case 1:
                Calculate();
                break;
            case 2:
                cout<<"\n  Fun Exercise ..."<<endl;
                exit(0);
                break;
            }
        }
    }
    return 0;
}