Question

两个整数分别存储在数组a 1和a 2中，产品通过与计算相同的过程计算，但不输出正确的结果。问题是：想要产生312 * 321 = 1 0 0 1 5 2但这第一个程序产生？ 0 9 9 11 5 2 产生正确的结果1 0 0 1 5 2，调用函数名称func（c，N * 2）

#include <stdio.h>
#include <stdlib.h>
#define N 3
int main()
 {

 int a1[N]={1,2,3};
 int a2[N]={2,1,3};
 int b[N][N];
 int c[N*2];
 int i,j;

 for(i=0;i<N;i++){
    for(j=0;j<N;j++)
b[i][j]=a1[j]*a2[i];
 }


 c[0]=b[0][0];
 c[1]=b[0][1]+b[1][0];
 c[2]=b[0][2]+b[1][1]+b[2][0];
 c[3]=b[1][2]+b[2][1];
 c[4]=b[2][2];

 for(i=N*2-1;i>=0;i--)
 {
     printf("%d ",c[i]);
 }
    printf("\n");
    return 0;
}

结果：0 9 9 11 5 2

     　 |0|１|2| ->A1
  ----------------
A2<-| 0|2|４|6|     
    | 1|1|2|3| 
    | 2|3|6|9|

此数组与321 * 312相同，使用手写纸

问题：定义函数func（）以输出正确的结果1 0 0 1 5 2，调用func（c，N * 2）;下面我用粗体的调用函数func（）发布代码。任何的想法？？以及func（）背后的逻辑是什么？反复试验？这背后有算法吗？

#include <stdio.h>
#include <stdlib.h>
#define N 3
int main()
 {

 int a1[N]={1,2,3};
 int a2[N]={2,1,3};
 int b[N][N];
 int c[N*2];
 int i,j;

 for(i=0;i<N;i++){
    for(j=0;j<N;j++)
b[i][j]=a1[j]*a2[i];
 }


 c[0]=b[0][0];
 c[1]=b[0][1]+b[1][0];
 c[2]=b[0][2]+b[1][1]+b[2][0];
 c[3]=b[1][2]+b[2][1];
 c[4]=b[2][2];

 **func(c,N*2);**

 for(i=N*2-1;i>=0;i--)
 {
     printf("%d ",c[i]);
 }
    printf("\n");
    return 0;
}

**void func(int a[],int digit)
{
   here no idea....
    }**

Answer 1

试试这个;

void func(int a[], int digit)
{
    int i, c = 0;
    for(i = 0; i < digit; i ++)
    {
        a[i] += c;
        c = a[i] / 10;
        a[i] = a[i] % 10;
    }
}

Answer 2

我认为你应该改变两件事：

首先初始化结果数组

int c[N * 2] = {0}; //initialize

此功能看起来像

void func(int a[], int size) {
    int carry = 0;
    for (int i = 0; i < size; i++) {
        a[i] += carry;
        carry = a[i] / 10;
        a[i] = a[i] % 10;
    }
}

c程序查找呼叫功能

2 个答案: