微众银行4.11笔试(C++后台)

第一题： a, b, c = list(map(int, input().split())) print(1 + b - c) 第二题： n = int(input()) def prime(x): for i in range(2, x): if x % i == 0: return False if x - 1 == i: return True primes = list(filter(prime, range(2, n + 1))) primes.append(2) count = 0 for i in primes: j = 1 while i ** j <= n: count += 1 j += 1 print(count) 第三题： n = int(input()) num = str(bin(n))[2:] def count(num): length = len(num) ans = 1 for i in range(length // 2): if num[i] == 1: ans *= 2 return ans + count(num[1:]) ans = count(num) print(ans) 第一、二题100%。第三题，差最后几秒，没提交上。不知道有没100%。。。

一模一样的题目

不会第三个😣

一样的

求大佬第三题

老哥，终于看到一样的了，我以为我做错题了，难过了好一阵，，，看到一样的太开心了

为什么我第一道题本地ide上，测得都是对的，但是一提交是10%，难道是定义的类型太小了嘛，我都弄成long Long 了...

第三题这样子正确吗 #include<iostream> #include<vector> #include<algorithm> using namespace std; int ispalindrome(vector<int> &a); int main() {     int n;     cin>>n;     int i=0;     int sum=0;     for(i=0;i<=n;i++)     {         vector<int> vv;         int t=i;         int s=0;         if(i==0)             sum=sum+1;         else         {             while(t)             {                 s=t%2;                 vv.push_back(s);                 t=t/2;                         }             sum=sum+ispalindrome(vv);         }             }     cout<<sum<<endl;     return 0; } int ispalindrome(vector<int> &a) {     int i=0,j=a.size()-1;     for(i=0,j=a.size()-1;i<j;i++,j--)     {         if(a[i]!=a[j])             return 0;     }     return 1; }

还有没有下一批的笔试了啊？有没有老哥有微众银行招聘的群之类的联系方式留一下，谢谢

第三题典型的数位dp