AtCoder Beginner Contest 090
题目链接:https://abc090.contest.atcoder.jp/
A题题解:水题..直接输出左上对角线即可。
AC代码:
#include <bits/stdc++.h>
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
char a[4][4];
int main(int argc, char const *argv[])
{
_for(i,1,3)
{
_for(j,1,3)cin>>a[i][j];
}
cout<<a[1][1]<<a[2][2]<<a[3][3]<<endl;
return 0;
}
B题题意:求给定区间中回文数的个数。
B题题解:暴力即可。
AC代码:
#include <bits/stdc++.h>
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
bool check(int x)
{
if (x < 0) return false;
int div = 1;
while (x / div >= 10) {
div *= 10;
}
while (x != 0) {
int l = x / div;
int r = x % 10;
if (l != r) return false;
x = (x % div) / 10;
div /= 100;
}
return true;
}
int n,m;
int main(int argc, char const *argv[])
{
cin>>n>>m;
int ans = 0;
_for(i,n,m)if(check(i))ans++;
cout<<ans<<endl;
return 0;
}
C题题意:给定一个矩阵,每个点放正面朝上的牌,依次翻动每张牌,翻动时会同时翻动该点周围8个点的牌,问最后正面朝下的牌的个数
C题题解:对于只有一行的情况就是只有两头的牌最后是正面朝上的,多行的情况下可以看出只有最外围一圈的牌翻动偶数次,即最后正面朝上。
AC代码:
#include <bits/stdc++.h>
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
long long n,m;
int main(int argc, char const *argv[])
{
cin>>n>>m;
if(n==1&m==1)cout<<1<<endl;
else if(n==1)cout<<m-2<<endl;
else if(m==1)cout<<n-2<<endl;
else cout<<(n-2)*(m-2)<<endl;
return 0;
}
D题题意:给定范围N和一个整数K,找到小于N的两个数a,b,使得a除以b的余数>=K,问有多少个这样的组合
D题题解:对i(k<i<=n),那么i在每个长度为k的区间内,当k<a<i,b=i时都满足条件,然后统计在N以内有多少个这样的区间即可。
AC代码:
#include <bits/stdc++.h>
using namespace std;
#define _for(i,a,b) for(int i=a;i<=b;i++)
int n,k;
int main(int argc, char const *argv[])
{
long long ans = 0;
cin>>n>>k;
int g = 0;
if(k==0)cout<<(long long)n*n<<endl;
else
{
for(int i=k+1;i<=n;i++)
{
int now = i - k;
int num = n/i;
int xx = num*i;
int kk = n-xx;
int gg = 0;
if(kk>=k)gg = kk-k+1;
ans+=gg;
ans+=now*num;
}
cout<<ans<<endl;
}
return 0;
}