#include<iostream>
#include<vector>
using namespace std;
vector <int > vec;
long long sum;
int main(){
for(int i=;i<=;i++){
int cnt=;
int a[]={,,,};
int t=i;
while(t){
a[cnt]=t%;
t/=;
cnt++;
}
for(int j=;j<cnt;j++){
if(a[j]==||a[j]==||a[j]==||a[j]==){
vec.push_back(i);
break;
}
}
}
for(vector<int>::iterator it = vec.begin(); it != vec.end(); it++){
sum+=(*it)*(*it);
}
cout<<sum;
return ;
}
思路是将1到2019的所有数字的每一位存到a数组里，然后比较它的每一位看有没有2，0，1，9；如果有就插入到队列里面。
然后将队列中每个元素的平方存到sum里再输出。
第二题
#include<iostream>
using namespace std;
int main(){
int d;
int a=,b=,c=;
for(int i=;i<=;i++){
d=(a+b+c)%;
a=b%;
b=c%;
c=d%;
}
cout<<d;
}
这个就是要注意模10000来避免超范围。
第3题
解法1
#include <iostream>
#include <string>
#include <queue> using namespace std; string ss[];
int maze[][];
int dir[][] = { { , }, { , - }, { , }, { -, } };
char letter[] = { 'D', 'L', 'R', 'U' };
int cnt = ;
bool vis[][]; struct node
{
int x;
int y;
string s;
int step;
node(int xx, int yy, string ss, int st)
{
x = xx;
y = yy;
s = ss;
step = st;
}
}; bool in(int x, int y)
{
if (x < && x >= && y < && y >= )
{
return true;
}
return false;
} void bfs(int x, int y, string s, int step)
{
queue<node> q;
q.push(node(x, y, s, step));
while (!q.empty())
{
node now = q.front();
q.pop(); vis[now.x][now.y] = true; if (now.x == && now.y == )
{
if (now.step < cnt)
{
cnt = now.step;
cout << now.step << " : " << now.s << endl; }
continue;
} for (int i = ; i < ; i++)
{
int tx = now.x + dir[i][];
int ty = now.y + dir[i][]; if (maze[tx][ty] != && !vis[tx][ty] && in(tx, ty))
{
q.push(node(tx, ty, now.s + letter[i], now.step + ));
}
}
}
} int main()
{
for (int i = ; i < ; i++)
{
cin >> ss[i];
} for (int i = ; i < ; i++)
{
for (int j = ; j < ; j++)
{
maze[i][j] = (ss[i][j] - '');
}
} int step = ;
string s = "";
bfs(, , s, step); system("pause");
return ;
}
解法2：yxc做的
#include <cstring>
#include <iostream>
#include <algorithm>
#include <set>
#include <queue> using namespace std;
const int N = ;
int n, m;
string g[N];
int dist[N][N];
int dx[] = {, , , -}, dy[] = {, -, , };
char dir[] = {'D', 'L', 'R', 'U'}; void bfs()
{
queue<pair<int,int>> q;
memset(dist, -, sizeof dist);
dist[n - ][m - ] = ;
q.push({n - , m - });
while (q.size())
{
auto t = q.front();
q.pop();
for (int i = ; i < ; i ++ )
{
int x = t.first + dx[i], y = t.second + dy[i];
if (x >= && x < n && y >= && y < m && dist[x][y] == - && g[x][y] == '')
{
dist[x][y] = dist[t.first][t.second] + ;
q.push({x, y});
}
}
}
}
int main()
{
cin >> n >> m;
for (int i = ; i < n; i ++ ) cin >> g[i];
bfs();
cout << dist[][] << endl;
int x = , y = ;
string res;
while (x != n - || y != m - )
{
for (int i = ; i < ; i ++ )
{
int nx = x + dx[i], ny = y + dy[i];
if (nx >= && nx < n && ny >= && ny < m && g[nx][ny] == '')
{
if (dist[x][y] == + dist[nx][ny])
{
x = nx, y = ny;
res += dir[i];
break;
}
}
}
}
cout << res << endl;
return ;
}
解法3，先输入30，50，行号列号
#include<iostream>
#include<queue>
using namespace std;
char ma[][];
bool visit[][];
int dx[] = {, , , -};
int dy[] = {, -, , };
char d[] = {'D', 'L', 'R', 'U'};
int main() {
int n, m;
cin >> n >> m;
for (int i = ; i <= n; i++) {
for (int j = ; j <= m; j++) {
cin >> ma[i][j];
}
}
queue<pair<int,int> > que;
queue<string> step; //记录路径
visit[][] = true;
que.push(make_pair(, ));
step.push("");
while(!que.empty()) {
pair<int, int> top = que.front();
int x = top.first;
int y = top.second;
string s = step.front();
que.pop();
step.pop();
if (x == n && y == m) {
cout << s.length() << endl;
cout << s;
break;
}
for (int i = ; i < ; i++) {
int tx = x + dx[i];
int ty = y + dy[i];
string tem = s;
if (visit[tx][ty] == true || ma[tx][ty] == '' || tx < || tx > n || ty < || ty > m) {
continue;
}
tem = tem + d[i];
visit[tx][ty] = true;
step.push(tem);
que.push(make_pair(tx,ty));
}
}
return ;
}
第四题
这题就是每周都找最大的。
第一周49 48 47 46 3个数 就是46
第二周45 44 43 42 3个数 就是42
第三周41 40 39 38 3个数 就是38
所以每周最大的都是-4；4，5，6，7周最大的中位数分别为34，30，26，22；
然后7周的就是22，26，30，34，38，42，46；
所以答案就是34