爱奇艺 C++岗位在线笔试题目

//记录每个点左边的G的个数（代码中数组b），包括该点，右边的R的个数（代码中数组f），不包括该点，然后 //然后找到b[i]+f[i]的最小值 #include <iostream> #include <string> #include <vector> using namespace std; int main(int argc,char* argv[]){     string s("RGRGR");     cin>>s;     int n=(int)s.length();     int count_1=0;     vector<int> b(n,0);     vector<int> f(n,0);     for(int i=0;i<n;i++){         if(s[i]=='G')             count_1++;         b[i]=count_1;     }     int count_2=0;     for(int i=n-2;i>=0;i--){         if(s[i+1]=='R')             count_2++;         f[i]=count_2;     }     int mm=0x7FFFFFFF;     for(int i=0;i<n;i++){         if(b[i]+f[i]<mm){             mm=b[i]+f[i];         }     }     if(n==0) mm=0;     cout<<mm<<endl; } //暴力和比较优的都写了，作对比。 #include <iostream> #include <string> #include <vector> using namespace std; bool isTrue(long num){     if(num<10) return false;     else{         int a=0,b=0;         a=num%10;         b=(num/10)%10;         return a==b;     }     return false; } long count(long num){     if(num<10) return 0;     else{         long n100=num/100;         num=num%100;         long n1=num%10;         long n10=num/10;         long ans;         if(n1>=n10){             ans=n100*10+n10;         }         else{             ans=n100*10+n10-1;         }         return ans;     }     return 0; } int main(int argc,char* argv[]){     long L=0,R=0;     cin>>L>>R;     cout<<count(R)-count(L-1)<<endl;     long cnt=0;     for(long i=L;i<=R;i++){         if(isTrue(i))             cnt++;     }     cout<<cnt<<endl;     return 0; } //找到规律就好 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(int argc,char* argv[]){     int n=0;     cin>>n;     vector<int> mvec(n,0);     for(int i=0;i<n;i++){         cin>>mvec[i];     }     sort(mvec.begin(),mvec.end());     long ans=1;     for(int i=0;i<n;i++){         ans*=mvec[i]-i;         if(ans>1000000007){             ans=ans%1000000007;         }     }     cout<<ans<<endl; }

第三题就是先属于排序，然后就全排列问题

ret=ret*(arr[i]-i)

30 60 0,  生无可恋。 第一题死活30%。 第二题已经优化到O(1)了为什么还超时？ 第三题没空做了，但是感觉是DP问题。

神奇数好像和今天剑指offer丑数解法一样。我没有神奇数那题，随便猜的

😂😂求第一题代码

//第一题 #include <bits/stdc++.h> using namespace std; int getResult(string square) { int minChange = 100; int len = square.size(); if(len == 0) return 0; for (int i = 1; i < len; ++i) { int tmp = 0; for (int j = 0; j < i; ++j) { if(square[j] == 'G') tmp++; } for(int j = len - 1 ; j >= i ; --j) { if(square[j] == 'R') tmp++; } minChange = minChange > tmp ? tmp : minChange; } return minChange; } int main(){ string square; while(cin >> square) { cout << getResult(square) << endl; } return 0; } //第二题 #include <bits/stdc++.h> using namespace std; int getDigit(long long x) { int count = 0; while(x) { count++; x /= 10; } return count; } long long helper(long long x) { long long count = 0; int digit = getDigit(x); if(digit < 2) return 0; count += x/100 * 10; int y = x % 100; for (int i = 10; i <= y; ++i) { if(i/10 == i%10) count++; } return count; } long long getResult(long long l, long long r) { long long count = 0; count = helper(r) - helper(l-1); return count; } int main(){ long long l; long long r; while(cin >> l >> r) { cout << getResult(l,r) << endl; } return 0; }

难度：2 < 3 < 1

第二题、一个公式解决 #include <iostream> using namespace std; typedef long long ll; ll qiyi_num(const ll n) { if (n < 100) return n / 11; return (n/100 - 1) * 10 + ((n%100) / 11 + 1) + 9; } int main() { ll l, r; while (cin >> l >> r) { cout << qiyi_num(r) - qiyi_num(l-1) << endl; } return 0; }

第二题神奇数就是11 22 到99吧？直接判断范围不是可以o（1）解决吗

请问最后一题是排列问题吗？第一只牛取值为Ai种，第二只牛取值为Ai-1种·······