C C 程式設計題之大數相乘

2021-07-04 21:36:34 字數 1112 閱讀 8874

大數相乘演算法:第一位與第一位相乘如果大於10,則對10取於,餘數保留,再對除10,除數進製。迴圈對每一位進行相同的操作則最後的結果即為所求。

inversestr(stra);//stra進行倒置

inversestr(strb);

mapm_mapa;

mapm_mapb;

mapm_mapc;

int cnt = 0;

while(*(stra) != '\0')//將stra放入map中

cnt = 0;

while(*strb != '\0')

cnt = 0;

map::iterator itea = m_mapa.begin();

map::iterator iteb = m_mapb.begin();

for(;iteb != m_mapb.end();iteb++)//主程式大數相乘的處理,最後放入m_mapc中

m_mapc[iteb->first + itea->first + 1] += (iteb->second * itea->second)/10;

if(m_mapc[iteb->first + itea->first + 1] >= 10)

}} map::iterator itec = m_mapc.begin();

for(;itec != m_mapc.end();itec++)

rst[++cnt] = '\0';

inversestr(rst);

if(*rst == '0')

strrst = rst;

free(rst);

return 0;

}

程式設計練級之大資料練級攻略

1.第一代 hadoop 承載的 mapreduce 2.第二代 支援 dag 有向無環圖 的框架 tez oozie,主要還是批處理任務 3.第三代 job 內部的 dag 有向無環圖 支援 不跨越 job 以及強調的實時計算 spark 4.對流計算的支援,以及更一步的實時性 flink 分布式...

C C 程式設計題刷題 分組

題目描述 2020年一共有n名員工參加入職培訓,第i名員工擁有乙個戰力值x i 在入職培訓中有乙個小活動需要把所有員工分為a b兩組進行比拼對決。為了讓活動更有趣味性,小q希望兩組的人數盡量均分 即兩組人數之差不超過1 並且要讓兩組盡量勢均力敵 a組的戰力值之和與b組的戰力值之和的差值盡量小 小q把...

C C 程式設計題刷題 電話號碼

題目描述 企鵝王國是乙個奇特的國家,他們的 號碼包含11位數字,並且第乙個數字一定是8。比如88888888888就是企鵝王國的 號碼,但是13888888888和000就不是。現在給出乙個長度為n的字串s,這個字串只包含數字。每一次操作,你可以從這個字串中刪除任意乙個字元。對於給定的字串,需要你判...