A:游游画U
签到题,看看图就找到规律了
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
string s1,s2;
for(int i=1;i<=n;i++)
{
s1+='*';
s2+='.';
}
for(int i=1;i<=n*3;i++)
cout<<s1<<s2<<s2<<s1<<endl;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
cout<<'.';
cout<<s1;
for(int j=1;j<=(n-i)*2;j++)
cout<<'.';
cout<<s1;
for(int j=1;j<=i;j++)
cout<<'.';
cout<<endl;
}
}
B:游游的数组染色
需要用到map函数,直接开数组会段错误(a[i]中i的值超限),另外需要开一个维护下标的map让时间缩小到n。(map函数简讲)
#include<iostream>
#include<map>
using namespace std;
#define int long long
const int N = 2e6;
int a[N];
map<int,int>B;
map<int,int>R;
map<int,int>c;//维护下标
signed main()
{
int n;
cin>>n;
int k=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
c[a[i]]=k;//a[i]最后一次出现的下标
k++;
}
string s;
cin>>s;
for(int i=0;i<s.size();i++)
{
if(s[i]=='B')
B[c[a[i]]]++;
else
R[c[a[i]]]++;
}
int ans=0;
for(int i=0;i<k;i++)
ans+=B[i]*R[i];
cout<<ans;
}
C:游游的交换字符
01分开排列。如果两个01的数量一样,那么结果为010101或者101010这种排列。也就是下标为偶数的都为1或0。如果0>1,那就排0。
#include<iostream>
#include<algorithm>
using namespace std;
#define int long long
/*
以s="00011"为例,0的个数比1的个数多,所以最终结果为
01010;
i=0(从左往右遍历s),j=0(j+=2,j表示j位置应该是0)
如果第i个位置为0,则ans+=abs(i-j),也就是j的位置上变成了0,
此时j跳到下一个位置(j+=2)
*/
int check(string s,char x)
{
int ans=0;
for(int i=0,j=0;i<s.size();i++)
{
if(s[i]==x)
{
ans+=abs(i-j);
j+=2;
}
}
return ans;
}
signed main()
{
string s;
cin>>s;
int a0=0,a1=0;
for(int i=0;i<s.size();i++)
{
if(s[i]=='0')
a0++;
else
a1++;
}
if(a0==a1)
cout<<min(check(s,'0'),check(s,'1'));
else if(a0>a1)
cout<<check(s,'0');
else
cout<<check(s,'1');
}
D:游游的9的倍数
9的倍数,比如0,9,18,27,36,45这些都是各位想加等于9,只需寻找数字相加等于9的个数
需要用到DP
#include<iostream>
using namespace std;
#define int long long
const int N = 2e5 + 7;
const int mod = 1e9+7;
int a[N];
int dp[N][9];
signed main(){
string s;
cin>>s;
int n = s.size();
//统计每一层数字,数字为j,则dp[i+1][j]=1
for(int i=0,j=1;i<n;i++,j++)
{
a[j]=s[i]-'0';
dp[j][a[j]%9]++;
}
//DP
for(int i=1;i<=n;i++)
{
for(int j=0;j<9;j++)
{
//dp[i][j]第i层数字是不是j
//dp[i-1][j]第i-1层是不是j
//dp[i-1][(j+9-a[i])%9](DP的关键)
dp[i][j]=dp[i][j]+dp[i-1][j]+dp[i-1][(j+9-a[i])%9]%mod;
dp[i][j]%=mod;
}
}
cout<<dp[n][0];
}
总结
真不好写啊,我也是看大佬写的代码。写的有错误的私信我,我立马改。