首页 > 牛客编程巅峰赛S2赛季第六场考题参考代码
头像
褪色的夜
编辑于 2020-12-05 09:17
+ 关注

牛客编程巅峰赛S2赛季第六场考题参考代码

初级场A 牛牛做除法II
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回满足条件的最大的x。
     * @param a int整型 代表题意中的a
     * @param b int整型 代表题意中的b
     * @param n int整型 代表题意中的n
     * @return int整型
     */
    int solve(int a, int b, int n) {
        // write code here
        int ans = n / a * a + b;
        if (ans > n) ans -= a;
        return ans;
    }
};

初级场B&高级场A String II
class Solution {
public:
    /**
     * 
     * @param k int整型 表示最多的操作次数
     * @param s string字符串 表示一个仅包含小写字母的字符串
     * @return int整型
     */
    int a[26];
    int string2(int k, string s) {
        // write code here
        //memset(a,0,sizeof(a));
        int n = s.length();
        /*for(int i = 0; i < k; ++i)
            ++a[s[i]-'a'];*/
        int ans = 0;
        for(int i = 0; i < 26; ++i){
            priority_queue<int> q;
            while (!q.empty()) q.pop();
            for(int j = 0; j < n; ++j) q.push(-abs(s[j]-i-'a'));
            int te = k;
            int now = 0;
            while (!q.empty()){
                int tn=q.top();
                if (te+tn>=0){
                    te+=tn;
                    q.pop();
                    ++now;
                }else
                    break;
            }
            if (now > ans)
                ans = now;
        }
        return ans;
    }
};

初级场C&高级场B Bang! Bang!
class Solution {
public:
    /**
     * 
     * @param n int整型 乐谱总音符数
     * @param m int整型 重音符数
     * @param k int整型 重音符之间至少的间隔
     * @return long长整型
     */
    const int p=1000000007;
    long long f[1100][1100],s[1100][1100];
    long long solve_bangbang(int n, int m, int k) {
        // write code here
        memset(f,0,sizeof f);
        memset(s,0,sizeof s);
        if (m==0) return 1;
        if (m==1) return n;
        for(int i=1;i<=n;++i){
            f[1][i]=1;
            s[1][i]=i;
        }
        for(int j=2;j<=m;++j){
            for(int i=k+1;i<=n;++i)
                f[j][i]=s[j-1][i-k-1];
            for(int i =1;i<=n;++i){
                s[j][i]=s[j][i-1]+f[j][i];
                if (s[j][i]>=p) s[j][i]-=p;
            }
        }
        return s[m][n];
    }
};

高级场C 天花板
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param n int整型 
     * @return long长整型
     */
    long long Sum(int n) {
        // write code here
        long long ans = 0;
        long long i=1,j,te;
        while (i<=n){
            te=n/i;
            j=n/te;
            ans+=(j-i+1)*te;
            i=j+1;
        }
        ans+=n;
        for(int i = 1; i*i<=n;++i) if (n%i==0){
            ans--;
            if (i*i<n) ans--;
        }
        return ans;
    }
};


全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐