1. 小美的外卖订单编号(AC)#include <iostream>using namespace std;int main() {    int q;    cin >> q;    int m, x;    for (int i = 0; i < q; i++) {        cin >> m >> x;        int res = x % m;        if (res == 0) {            cout << m << endl;        }        else {            cout << res << endl;        }    }    return 0;}// 64 位输出请用 printf("%lld")2. 小美的加法(AC)#include <iostream>#include <vector>#include <iomanip>using namespace std;int main() {    int n;    cin >> n;    vector<int> nums(n);    for (int i = 0; i < n; i++) {        cin >> nums[i];    }    unsigned long long res = 0;    for (int i = 0; i < n; i++) {        res += nums[i];    }    long long maxAdd = 0;    long long tmp;    for (int i = 0; i < n - 1; i++) {        tmp = (long long)nums[i] * nums[i + 1] - nums[i] - nums[i + 1];        if (tmp > maxAdd) {            maxAdd = tmp;        }    }    if (maxAdd > 0) {        res += maxAdd;    }    cout << res;    return 0;}// 64 位输出请用 printf("%lld")3. 小美的01串翻转#include <iostream>#include <string>#include <vector>using namespace std;int main() {    string str;    cin >> str;    vector<bool> isChange(str.size());    int numChange = 0;    for (int i = 1; i < str.size(); i++) {        if (str[i] == str[i - 1]) {            str[i] = str[i] == '0' ? '1' : '0';            isChange[i] = true;            numChange++;        }    }    if (numChange > str.size() / 2) {        numChange = str.size() - numChange;        for (int i = 0; i < isChange.size(); i++) {            isChange[i] = isChange[i] == 1 ? 0 : 1;        }    }    vector<int> dp(str.size());    int res = 0;    //for (int len = 2; len <= str.size(); len++) {    //    dp[len-2] = isChange[i] == true ? 1 : 0;    //    for (int i = 0; i <= str.size() - len; i++) {    //        dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0;    //        res += dp[i + len - 1];    //    }    //}    for (int i = 0; i < str.size() - 1; i++) {        dp[i] = isChange[i] == true ? 1 : 0;        for (int len = 2; len <= str.size() - i; len++) {            dp[i + len - 1] = dp[i + len - 2] + isChange[i + len - 1] == true ? 1 : 0;            res += dp[i + len - 1];        }    }    cout << res;    return 0;}// 64 位输出请用 printf("%lld")4. 小美的数组构造#include <iostream>#include <vector>using namespace std;void dfs(unsigned long long& res, int sum, vector<int>& numsa, vector<int>& numsb) {    if (numsb.size() == numsa.size()) {        if (sum == 0) {            res += 1;            if (res > 1000000007) {                res = res % 1000000007;            }        }        return;    }    //if (numsb.size() == numsa.size() - 1) {    //    if (sum == numsa[numsb.size()]) {    //        return;    //    }    //    else {    //        numsb.push_back(sum);    //        dfs(res, sum - sum, numsa, numsb);    //        numsb.pop_back();    //    }    //}    for (int i = 1; i <= sum - (numsa.size() - (numsb.size() + 1)); i++) {        if (i == numsa[numsb.size()]) {            continue;        }        else {            numsb.push_back(i);            dfs(res, sum - i, numsa, numsb);            numsb.pop_back();        }    }    return;}int main() {    int n;    cin >> n;    vector<int> numsa(n);    int sum = 0;    for (int i = 0; i < n; i++) {        cin >> numsa[i];        sum += numsa[i];    }    unsigned long long res = 0;    vector<int> numsb;    dfs(res, sum, numsa, numsb);    cout << res;}// 64 位输出请用 printf("%lld")5. 小美的数组操作不会 = =。
点赞 7
评论 5
全部评论

相关推荐

牛客63981766...:给龙虾一个固定任务,每天出去逛一圈收集消息,token就上来了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务