數字拆解 1

2021-07-09 20:01:52 字數 725 閱讀 5469

/*

題目1083:特殊乘法

題目描述:

寫個演算法,對2個小於1000000000的輸入,求結果。

特殊乘法舉例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5

輸入:兩個小於1000000000的數

輸出:輸入可能有多組資料,對於每一組資料,輸出input中的兩個數按照題目要求的方法進行運算後得到的結果。

樣例輸入:

123 45

樣例輸出:

54迴圈巢狀 i*****=>time limit exceed

*/#include

int main()

while(b != 0)

int ans=0;

int i,j;

for(i=0;ifor(j=0;jans += buf1[i]*buf2[j];

printf("%d\n",ans);

}return 0;

}#include

#include

using namespace std;

char a[15];

char b[15];

int main()

}cout<}

return 0;

#include

int main()

}printf("%d\n",ans);

}return 0;

}

數字拆解(王道)

題目描述 寫個演算法,對2個小於1000000000的輸入,求結果。特殊乘法舉例 123 45 1 4 1 5 2 4 2 5 3 4 3 5 輸入 兩個小於1000000000的數 輸出 輸入可能有多組資料,對於每一組資料,輸出input中的兩個數按照題目要求的方法進行運算後得到的結果。樣例輸入 ...

數論 數字拆解 特殊乘法

數字拆解 特殊乘法 時間限制 1 秒 記憶體限制 32 兆 題目描述 寫個演算法,對2個小於1000000000的輸入,求結果。特殊乘法舉例 123 45 1 4 1 5 2 4 2 5 3 4 3 5 輸入 兩個小於1000000000的數 輸出 輸入可能有多組資料,對於每一組資料,輸出input...

ZCMU 1887 數論(數字拆解)

題目鏈結 題意 給乙個數字x要求將x拆分成a1 a2 a3 an,n個數字,數字個數隨意可以為1個。求某一拆分方法使得a1 a2 a3 an最大,輸出這個最大值。思路 除了1,2,3,4以外任何數字將其從乙個數字拆成兩個適當的數字再相乘都能使得結果變大,那麼乙個數字要想結果盡量大必定要使得拆分出來的...