算法竞赛入门经典 （第二版）习题【第二章】

习题2-1  水仙花数

代码：

#include<stdio.h>
int main(){
    for(int i=100;i<=999;i++)
    {
        int a=i%10;
        int b=(i/10)%10;
        int c=i/100;
        if(a*a*a+b*b*b+c*c*c==i)
        {
            printf("%d ",i);
        }
    }
    return 0;
}

习题2-2  韩信点兵

代码：

#include<stdio.h>
int main(){
    int x,y,z,kase;
    while(scanf("%d%d%d",&x,&y,&z)==3)
    {
        for(int i=10;i<=100;i++)
        {
            if((i%3==x)&&(i%5==y)&&(i%7==z))
            {
                printf("Case %d: %d\n",++kase,i);
                break;
            }
            else if(i==100)
            {
                printf("Case %d: No answer\n",++kase);
            }
        }
     } 
    return 0;
}

 

习题2-3 倒三角形

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<i;j++)
        {
            printf(" ");
        }
        for(int j=0;j<(2*n-1-i*2);j++)
        {
            printf("#");
        }
        printf("\n");
    }
    return 0;
}

 

习题2-4 子序列的和

题目中所说陷阱应该就是溢出问题。因为10^6*10^6==10^12，所以会溢出。

解决办法就是把i变long long类型。

代码：

#include<stdio.h>
int main(){
    int n,m,kase=1;
    while(scanf("%d%d",&n,&m)==2&&n&&m)
    {
        double ans=0;
        for(long long i=n;i<=m;i++)
        {
            ans+=1.0/(i*i);//注意这里用1.0，而不是1
        }
        printf("Case %d: %.5lf\n",kase++,ans);
    }
    return 0;
}

 

习题2-5 分数化小数

代码：

#include<iostream>
using namespace std;
int main()
{
    float a,b,c;
    int array[110]={0};//array用于存储初步计算出的每一位 
    while(cin>>a>>b>>c)
    {
    if(a==0&&b==0&&c==0)//输入0,0,0时退出 
    break;
    //首先将整数部分存储在array[0]位置 
    if(int(a/b)!=0)//整数部分不是0时 
    array[0]=a/b;
    else
    array[0]=0;//否则整数部分是0 
    int i=1;
    while(i<=c+1)//循环到c+1位，因为c位可能因为有进位而变化 
    {
            int multi=1;
            for(int j=1;j<=i;j++)
            {
                multi*=10;
            }    
            array[i]=(int((a/b)*multi))%10;//将初步计算出的小数部分每一位存储进array 
        i++;
    }
    for(int j=c+1;j>=0;j--)//下面开始判断是否需要进位 
    {
        if(j==c+1)
        {
            if(array[j]>=5)//c位四舍五入 
            array[j-1]++;
        }
        else
        {
            if(array[j]==10)//小于c位只有在等于10时需要进位。 
            {    
                array[j-1]++;
                array[j]=0;
            }
        }
    }
    for(int k=0;k<=c;k++)
    {
        if(k==0)
        {
            cout<<array[0]<<".";
        }
        else
        {
            cout<<array[k];
        }
    }
}
return 0;
} 

习题2-6 排列

#include<stdio.h>
int main()
{
    int a,b,c,d,e,f,g,h,i;
    for(a=1;a<=9;a++)
    {
        for(b=1;b<=9;b++)
        {
            if(b==a)
            continue;
            else
            {
                for(c=1;c<=9;c++)
                {
                    if(c==b||c==a)
                    continue;
                    else
                    {
                        for(d=1;d<=9;d++)
                        if(d==c||d==a||d==b)
                        continue;
                        else
                        for(e=1;e<=9;e++)
                        {
                            if(e==a||e==b||e==c||e==d)
                            continue;
                            else
                            for(f=1;f<=9;f++)
                            {
                                if(f==a||f==b||f==c||f==d||f==e)
                                continue;
                                else
                                {
                                    for(g=1;g<=9;g++)
                                    {
                                        if(g==a||g==b||g==c||g==d||g==e||g==f)
                                        continue;
                                        else
                                        {
                                            for(h=1;h<=9;h++)
                                            {
                                                if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)
                                                continue;
                                                else
                                                {
                                                    for(i=1;i<=9;i++)
                                                    {
                                                        if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)
                                                        continue;
                                                        else
                                                        {
                                                            float one=a*100+b*10+c;
                                                            float two=d*100+e*10+f;
                                                            float three=g*100+h*10+i;
                                                           if(two/one==2&&three/one==3)
                                                            {
                                                            
                                                                printf("%0.f %0.f %0.f\n",one,two,three);
                                                            }
                                                        }
                                                    }
                                                }
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    return 0;
} 

 

 

思考题：

题目1：

任务1：

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    printf("%d\n",2*i);
    return 0;
}

 

任务2：

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    for(int i=2;i<=2*n;i+=2)
    printf("%d\n",i);
    return 0;
}

题目2：

#include<stdio.h>
int main(){
    double i;
    for(i=0;i!=10;i+=0.1)
    printf("%.1f\n",i);
    return 0;
}

运行后emmmm,一直运行，i超过10也在运行。

原因是double型的数值在相加减的时候，会将数值转换成二进制的数值再做相加减。

0.1转换为二进制数值为0.0001100110011001100110011001100110011001100110011001101......

所以永远加不到整10.

 

本人为初学者，欢迎大家指正错误。