有兩個用字串表示的非常大的大整數,算出他們的乘積，也是用字串表示。不能用系統自帶的大整數型別。
輸入描述:
空格分隔的兩個字串，代表輸入的兩個大整數
輸出描述:
輸入的乘積，用字串表示
示例1
輸入 72106547548473106236 982161082972751393
輸出 70820244829634538040848656466105986748
//我寫的
#include
#include
#include
using
namespace
std;
string multi(string a, char b)
if (jin)
a += (jin + '0');
return a;
}string add(string a, string b)
int jin = 0;
char c;
for (int i = 0; i'0' + b[i] - '0' + jin) % 10 + '0';
jin = (a[i] - '0' + b[i] - '0' + jin) / 10;
a[i] = c;
}if (jin)
a += ('0' + jin);
return a;
}int main()
str3 = add(str3, tmp);
}reverse(str3.begin(), str3.end());
cout
<< str3;
system("pause");
return
0;}
//別人寫的
#include
#include
#include
using
namespace
std;
const
int l=11000;
string mul(string,string);
int main()
假設乙個探險家被困在了地底的迷宮之中，要從當前位置開始找到一條通往迷宮出口的路徑。迷宮可以用乙個二維矩陣組成，有的部分是牆，有的部分是路。迷宮之中有的路上還有門，每扇門都在迷宮的某個地方有與之匹配的鑰匙，只有先拿到鑰匙才能開啟門。請設計乙個演算法，幫助探險家找到脫困的最短路徑。如前所述，迷宮是通過乙個二維矩陣表示的，每個元素的值的含義如下 0-牆，1-路，2-探險家的起始位置，3-迷宮的出口，大寫字母-門，小寫字母-對應大寫字母所代表的門的鑰匙
輸入描述:
迷宮的地圖，用二維矩陣表示。第一行是表示矩陣的行數和列數m和n
後面的m行是矩陣的資料，每一行對應與矩陣的一行（中間沒有空格）。m和n都不超過100, 門不超過10扇。
輸出描述:
路徑的長度，是乙個整數
輸入例子1:
5 5
02111
01a0a
01003
01001
01111
輸出例子1:
7
//別人的**:
#include
#include
#include
#include
using
namespace
std;
char g[105][105];
int book[105][105][1200],n,m;
int next[4][2]=;
int bfs(int,int);
struct node
};int main()}}
}int bfs(int startx,int starty)}}
return
0;}//這題就是普通的bfs多了『鑰匙』這個狀態
//所以book[x][y][key]的意義就是 橫座標為x,縱座標為y,鑰匙狀態為key的點是否訪問過
//鑰匙的狀態 就用二進位制數表示 最多10 把鑰匙 那就是1024
//比如我現在有第二把鑰匙和第四把鑰匙 那麼我的鑰匙狀態就是 0101000000 也就是 320
//邊參考邊寫的
#include
#include
using
namespace
std;
int r, c;//row,column;
char map[105][105] = ;
int state[105][105][1200] = ;
int step = 0;
int next[2][4] = ;
struct node
};int bfs(int sx, int sy)}}
return0;}
int main()}}
system("pause");
return
0;}
拼多多2018校招 小熊吃糖
有n只小熊，他們有著各不相同的戰鬥力。每次他們吃糖時，會按照戰鬥力來排，戰鬥力高的小熊擁有優先選擇權。前面的小熊吃飽了，後面的小熊才能吃。每只小熊有乙個飢餓值，每次進食的時候，小熊們會選擇最大的能填飽自己當前飢餓值的那顆糖來吃，可能吃完沒飽會重複上述過程，但不會選擇吃撐。現在給出n只小熊的戰鬥力和飢...
拼多多2018校招 最大乘積
給定乙個無序陣列，包含正數 負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度 o n 空間複雜度 o 1 輸入描述 第一行是陣列大小n，第二行是無序整數陣列a n 輸出描述 滿足條件的最大乘積輸入例子1 4 3 4 1 2輸出例子1 24思路 找出最小 次小，最大，次大，第三大的五個...
拼多多校招內推程式設計題2 大整數乘法
有兩個用字串表示的非常大的大整數,算出他們的乘積，也是用字串表示。不能用系統自帶的大整數型別。輸入描述 空格分隔的兩個字串，代表輸入的兩個大整數輸出描述 輸入的乘積，用字串表示輸入例子1 72106547548473106236 982161082972751393輸出例子1 70820244829...