蓝桥杯 Day 7 (C++)

Dream-Y.ocean 先躺在说
C/C++领域潜力新星
2023-03-09 22:42:46

星期计算

#include <iostream>

using namespace std;

// 快速幂
// 求 a ^ k % p
// 【因为每过7天的星期几都是一样的,所以可以 mol 7】
long long qmi(int a, int k, int p)
{
    long long ans = 1 % p; 

    while(k)
    {
        if(k & 1) ans = ans * a % p;
        k >>= 1;
        a = (long long)a * a % p;
    }
    return ans;
}

int main()
{

    int a = 20;
    int k = 22;

    // 每过7天都是同一星期几,所以可以直接 mol 7排除同样星期几的日子
    // 而上述计算的是 相对日子,即从本天开始 到 距离本该到星期几 的差距天数
    // 最后加起来即可
    long long ans = (qmi(a, k, 7) + 6) % 7;

    if(ans == 0) cout << 7 << endl;
    else cout << ans << endl;

    return 0;
}

img

考勤刷卡

#include <iostream>
#include <string>
#include <set>

using namespace std;

int n;

int main()
{
    cin >> n;

    set<int> st;

    while(n --)
    {
        string s;
        
        int ans;

        cin >> s >> ans;

        st.insert(ans);
    }

    for(auto it : st)
    {
        cout << it << endl;
    }

    return 0;
}

img

卡片

#include <iostream>

using namespace std;

int n;

// 1 -> (1,1) - 1
// 2 -> (1,1)(1,2)(2,2) - 3 - 1 = 2
// 3 -> (1,1)(1,2)(1,3)(2,2)(2,3)(3,3) - 6 - 3 = 3
// 4 -> (1,1)(1,2)(1,3)(1,4)(2,2)(2,3)(2,4)(3,3)(3,4)(4,4) - 10 - 6 = 4

// 从上述规律可看出:每多一种卡牌,卡牌所能 多 表示的人数 = 当前卡牌种类

// 思路:枚举牌数的种类,我们记下来 截至 当前排数所能表示的人数,直至 表示的人数 >= n
//         此时的牌数种类 就是 ans

int main()
{
    cin >> n;

    int ans = 1;

    int sum = 1;

    while(sum < n)
    {
        ans ++;
        sum += ans;
    }

    cout << ans << endl;

    return 0;
}
...全文
7 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,584

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧