响应式网站建设特征,自己做影视网站,青岛网页制作网站,app下载安卓软件P1303 A*B Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
第一次画图#xff0c;略显简陋。 由图可以看出c的小标与x,y下标的关系为x的下标加上y的下标再减一。
由此得到#xff1a; c [ i j - 1 ] x [ i ] * y [ j ]x
#includestdio.h
#includest…P1303 A*B Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
第一次画图略显简陋。 由图可以看出c的小标与x,y下标的关系为x的下标加上y的下标再减一。
由此得到 c [ i j - 1 ] x [ i ] * y [ j ]x
#includestdio.h
#includestring.h
char x[2005];//存储第一个整数转为字符串方便计数长度和位运算
char y[2005];//存储第二个整数转为字符串方便计数长度和位运算
int a[2005];//逆序存储第一个整数方便相同位的运算
int b[2005];//逆序存储第二个整数方便相同位的运算
int c[4005];//逆序存储结果
int main()
{scanf(%s, x);scanf(%s, y);size_t la strlen(x);//计算x的长度size_t lb strlen(y);//计算y的长度size_t lc la lb;//c的最大长度为xyfor (int i 0; i la; i){a[la - i] x[i] - 0;//逆序存储x}for (int i 0; i lb; i){b[lb - i] y[i] - 0;//逆序存储y}for (int i 1; i la; i){for (int j 1; j lb; j){c[i j - 1] a[i] * b[j];//c的第ij-1位为a的第i位乘b的第j位c[i j] c[i j - 1] / 10;//如果c的ij-1位超过10则ij位要加上ij-1位的十位c[i j - 1] % 10;//ij-1位只留下个位}}while (c[lc] 0lc0){//数字是倒序存储所以前面可能出现0lc--;//去除前面可能出现的0}for (size_t i lc; i 0; i--){printf(%d, c[i]);//逆序打印}if (x[0] 0 || y[0] 0){printf(0);//如果有一个数是0会被前面的去除前面的0的步骤删除所以要单独打印}return 0;
}
