朋友的面試題...

civic7366

朋友面試後拿來問我的題目:

陣列A裡存的為範圍0~9整數, 陣列大小為N範圍1~1000000
假設N=3, A[0]=3, A[1]=5, A[2]=1, 則 solution(char A[],int N) 返回9
計算過程 =>153*17=2601 =>2+6+0+1=9
寫出int solution(char A[],int N)


原本寫給他一個 for迴圈將A[N]換轉為int
然後*17之後再一個for迴圈把每個十進位數值加起來
後來發現題目N範圍1~1000000, 感覺這題沒這麼單純...
有人可以想到啥快速解法嗎??

ZhuMX

思域车友吗？

qw507169008

只要自己有料，什么都不怕