有空再写剩下的题
A.美丽的2
暴力杯的第一道暴力题
#include <bits/stdc++.h>
using namespace std;
bool sol(int a){
while(a){
int tmp=a%10;
if(tmp==2)return true;
a/=10;
}
return false;
}
int main(){
int res=0;
for(int i=1;i<=2020;i++){
if(sol(i))res++;
}
cout<<res<<'\n';
}
B.扩散
注意!!可以往负数扩展!!,所以要平移以下四个点
#include <bits/stdc++.h>
using namespace std;
struct node{int x;int y;int step;};
queue<node>q;
bool vis[7500][7500];
int dic[4][2]={0,1,0,-1,-1,0,1,0},res;
void bfs(){
while(!q.empty()){
node tmp=q.front();
q.pop();
if(tmp.step==2020)continue;
for(int i=0;i<4;++i){
int nx=tmp.x+dic[i][0];int ny=tmp.y+dic[i][1];
if(vis[nx][ny])continue;
vis[nx][ny]=true;
q.push(node{nx,ny,tmp.step+1});
}
}
}
int main(){
q.push(node{3000,3000,0}),q.push(node{5000,5000,0}),q.push(node{5020,3011,0}),q.push(node{3011,3014,0});
vis[3000][3000]=vis[5000][5000]=vis[5020][3011]=vis[3011][3014]=true;
bfs();for(int i=1;i<7500;i++)for(int j=1;j<7500;j++)if(vis[i][j])++res;cout<<res<<'\n';return 0;
}
C.阶乘约数
分解质因数
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int pri[] = { 0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 };
ll cont[100];
int main() {
for (int i = 2; i <= 100; i++) {
int tmp = i;
int cur = 1;
while (tmp&&pri[cur]) {
if (tmp % pri[cur] == 0) {
tmp /= pri[cur];
cont[pri[cur]]++;
}
else {
++cur;
}
}
}
ll res = 1;
for (int i = 2; i <= 100; i++) {
if (cont[i])res = res * (cont[i]+1);
}
cout << res << '\n';
}
E.玩具蛇
分别以16个位置dfs一遍,时刻记得memset
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[10][10];
bool vis[10][10];
int dic[4][2]={0,1,0,-1,-1,0,1,0};
ll res;
void dfs(int now,int x,int y){
if(now==16){
++res;return;
}
for(int i=0;i<4;i++){
int nx=x+dic[i][0];
int ny=y+dic[i][1];
if(nx<1||ny<1||nx>4||ny>4||vis[nx][ny])continue;
vis[nx][ny]=true;
dfs(now+1,nx,ny);
vis[nx][ny]=false;
}
}
int main(){
for(int i=1;i<=4;i++){
for(int j=1;j<=4;j++){
memset(vis,0,sizeof(vis));
vis[i][j]=true;
dfs(1,i,j);
}
}
cout<<res<<'\n';
}