2019第十届蓝桥杯c++A组省赛试题及个人解法

本文链接：https://blog.youkuaiyun.com/linruier2017/article/details/88803441

第十届蓝桥杯2019年C/C++ 大学A组省赛试题

2019年蓝桥杯第十届软件类省赛#

C/C++ 大学 A 组#

试题 A: 平方和#（暴力）

本题总分：5 分

【问题描述】
小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。
请问，在 1 到 2019 中，所有这样的数的平方和是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
提示：如果你编写程序计算，发现结果是负的，请仔细检查自己的程序，不要怀疑考场的编程软件。

2658417853

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool ok(int x)
{
    while(x)
    {
        if(x%10==2||x%10==0||x%10==1||x%10==9)return true;
        x/=10;
    }
    return false;
}
int main()
{
    ll ans=0;
    for(int i=1;i<=2019;i++)if(ok(i))ans+=i*i;
    cout<<ans<<endl;
}

试题 B: 数列求值#（暴力）

本题总分：5 分

【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求
第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。

4659

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll f1,f2,f3;
    ll tmp;
    f1=f2=f3=1;
    for(int i=4;i<=20190324;i++)
    {
        tmp=((f1+f2)%10000+f3)%10000;
        f1=f2;
        f2=f3;
        f3=tmp;
    }
    cout<<tmp<<endl;
}