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

习题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 LOCALchar 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 100int 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 100char 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;  }