题目描述

A 平方和

题目描述

小明对数中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分别平方后求和。

请问，在 1 到 2019 中，所有这样的数的平方和是多少？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

提示：如果你编写程序计算，发现结果是负的，请仔细检查自己的程序，不要怀疑考场的编程软件。

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector> 
#include<cstring>
#include<unordered_map>
using namespace std;
bool check(int k)
{
	while(k)
	{
		int dig = k % 10;
		if(dig == 2 || dig == 0 || dig == 1 || dig == 9 )
		return true;
		k /= 10; 
	}
	return false;
}
int main(void) 
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int sum = 0;
	for(int i = 1 ; i <= 2019 ; i++)
	{
		if(check(i))
		{
			sum += i*i;
		}
	}
	cout << sum;
    return 0;
}

B 数列求值

题目描述

给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector> 
#include<cstring>
#include<unordered_map>
using namespace std;
bool check(int k)
{
	while(k)
	{
		int dig = k % 10;
		if(dig == 2 || dig == 0 || dig == 1 || dig == 9 )
		return true;
		k /= 10; 
	}
	return false;
}
int main(void) 
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int sum = 0;
	for(int i = 1 ; i <= 2019 ; i++)
	{
		if(check(i))
		{
			sum += i*i;
		}
	}
	cout << sum;
    return 0;
}