算法竞赛入门经典（第二版）习题_1~9加起来真能是45,1~9乘起来只能是362880-优快云博客

本文解析了多个C语言编程习题，包括整数除法的精确浮点表示、数字特征匹配及周期字符串识别等问题，并提供了详细的代码实现与调试经验分享。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

习题2-5

#include <stdio.h>
int main()
{
    int a, b, c, kcase = 0;

    while(scanf("%d%d%d", &a, &b, &c) == 3 && (a || b ||c) && a <= 1e6 && b <= 1e6 && c <= 100 )
    {
        int intpart = a / b;
        int fractpart = a % b;
        int n = fractpart, result;
        printf("Case %d: %d.", ++kcase, intpart);
        for (int i = 1; i < c; i++)
        {
            n *= 10;
            printf("%d", n/b);
            n = n % b;
        }
        if ((10*n%b)*10 / b >= 5) //确定末位四舍五入的情况
            printf("%d", 10*n/b + 1);
        else
            printf("%d", 10*n/b);
    }
    return 0;
}

注意：要及时输出，防止n越界

习题2-6

#include <stdio.h>
void result(int num, int &result_add, int &result_mul)
{
    int hundred = num / 100;        //百位
    int decade = num / 10 % 10;    //十位
    int unit = num % 10;         //个位
    result_add += hundred + decade + unit;    //分解出来的位数相加
    result_mul *= hundred * decade * unit;    //相乘
}
int main()
{
    int i, j, k;
    int result_add, result_mul;

    for(i = 123; i <=329; i++) //i最小123, 最大329(因为最大为987)
    {
        j = i * 2;
        k = i * 3;

        result_add = 0;
        result_mul = 1;

        result(i, result_add, result_mul);
        result(j, result_add, result_mul);
        result(k, result_add, result_mul);

        if(result_add == 45 && result_mul == 362880)
            printf("%d %d %d\n", i, j, k);
    }
    return 0;
}

注意： 1~9加起来真能是45， 1~9乘起来只能是362880
所以我们可以将前面的i, j, k分别分解出来的9位数字相加、相乘。

习题3-2

#include<stdio.h>
#include<ctype.h>
#define LOCAL
char s[110];
const double d[] = {0, 0, 12.01, 0, 0, 0, 0, 1.008, 0, 0, 0, 0, 0, 14.01, 16.00};
int main()
{
    #ifdef LOCAL
    freopen ("in.txt", "r", stdin);
    freopen ("out.txt", "w", stdout);
    #endif // LOCAL
    int T;
    scanf("%d", &T);
    while(T--)
    {
        double sum = 0;
        int i, n;
        scanf("%s", s);
        char x = s[0];
        for(i = 0; s[i] != '\0'; ++i)
        {
            if(isalpha(s[i]))  //如果是字母
            {
                x = s[i];//将s中的字母赋值给x
                sum += d[x-'A'];//sum加上d[]中相应位置上的原子量
            }
            else  //是数字
            {
                n = s[i] - '0';//将数字赋值给n
                if(isdigit(s[i+1]))  //s下一个也是数字
                {
                    n = n*10 + (s[i+1]-'0');
                    i++;//跳过下一个数
                }//一直到不是数字为止
                sum += d[x-'A']*(n-1);//x在if已经被赋值，-1是因为if里加了一个
            }
        }
        printf("%.3f\n", sum);
    }
    return 0;
}

收获：
1、要用上书上提到的isalpha、isdigit、isprint等函数，不要再自己费了半天劲检验是数字还是字母了
2、少纠结自己的错误做法，多看看别人正确的思路和做法

我自己的解法啊啊啊

#include <stdio.h>
#include <string.h>
//#define LOCAL
#define maxn 100
int main()
{
    #ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
    #endif // LACAL
    int n;
    scanf("%d", &n);
    while(n--)
    {
        char s[maxn];
        memset(s, 0, sizeof(s));
        scanf("%s", s);
        int len = strlen(s);
        double mass = 0, atom;
        for (int i = 0; i < len; i++)
        {
            int num, x = s[i], y = s[i+1], z = s[i+2];
            if (47 < x && x <= 57)
                continue;
            else switch(s[i])
            {
                case 'C': atom = 12.01; break;
                case 'H': atom = 1.008; break;
                case 'O': atom = 16.00; break;
                case 'N': atom = 14.01; break;
            }
            if (y == 48)//y越界（即x达到最后一位）
                break;
            else if (47 < y && y < 58 && z > 60 && i+2 < len)
                num = y - 48;
            else if (47 < y && y < 58 && 47 < z && z < 58 && i+2 < len)
                num = (y - 48)*10 + (z - 48);
            else if (47 < y && y < 58 && i+2 >= len)
                num = y - 48;
            else
                num = 1;
            mass += num*atom;
        }
        printf("%.3lf\n", mass);
    }
    return 0;
}

收获：
1、注意边界判断！！！
2、注意边界判断！！！
3、注意边界判断！！！
（谢谢学长的debug，我想努力地追上你的脚步…）

习题3-4

#include <stdio.h>
#include <string.h>
//#define LOCAL
#define maxn 100
char a[maxn];
int main()
{
#ifdef LOCAL
    freopen ("in.txt", "r", stdin);
    freopen ("out.txt", "w", stdout);
#endif // LOCAL
    int T;
    bool mask = true;
    scanf("%d", &T);
    while(T--)
    {
        int A[maxn], j = 0, answer;//A[]用于储存len的因数(1...len)
        scanf("%s", a);
        int len = strlen(a);
        for (int i = 1; i <= len; i++)
            if (len % i == 0) A[j++] = i;
        for (int i  = 0; i <= j; i++)
        {
            bool flag = true;
            int d = A[i];//d是公差 (组的长度)
            int num = len / d;//组的数量
            for (int k = 0; k < d; k++)
            {
                char first = a[k];
                for (int t = 1; t < num; t++)
                {
                    if (a[k + t*d] != first)
                    {
                        flag = false;
                        break;
                    }
                }
                if (!flag) break;
            }
            if (flag)
            {
                answer = A[i];
                break;//找到最小周期
            }
        }
        if (mask)
        {
            mask = false;
            printf("%d\n", answer);
        }
        else printf("\n%d\n", answer);
    }
    return 0;
}

参考了网上的思路，但是总体还是由自己独立完成，灰常地棒~
收获：
1、注意输出格式！
2、相信自己，继续加油！
转：(找到一个因数处理一次)

int GetMinPeriod(char *inputstring)  
{  
    /*在这里实现功能*/  
   int len = strlen(inputstring);  
    for(int i = 1; i <= len; ++i)  
    {  
        if (len % i == 0)  
        {      // 周期必然要满足len%i==0  
            int ok = 1;  
            for(int j = 0; j+i< len; ++j)  
            {   // 各周期间字符比较  
                if(inputstring[j] != inputstring[j+i])  
                {  
                    ok = 0;  
                    break;  
                }  
            }  
            if (ok)  
            {  
                return i;  
            }  
        }  
    }  
    return 0;  
}