答えは一番下にあります
A
この質問は単純な暴力です。各番号は一度だけ選択でき、最大の番号すべてではないことに注意してください。20 ^ 5の可能性を直接列挙し、最大数を維持します。もちろん、データ範囲が非常に狭いため、直接確認することもできます。
#include<bits/stdc++.h>
using namespace std;
int a[21],b[21],c[21],d[21],e[21];
int main(){
int ans,res=-1;
for(int i=1;i<=20;i++){
for(int j=1;j<=20;j++){
for(int k=1;k<=20;k++){
for(int m=1;m<=20;m++){
for(int n=1;n<=20;n++){
if(i!=j&&j!=k&&k!=m&&m!=n){
ans=a[i]+b[j]+c[k]+d[m]+e[n];
res=max(ans,res);
}
}
}
}
}
}
cout<<res;
return 0;
}
B
私はこの質問のシミュレーションを書き始めました。インターネット上には私よりも単純なアイデアがたくさんあります。1文字で26、2文字で702、3文字で2019を表すことができると思い始めました。文字列とは何ですか?Zに遭遇すると、現在のビットがAにリセットされ、前のビットが1ずつインクリメントされます。これは、加算の原理と同様に、10のビットを2つの16進数のシステムに変えます。
#include<bits/stdc++.h>
using namespace std;
int main(){
string ans[2020];
for(int i=1;i<=26;i++){
ans[i]='A'+i-1;
cout<<i<<" "<<ans[i]<<endl;
}
int cnt=0;
int temp=0;
for(int i=27;i<=702;i++){
ans[i]='A'+cnt;
int tem=i;
ans[i]+='A'+tem-27-26*temp;
if(ans[i][1]=='Z'){
cnt++;
temp++;
}
cout<<i<<" "<<ans[i]<<endl;
}
int cn=0;
cnt=0;
temp=0;
for(int i=703;i<=2019;i++){
ans[i]='A'+cnt;
ans[i]+='A'+cn;
int tem=i;
ans[i]+='A'+tem-703-26*temp;
if(ans[i][1]=='Z'&&ans[i][2]=='Z'){
cnt++;
temp++;
cn=0;
continue;
}
if(ans[i][2]=='Z'){
cn++;
temp++;
}
cout<<i<<" "<<ans[i]<<endl;
}
return 0;
}
C
最後に再帰を書きます。
最後の4桁が必要である限り、最後の4桁の値は値を法として計算されます。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=20190324;
ll a[maxn];
int main(){
a[1]=1;
a[2]=1;
a[3]=1;
for(int i=4;i<=maxn;i++){
a[i]=a[i-1]+a[i-2]+a[i-3];
a[i]%=10000;
}
cout<<a[maxn]%10000;
return 0;
}
D
直接3つの数字は暴力的であり、唯一の落とし穴は3つの数字を本質的にソートする必要があるということです。したがって、ループの過程でi <j <tを直接させ、穴を踏まないようにするのが良いでしょう。蓄積して終了します。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
ll ans=0;
for(int i=1;i<2019;i++){
for(int j=i+1;j<2019;j++){
int t=2019-i-j;
if(t<j) continue;
int f=1;
int a=i,b=j;
while(a){
if(a%10==2||a%10==4){
f=0;
break;
}
a/=10;
}
while(b){
if(b%10==2||b%10==4){
f=0;
break;
}
b/=10;
}
while(t){
if(t%10==2||t%10==4){
f=0;
break;
}
t/=10;
}
if(f) ans++;
}
}
cout<<ans;
return 0;
}
E
最初にデータを処理します。与えられたtxtテキストは相互に接続されています。私はそれらを直接読みます。なぜそれらを読むことができないのか疑問に思っています。それは価値があることがわかりました。
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101001000000010100100001000100000100011110101001
00101001010101101001010100011010101101110000110101
11001010000100001100000010100101000001000111000010
00001000110000110101101000000100101001001000011101
10100101000101000000001110110010110101101010100001
00101000010000110101010000100010001001000100010101
10100001000110010001000010101001010101011111010010
00000100101000000110010100101001000001000000000010
11010000001001110111001001000011101001011011101000
00000110100010001000100000001000011101000000110011
10101000101000100010001111100010101001010000001000
10000010100101001010110000000100101010001011101000
00111100001000010000000110111000000001000000001011
10000001100111010111010001000110111010101101111000
#include<bits/stdc++.h>
using namespace std;
int main(){
string s[50];
for(int i=0;i<30;i++){
cin>>s[i];
}
for(int i=0;i<30;i++){
for(int j=0;j<s[i].size();j++){
cout<<s[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
それ以外の場合は、dfsを実行して、中央の位置を記録します。
最後に、真ん中の位置で判断し、2つの座標ごとに減算して、最後の操作が何であったかを確認します。
結局のところ、空欄を埋めるのは面倒です。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=55;
int ans;
int f=0;
int dir[4][2]={
{
-1,0},{
1,0},{
0,-1},{
0,1}
};
struct node{
int x,y;
}path[maxn*maxn],now;
int a[maxn][maxn];
int vis[maxn][maxn];
void output(){
f=1;
string s;
int tx=0,ty=0;
for(int i=1;i<=ans;i++){
//cout<<path[i].x<<" "<<path[i].y<<endl;
int px=path[i].x-tx;
int py=path[i].y-ty;
if(px==-1&&py==0) s+='U';
else if(px==1&&py==0) s+='D';
else if(px==0&&py==-1) s+='L';
else if(px==0&&py==1) s+='R';
tx=path[i].x;
ty=path[i].y;
}
cout<<s<<endl;
return ;
}
bool judge(int x,int y){
if(x>=1&&y>=1&&x<=30&&y<=50&&vis[x][y]!=1&&a[x][y]!=1){
return 1;
}
return 0;
}
void dfs(int x,int y,int step){
if(x==30&&y==50){
ans=step;
now.x=30;
now.y=50;
path[step]=now;
if(!f) output();
return ;
}
for(int i=0;i<4;i++){
int xx=x+dir[i][0];
int yy=y+dir[i][1];
now.x=xx;
now.y=yy;
if(judge(xx,yy)){
vis[xx][yy]=1;
path[step]=now;
dfs(xx,yy,step+1);
vis[xx][yy]=0;
}
}
}
int main(){
memset(a,0,sizeof(a));
memset(vis,0,sizeof(vis));
for(int i=1;i<=30;i++){
for(int j=1;j<=50;j++){
cin>>a[i][j];
}
getchar();
}
dfs(1,1,0);
//cout<<ans;
return 0;
}
答えは:490
Bの答えは次のとおりです。BYQ
C答えは次のとおりです。4659
D答えは:40891
E答えは:DDRRURRRRRRDRRRUUURRDDDLDDDLDDLDLUULLDDDDDDDLDDLUUUUULULDDDDDDDDDDDDLDDLDDDDRRRRRURUUUUULUUUURURUURUURRRDDDDDDDLLULLDDRDDDRRUURRURDRRUUURRUUUUULUUUURRRUURURRDDDRRRDDDRDDLDLDDDDDDLDDLLLDLLULLDDDRRRRRURRRRRUUUUUURURDDDDDRRDDDRRRRUURUUUUUUUULLLUUUURRRRUUULDLLUUUULLUUULUULLUURRRRDDDRRUUURURRRDDRRRRRDDRRDDLLLDDRRDDLDLDDRRDDLLDDLLLDLDDDLDDDDDDDRRRUUUUURRRRRURDDDDDDDRRは(右、自己生成は、最近されている間違った答えを知りません)