1.有 n 個字串，每個字串都是由 a-j 的大寫字元構成。現在你將每個字元對映為乙個 0-9 的數字，不同字元對映為不同的數字。這樣每個字串就可以看做乙個整數，唯一的要求是這些整數必須是正整數且它們的字串不能有前導零。現在問你怎樣對映字元才能使得這些字串表示的整數之和最大？
我的答案只通過了20%，不過思路應該是對的，就是實現起來不容。
1.未考慮到首字母不能為0的情況
#includeusing namespace std;
long long letterweightdiv(string *str,int number,std::vectorletter)
else
return 0; }}
sort(letter.begin(),letter.end());
for(j=9;letter[j]!=0;j--)
return sum;
}int main()
res=letterweightdiv(str,number,letter);
cout<#include#include#include#include#includeusing namespace std;
bool cmp(paira, pairb)
int main()
unsigned long long res = 0;
if(i!=(v.size()-1))
int b = 9;
for(int i=0;icout<}
return 0;
}
位元組跳動2017後端工程師實習生筆試題分析及答案
有 n 個字串，每個字串都是由 a j 的大寫字元構成。現在你將每個字元對映為乙個 0 9 的數字，不同字元對映為不同的數字。這樣每個字串就可以看做乙個整數，唯一的要求是這些整數必須是正整數且它們的字串不能有前導零。現在問你怎樣對映字元才能使得這些字串表示的整數之和最大？輸入描述 每組測試用例僅包含...
位元組跳動2017客戶端工程師實習生筆試題 第四題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m 給定 x,k 求滿足 x y x y 的第 k 小的正整數 y 是二進位制的或 or 運算，例如 3 5 7。比如當 x 5，k 1時返回 2，因為5 1 6 不等於 5 1 5，而 5 2 7 等於 5 2 7。每組測...
位元組跳動2017後端實習生程式設計題
題目 木棒拼圖 題目 魔法權值 題目 或與加 有 n 個字串，每個字串都是由 a j 的大寫字元構成。現在你將每個字元對映為乙個 0 9 的數字，不同字元對映為不同的數字。這樣每個字串就可以看做乙個整數，唯一的要求是這些整數必須是正整數且它們的字串不能有前導零。現在問你怎樣對映字元才能使得這些字串表...