华为OD笔试

第一题快排

华为机试真题 https://www.nowcoder.com/discuss/952553

请问这个笔试是核心代码模式还是ACM模式啊？

再来一份C++的： #include <iostream> using namespace std;   int main(){     int N = 0, i = 0, ans = 0, times = 1;     cin >> N;     if(N == 0){cout << 0 << endl;return 0;}     while(N != 0){     i = N % 10;     N = N / 10;     if(N == 0 && i < 4){ans = ans + (i * times);break;}     if(i != 0 && i > 4)ans = ans + ((i - 1) * times);     if(i != 0 && i < 4)ans = ans + (i * times);     times = times * 9;     }     cout << ans << endl;     return 0; }

满分代码： import sys if __name__ == "__main__":     n = sys.stdin.readline().strip()     dp = [0]     k = 1     for i in range(1, len(n)):         dp.append(dp[i - 1] * 9 + k)         k = k * 10     discount = 0     j,k = 0, 1     i = len(n) - 1     while i >= 0:         tmp = int(n[i])         if tmp > 4:             tmp -= 1             discount += k         discount += tmp * dp[j]         j += 1         k *= 10         i -= 1     print(int(n) - discount)

第一题滑动窗口，详见Leetcode 1151，这里把小于k的看作1，大于等于k的看作零。我也遇到这个题了，我输入的时候使用while(cin >> x){num.push_back(x);}  int k = num[num.size()-1]; 接着滑动窗口跑数组的时候记住数组的长度到num.size()-1，就行。 第二题 正常读入一个数字n就行，for循环i=1到n 判断每一个i是否符合，res++即可。