蓝桥杯备赛

蓝桥杯备赛第一天

p8780刷题题目

题目所示

1. 采用模拟思路

解法一

思路：通过设置对天数求余判断今天是工作日和周末，然后进行不同的运算，同时设置循环进行的条件，得到天数；题量的变化可采用加或减，同时循环while和if均可

注意事项：对天数的设置起初是需要进行+1的操作来保证求余的范围正确，同时，最后的天数要进行减少的操作，否则得到的而结果会有偏差；数据范围 1≤a,b,n≤1e18，十年 OI 一场空，不开 long long见祖宗。

运用算法：模拟算法（比葫芦画瓢）

程序代码

#include<bits/stdc++.h>

using ll=long long;

using namespace std;

int main()

{

ll a,b,n,day,sum=0;

cin>>a>>b>>n;

for(day=1;sum<=n;day++)

{

if(day%7>=1&&day%7<=5)

sum+=a;

else

sum+=b;

}

day--;

cout<<day;

return 0;

}

解法二

修改其中的部分代码

while (sum < n) {

        if (day >= 6) sum += b; // 周末

        else sum += a; // 工作日

        day = day % 7 + 1;

        ++ans;

    } printf("%lld\n", ans);

改进处：相较于解法一,增加了中间变量，而且对于天数的计算减少了递减功能，较不容易出错！优化不太多

解法三

程序代码如下

#include <bits/stdc++.h>

using namespace std;

int main() {

    long long a, b, n;

    cin >> a >> b >> n;

    long long week = 5 * a + 2 * b; // 一个星期可以做出的题目数

    long long ans = n / week * 7; // 至少需要几个整星期

    n %= week; // 剩余天数

    for (int i = 1; i <= 5; i++) {

        n -= a, ans++;

        if (n < 0) cout << ans, exit(0);

    }

    for (int i = 1; i <= 2; i++) {

        n -= b, ans++;

        if (n < 0) cout << ans, exit(0);

    }

    // 剩余天数保证不超过7天，所以只需要枚举七天

}

改进之处：相较于前两着，引进了周数的计算功能，先计算周数，在计算天数，个人觉得这种代码的复杂度比前面的大

算法思路：首先计算出周数，再通过采用双循环加if判断条件求余计算出天数，相对来说比较好的一点是采用了exit（0）这个退出功能