【50道编程小题目】

今天在黑马论坛上，看到了50道编程小题目，看了一下挺好的，就留下来，大家有时间也做做啊，做好把代码和心得贴在自己博客，大家一块交流啊，别小看这些小题目，做大的系统也是把一个大系统不断的分成一个个小模块做啊，我觉得这个很能锻炼逻辑思维能力，和对面向对象的理解，从题目中抽象出来类，并思考类中字段，方法，这个过程可以收获很多，好了废话不说了，题目如下：

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

#include <iostream>using namespace std;int Fibonacci(){    static int f1 = 0;    static int f2 = 1;    static int r = 0;    r = f1+f2;    f1 = f2;    f2 = r;    return f1;}int main(){    int iNum;    while(cin>>iNum)///////输出前iNum个fibonacci数    {        for(int i = 0; i < iNum;i++)        {            cout<<Fibonacci()<<" ";        }        cout<<endl;    }    system("pause");    return 0;}

【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。

#include <iostream>using namespace std;bool shuNum(int n)/////判断n是不是素数{    bool bRet = true;    for(int j = 2;j <= sqrt(float(n));j++)    {        if(n % j == 0)          {            bRet = false;            break;        }    }    return bRet;}int main(){    int tenEveryLine = 0;    for(int i = 101;i < 200;i++)    {        if(shuNum(i))        {            cout<<i<<" ";            tenEveryLine++;            if(tenEveryLine % 10 == 0)            {                cout<<endl;            }        }       }    system("pause");    return 0;}

做了【程序3】
题目：打印出所有的”水仙花数”，所谓”水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：
153是一个”水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

#include <iostream>using namespace std;bool shuixianhuaNum(int n);int main(){    int n;    int tenEveryLine = 0;    for(int i = 100;i < 1000;i++)    {        if(shuixianhuaNum(i))        {            cout<<i<<" ";            tenEveryLine++;            if(tenEveryLine % 10 == 0)                cout<<endl;        }    }    system("pause");        return 0;}bool shuixianhuaNum(int n)////已知n（100 ----  999）{    int gewei = n % 10;    int shiwei = n /10%10;    int baiwei = n /100;    int sum = 0;    sum += pow(float(gewei),3);    sum += pow(float(shiwei),3);    sum += pow(float(baiwei),3);    if(sum == n)        return true;    else        return false;}

【程序4】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

#include <iostream>#include <math.h>using namespace std;/////////找最小质因数int findMinYinshu(int n){    int i = 2;    for(;i <= sqrt((float)n);i++)    {        if(n % i == 0)        {            //break;            return i;        }    }    return n;}int main(){    int iNum;    while(cin>>iNum)//////多次循环输入一个整数    {        cout<<iNum<<"=";        while(findMinYinshu(iNum) != iNum)        {            int iNumTmp = findMinYinshu(iNum);            cout<<iNumTmp<<"*";            iNum /= iNumTmp;        }        cout<<iNum<<endl;    }    system("pause");    return 0;}

【程序5】
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下
的用C表示。

#include <iostream>using namespace std;int main(){    int iscore;    while(cin>>iscore)    {        if(iscore <= 100 && iscore >= 0)        {            if(iscore >= 90 && iscore <= 100)            {                cout<<"A"<<endl;            }            else if(iscore < 60)            {                cout<<"C"<<endl;            }            else            {                cout<<"B"<<endl;            }        }        else            cout<<"分数不符合要求,重新输入"<<endl;    }    system("pause");    return 0;}

【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。

#include <iostream>using namespace std;///////最大公约数int MaxY(int iNum1,int iNum2){    int max = iNum1>iNum2?iNum1:iNum2;    int min = iNum1>iNum2?iNum2:iNum1;    if(max % min == 0)    {        return min;    }    while(max % min != 0)    {        max = min;        min = max%min;    }    return min;}//////最小公倍数int MinB(int iNum1,int iNum2){    int iNum3 = MaxY(iNum1,iNum2);    return iNum1*iNum2/iNum3;}int main(){    int iNum1,iNum2;///////任意输入一个数    while(cin>>iNum1>>iNum2)    {        cout<<"最大公约数："<<endl;        cout<<MaxY(iNum1,iNum2)<<endl;        cout<<"最小公倍数："<<endl;        cout<<MinB(iNum1,iNum2)<<endl;    }    system("pause");    return 0;}

【程序7】
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
1.程序分析：利用while语句,条件为输入的字符不为’\n’.

#include <iostream>#include <string>using namespace std;int main(){    string str1;//////每次要输入的字符串，多次测试    while(getline(cin,str1))//使用genline而不是使用cin>>；因为cin遇到空格停止，getline遇到空格不停止，遇到换行才停止    {        int lenDigit = 0,lenAlpha = 0,lenSpace = 0,lenOther = 0;        for(int i = 0; i < str1.size();i++)        {            if(isalpha(str1[i]))            {                lenAlpha++;            }            else if(isdigit(str1[i]))            {                lenDigit++;            }            else if(isspace(str1[i]))            {                lenSpace++;            }            else            {                lenOther++;            }        }        cout<<"字母 "<<lenAlpha<<" 数字 "<<lenDigit<<" 空格 "<<lenSpace<<" 其他 "<<lenOther<<endl;        str1.clear();    }    system("pause");    return 0;}

做了【程序8】
题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，
几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。

#include <iostream>using namespace std;long func(int a,int iNum)//////iNum个a{    if(iNum == 1)        return a;    else    {        return func(a,iNum-1)*10+a;    }}int main(){    int a,iNum;    while(cin>>a>>iNum)///////a是大于0小于10的数    {        long sum = 0;        if(a < 10 && a > 0)        {            for(int i = 1;i <= iNum;i++)            {                sum += func(a,i);            }            cout<<sum<<endl;        }           else        {            cout<<"请重新输入满足要求的数a(0----9)"<<endl;        }    }    system("pause");    return 0;}

【程序9】
题目：一个数如果恰好等于它的因子之和，这个数就称为”完数”。例如6=1＋2＋3.编程 找出1000以内的所有完
数。

#include <iostream>#include <math.h>using namespace std;bool findWanNum(int n)//////判断一个数是不是完全数{    int sum = 0;    for(int i = 1;i < n;i++)    {        if(n % i == 0)        {            sum += i;//////得到所有因数的和        }    }    if(sum == n)/////判断是不是完全数的条件        return true;    else        return false;}int main(){    int iNum;    while(cin>>iNum)//////多次测试    {        if(findWanNum(iNum))            cout<<"yes"<<endl;        else            cout<<"no"<<endl;    }    system("pause");    return 0;}

【程序10】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多
少米？第10次反弹多高？

#include <iostream>using namespace std;double allDistance(double meterInitial,int times){    double sum = 0;    for(int i = 1;i <= times;i++)    {        if(i == 1)////第一次落地        {            sum += meterInitial;        }        else/////不是第一次落地        {            meterInitial /= 2;            sum += meterInitial*2;        }    }    return sum;}double getnthHeight(double meterInitial,int times){    for(int i = 1; i <= times;i++)    {        meterInitial /= 2;    }    return meterInitial;}int main(){    int meterInitial;///////初始高度    while(cin>>meterInitial)    {        cout<<"第10次落地总共的长度："<<allDistance(meterInitial,10)<<endl;        int times;//////反弹的次数        cout<<"请输入想求第几次反弹的高度:";        cin>>times;        cout<<"第"<<times<<"次的反弹高度为"<<getnthHeight(meterInitial,times)<<endl;        }    system("pause");    return 0;}

【程序11】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){    int a[] = {1,2,3,4};    vector<int>iVec(a,a+4);    vector<vector<int>>iVecvec;    int kinds = 0;    do    {        kinds++;        iVecvec.push_back(iVec);    }while(next_permutation(iVec.begin(),iVec.end()));    cout<<"总共有"<<kinds<<"种"<<endl;    for(int i= 0; i < iVecvec.size();i++)    {        for(int j = 0;j < iVecvec[i].size()-1;j++)        {            cout<<iVecvec[i][j];        }        cout<<endl;    }    system("pause");    return 0;}

【程序12】
题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万
元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部
分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可
提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？
1.程序分析：请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。

【程序13】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足
如下条件，即是结果。请看具体分析：

#include <iostream>#include <math.h>using namespace std;int main(){    for(long i = 1;i < 100000;i++)    {        long iTmp = (long)sqrt(float(i+100));        if(iTmp*iTmp == i+100)        {            long iTmp1 = (long)sqrt(float(i+100+168));            if(iTmp1*iTmp1 == i+100+168)            {                cout<<i<<endl;            }        }    }    system("pause");    return 0;}

【程序14】
题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且
输入月份大于3时需考虑多加一天。

#include <iostream>using namespace std;bool runYear(int iyear);int main(){    int run[] = {31,29,31,30,31,30,31,31,30,31,30,31};    int ping[] = {31,28,31,30,31,30,31,31,30,31,30,31};    int iyear,imonth,iday;    while(cin>>iyear>>imonth>>iday)    {        int sum = 0;        if(runYear(iyear))//////闰年的操作        {            //cout<<"yes"<<endl;            for(int i = 0;i < imonth-1;i++)            {                sum += run[i];            }            sum += iday;        }        else/////平年的操作        {            //cout<<"no"<<endl;            for(int i = 0;i < imonth-1;i++)            {                sum += run[i];            }            sum += iday;        }        cout<<"是本年年度的第"<<sum<<"天"<<endl;    }    system("pause");    return 0;}bool runYear(int iyear){    bool bRet = false;    if(iyear % 4 == 0)    {        if(iyear % 100 == 0)        {            if(iyear % 400 == 0)                bRet = true;        }        else            bRet = true;    }       return bRet;    }

• 带有容错判断的

#include <iostream>using namespace std;bool runYear(int iyear);int main(){    int run[] = {31,29,31,30,31,30,31,31,30,31,30,31};    int ping[] = {31,28,31,30,31,30,31,31,30,31,30,31};    int iyear,imonth,iday;    while(cin>>iyear>>imonth>>iday)    {        int sum = 0;        if(runYear(iyear))//////闰年的操作        {            //cout<<"yes"<<endl;            for(int i = 0;i < imonth-1;i++)            {                sum += run[i];            }            sum += iday;            cout<<"是本年年度的第"<<sum<<"天"<<endl;        }        else/////平年的操作        {            //cout<<"no"<<endl;            if(!(imonth == 2 && iday >= 29))            {                for(int i = 0;i < imonth-1;i++)                {                    sum += ping[i];                }                sum += iday;                cout<<"是本年年度的第"<<sum<<"天"<<endl;            }            else                cout<<"请重新输入符合要求的年月日"<<"当imonth = 2，then iday(1---28)"<<endl;           }    }    system("pause");    return 0;}bool runYear(int iyear){    bool bRet = false;    if(iyear % 4 == 0)    {        if(iyear % 100 == 0)        {            if(iyear % 400 == 0)                bRet = true;        }        else            bRet = true;    }       return bRet;    }

【程序15】
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x
与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){    int x,y,z;    while(cin>>x>>y>>z)    {        vector<int>iVec;        iVec.push_back(x);        iVec.push_back(y);        iVec.push_back(z);        sort(iVec.begin(),iVec.end());        for(int i = 0; i < iVec.size();i++)        {            cout<<iVec[i]<<" ";        }        cout<<endl;    }    system("pause");    return 0;}

【程序16】
题目：输出9*9口诀。
1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

#include <iostream>using namespace std;int main(){    for(int i = 1;i <= 9;i++)    {        for(int j = 1;j <= 9;j++)        {            if(i > j)            {                cout<<j<<"*"<<i<<"="<<i*j<<" ";            }            else if(i == j)            {                cout<<j<<"*"<<i<<"="<<i*j<<endl;            }        }    }    cout<<endl;    system("pause");    return 0;}

【程序17】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩
下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下
的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。

#include <iostream>using namespace std;int main(){    int sum = 1;/////第9天剩下的    for(int i = 8;i >= 1;i--)    {        sum = (sum+1)*2;    }    cout<<sum<<endl;    system("pause");    return 0;}

【程序18】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

【程序19】
题目：打印出如下图案（菱形）

1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制
行，第二层控制列。

#include <iostream>using namespace std;int main(){    for(int i = 0;i < 7;i++)    {        switch(i)        {        case 0:        case 6:            cout<<"*"<<endl;            break;        case 1:        case 5:            cout<<"***"<<endl;            break;        case 2:        case 4:            cout<<"******"<<endl;            break;        case 3:            cout<<"********"<<endl;            break;        }    }    system("pause");    return 0;}

【程序20】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。

#include <iostream>using  namespace std;int main(){    int fenmu = 1;    int fenzi = 2;    int iTmp = 0;    float sum = 0.f;    for(int i = 1; i <= 20;i++)    {        sum += (float)fenzi/fenmu;        iTmp = fenzi+fenmu;        fenmu = fenzi;        fenzi = iTmp;    }    cout<<sum<<endl;    system("pause");    return 0;}

【程序21】
题目：求1+2!+3!+…+20!的和
1.程序分析：此程序只是把累加变成了累乘。

#include <iostream>using namespace std;long  Factorial(int i){    if(i == 0 || i == 1)        return 1;    else        return i*Factorial(i-1);}int main(){    long lSum = 0;    for(int i = 1;i <= 20;i++)    {        lSum += Factorial(i);    }    cout<<"总和是："<<lSum<<endl;    system("pause");    return 0;}

【程序22】
题目：利用递归方法求5!。
1.程序分析：递归公式：fn=fn_1*4!

#include <iostream>using namespace std;long  Factorial(int i){    if(i == 0 || i == 1)        return 1;    else        return i*Factorial(i-1);}int main(){    cout<<"5的阶乘为："<<Factorial(5)<<endl;    system("pause");    return 0;}

【程序23】
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问
第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个
人多大？

#include <iostream>using namespace std;int yearOld(int n)/////第n个人多大{    if(n == 1)        return 10;    else    {        return yearOld(n-1)+2;    }}int main(){    int iNum;    while(cin>>iNum)    {        cout<<"第"<<iNum<<"个年龄为"<<yearOld(iNum)<<endl;    }    system("pause");    return 0;}

【程序24】
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

#include <iostream>#include <math.h>using namespace std;int weishu(int n)///返回一个数的位数{    if(n / 10000 != 0)    {        return 5;    }    else    {        if(n/1000 != 0)            return 4;        else        {            if(n/100 != 0)            {                return 3;            }            else            {                if(n/10 != 0)                {                    return 2;                }                else                {                    return 1;                }            }        }    }}void ReversePrint(int n){    int len = weishu(n);    int gewei,shiwei,baiwei,qianwei,wanwei;    switch(len)    {    case 1:        cout<<n<<endl;        break;    case 2:        shiwei = n/10;        gewei = n%10;        cout<<gewei<<shiwei<<endl;        break;    case 3:        baiwei = n/100;        shiwei = n/10%10;        gewei = n%10;        cout<<gewei<<shiwei<<baiwei<<endl;        break;    case 4:        qianwei = n/1000;        baiwei = n/100%10;        shiwei = n/10%10;        gewei = n%10;        cout<<gewei<<shiwei<<baiwei<<qianwei<<endl;        break;    case 5:        wanwei = n/10000;        qianwei = n/1000%10;        baiwei = n/100%10;        shiwei = n/10%10;        gewei = n%10;        cout<<gewei<<shiwei<<baiwei<<qianwei<<wanwei<<endl;        break;    default:        break;    }}int main(){    int iNum;    while(cin>>iNum)    {        ReversePrint(iNum);    }       system("pause");    return 0;}

【程序25】
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

#include <iostream>#include <math.h>using namespace std;bool isHuiwenshu(int n)/////判断5位数是不是回文数{    bool bRet = false;    int wanwei = n/10000;    int qianwei = n/1000 %10;    int baiwei  = n/100%10;    int shiwei = n/10%10;    int gewei = n%10;    if(wanwei == gewei && qianwei == shiwei)    {        bRet = true;    }    return bRet;}int main(){    int iNum;    while(cin>>iNum)    {        if(isHuiwenshu(iNum))            cout<<"yes"<<endl;        else            cout<<"No"<<endl;    }       system("pause");    return 0;}

【程序26】
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。

#include <iostream>using namespace std;int main(){    while(1)    {        cout<<"请输入一个字母："<<endl;        char ch;        cin>>ch;        switch(ch)        {        case 'm':        case 'M':            cout<<"monday（星期一）"<<endl;            break;        case 't':        case 'T':            cout<<"请输入第二个字符："<<endl;            cin>>ch;            if(ch == 'h' || ch == 'H')            {                cout<<"Thursday（星期四）"<<endl;            }            else if(ch == 'u' || ch == 'U')            {                cout<<"Tuesday（星期二）"<<endl;            }            break;        case 'w':        case 'W':            cout<<"Wednesday（星期三）"<<endl;            break;        case 'f':        case 'F':            cout<<"Friday（星期五）"<<endl;            break;        case 's':        case 'S':            cout<<"请输入第二个字符："<<endl;            cin>>ch;            if(ch == 'a' || ch == 'A')            {                cout<<"Saturday（星期六）"<<endl;            }            else if(ch == 'u' || ch == 'U')            {                cout<<"Sunday（星期日）"<<endl;            }            break;        }        cout<<endl<<endl;    }    system("pause");    return 0;}

【程序27】
题目：求100之内的素数

#include <iostream>#include <math.h>using namespace std;bool isSushu(int n){    bool bRet = true;    for(int i = 2;i < sqrt((float)n);i++)    {        if(n % i == 0)        {            bRet = false;            break;        }    }    return bRet;}int main(){    int line = 0;    for(int i = 2;i <= 100;i++)    {        if(isSushu(i))        {            cout<<i<<" ";            line++;        }        if(line % 10 == 0)        {            cout<<endl;        }    }    cout<<endl;    system("pause");    return 0;}

【程序28】
题目：对10个数进行排序

#include <iostream>using namespace std;void sort(int a[],int len){    int tmp;    for(int i = 0; i < len-1;i++)    {        for(int j = len-1;j >= i;j--)        {            if(a[j] < a[j-1])            {                tmp = a[j];                a[j] = a[j-1];                a[j-1] = tmp;            }        }    }}int main(){    int a[] = {10,2,3,19,6,4,7,23,46,5};    sort(a,sizeof(a)/sizeof(int));    for(int i = 0; i < sizeof(a)/sizeof(int);i++)    {        cout<<a[i]<<" ";    }    cout<<endl;    system("pause");    return 0;}

【程序29】
题目：求一个3*3矩阵对角线元素之和

#include <iostream>using namespace std;int main(){    int a[][3] = {1,2,3,4,5,6,7,8,9};    int sum = 0;    for(int i = 0;i < 3;i++)        for(int j = 0; j < 3;j++)        {            if(i == j)                sum += a[i][j];        }    cout<<sum<<endl;    system("pasue");    return 0;}

【程序30】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

#include <iostream>using namespace std;int main(){    int a[100] = {1,2,3,4,5,6};    int len = 6;///有效值的长度    int iNum;    cin>>iNum;/////新加入的值    int i = 0;/////从第一个元素比较    while(i != len)    {        if(iNum <= a[i])        {               int j = len-1;            for(;j >= i;)            {                a[j+1] = a[j];                j--;            }            a[j] = iNum;        }        i++;    }    return 0;}

做完【程序31】
题目：将一个数组逆序输出。

#include <iostream>#include <vector>using namespace std;void ReversePrintArr(int Arr[],int len){    for(int i = len-1;i >= 0;i--)    {        cout<<Arr[i]<<" ";    }    cout<<endl;}int main(){    int a[] = {1,2,3,4,5,6};    ReversePrintArr(a,sizeof(a)/sizeof(int));    system("pause");    return 0;}

【程序32】
题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑：
(1)先使a右移4位。
(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
(3)将上面二者进行&运算。

【程序33】
题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

【程序34】
题目：输入3个数a,b,c，按大小顺序输出。
1.程序分析：利用指针方法。

【程序35】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
【程序36】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数

【程序37】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下
的是原来第几号的那位。

【程序38】
题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

【程序39】
题目：编写一个函数，输入n为偶数时，调用函数求1/2+1/4+…+1/n,当输入n为奇数时，调用函数
1/1+1/3+…+1/n(利用指针函数)

【程序40】
题目：字符串排序。

【程序41】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一
个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中
，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

【程序42】
题目：809*??=800*??+9*??+1
其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。

【程序43】
题目：求0—7所能组成的奇数个数。

【程序44】
题目：一个偶数总能表示为两个素数之和。

【程序45】
题目：判断一个素数能被几个9整除

【程序46】
题目：两个字符串连接程序
做完【程序47】
题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。

【程序48】
题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字
都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

做完【程序49】
题目：计算字符串中子串出现的次数

【程序50】
题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，况原有的数据和计算出的平均分数存放在磁盘文件”stud”中。