PAT乙级1017. A除以B (20)&&1022. D进制的A+B (20)

这次一次写俩，其实还想写第三个，这几个一起写了，但第三个目前只是过了一部分数据，没发呈现出来，先把这部分题得到的感悟写出来。首先把题都放出来：
1017. A除以B (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

这个题思路就是小学的竖式计算的思路，具体核心代码就两句：

for(i=0;i<lena;i++)
    {
        d[i]=(c[i]+flag*10)/b;
        flag=(c[i]+flag*10)%b;
    }

稍稍的解释一下，这个c[i]是指那串数字，我把它用字符形式接收进来，然后变为int型，flag的意思是余数，每一位除完b之后的余数。解释完感觉这个题就说完了。，每次除以b，如把余数存起来，不管余数是不是零，这些都不用管，下一次算的时候，自动让余数乘以十，一起加，就行了。就这个题目来看，如果改为乘法，其实核心代码和这个差不多，每两个数相乘，余数也存起来，自动加到下位相加的运算上，同理，加法减法都一样。并且如果都改为d进制，也是比较容易就可以实现的；
另外这个题需要注意一点，假如说6/9这种形式的，需要注意，我们需要输出零的。第一个测试点就是考察的这个地方。具体的呢看代码吧：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1050];
    int c[1050];
    int d[1050];
    int b;
    scanf("%s %d",a,&b);
    if(a[0]=='0')
    {
        printf("0 0\n");
        return 0;
    }
    int lena=strlen(a);
    int i;
    for(i=0;i<lena;i++)
    {
        c[i]=a[i]-'0';
    } 
    int flag=0;
    for(i=0;i<lena;i++)
    {
        d[i]=(c[i]+flag*10)/b;
        flag=(c[i]+flag*10)%b;
    }
    if(d[0]!=0)
    printf("%d",d[0]);
    else {
        if(d[1]==0)
        printf("0");
    }
    for(i=1;i<lena;i++)
    {
        printf("%d",d[i]);
    }
    printf(" %d\n",flag%10);

    return 0;
}

接下来再说一下第二个题，这个题一开始，我想复杂了，为什么呢，我以为的题意是这样：A+B是要用D进制来进行加法运算。又看了看题目，原来是题目想要结果用D进制来表示，我又在想，这数字每一位都是在数组里保存，这怎么整，再写个函数，计算他们的余数和商？我想这确实有点麻烦。又看了看数据规模发现，这题其实太简单了。直接接收这俩数字，不需要用字符串数组来接收，算出来和，然后转化为n进制就行了。然后就很顺利的写完了。

#include<stdio.h>
int main()
{
    int a, b, d;
    int c[1005];
    scanf("%d %d %d",&a,&b,&d);
    int sum=a+b;
    int i=0;
    while(sum>=d)
    {
        c[i++]=sum%d;
        sum/=d;
    }
    c[i]=sum;
    for(int j=i;j>=0;j--)
    {
        printf("%d",c[j]);
    }
    return 0;   
}

为了这个题呢，因为理解错题意，花了不少时间去想了其他的解法，幸好这是在平常，我也是心大，没有手动算一下例子，对我有很多启发。需要在平常做题时能遇到更多的困难。这样比赛时候，就不慌了。