前言
蒟蒻又来发题解了,今天都是思维题,又是烧脑写题的一天啊 QAQ
A. Do Not Be Distracted!
题目的大致意思:Polycarp做任务,可以连续几天做同一个任务,但是不能一个任务分几次做。即做一个任务中间不能做其它任务,否则被认为不认真。认真输出YES,不认真输出NO
解题思路:对于输入的字符串进行判断,如果出现字符出现过,而且不是连续出现的,就直接输出NO。
题解:
#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
int abc[26]={0};//记录26个字母出现次数,也作为判断前面有没有出现过该字母
int n;
cin>>n;
string a;
cin>>a;
abc[a[0]-'A']++;
int flag=1;//标记认不认真
for(int i=1;i<a.size();i++){
if(a[i]==a[i-1])continue;
//判断
else {
if(abc[a[i]-'A']!=0){
flag=0;
break;
}
else abc[a[i]-'A']++;
}
}
if(flag)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
B. Ordinary Numbers
题目大致意思:数字的每一位数字都相等的数字称为普通数字(1,2,11,22,33,99…),统计并输出给定数字内普通数字的个数。
解题思路:只要是数字在给定数字n内,就一定有1,2,…9,11,22…99,111,222…999…(找到规律了吗?)都是1,11,111…的倍数,而且1,11,111…也有规律可循嗷~n=n*10+1…
题解:
#include <iostream>
using namespace std;
typedef long long ll;
int solve(int n)
{
int sum = 0;
for (ll i = 1; i <= n; i = i * 10 + 1)//直到找到与n位数相等的数
{
for (int j = 1; j <= 9; j++)//从1到9循环
if (i * j <= n)//一定要小于n嗷~
sum++;
}
return sum;
}
int main ()
{
int t;
cin >> t;
while (t--)
{
int n;
cin >> n;
cout << solve(n) << endl;//主函数就有点儿短了(^-^)
}
return 0;
}
C. Not Adjacent Matrix
题目的大致意思:给点数字n,形成n*n的矩阵,向里面填数字,要求每个数字上下左右相邻的四个数字相差都不为1(边界就两个数字)(就是填数游戏)
解题思路:既然要求数字相邻的都不相差为1,那么可以先将奇数输完后再输出偶数,这样就能保证相邻的相差至少为2
题解:
#include <iostream>
using namespace std;
typedef long long ll;
int main ()
{
int t;
cin >> t;
while (t--)
{
ll n;
cin >> n;
if(n==2){
cout<<"-1"<<endl;
continue;
}
int ji=1,ou=2;//奇数,偶数开头
for(int i=1;i<=n;i++){//行
for(int j=1;j<=n;j++)//列
if(ji<=n*n){//判断奇数有没有输完
cout<<ji<<" ";
ji+=2;//记得增加奇数
}
//要输出偶数了
else{
cout<<ou<<" ";
ou+=2;
}
cout<<endl;
}
}
return 0;
}
D. Same Differences
题目的大致意思:求数组中满足a[j]-a[i]=j-i的(j,i)的组数
解题思路:对于a[j]-a[i]=j-i进行移项处理,变化为a[i]-i=a[j]-j。然后再利用map映射记录下符合条件的组数。或者在输入的时候就运算a[i]-i的值记录下来,然后进行排序,对相等的个数n进行全排求和就得到结果。
题解:(大佬的代码,自己代码测试点能过,提交不对 )
#include <iostream>
#include <map>
typedef long long ll;
using namespace std;
int main()
{
int n;
cin>>n;
while(n--){
int t;
ll ans=0;
map<int,int>a;
cin>>t;
for(int i=0;i<t;i++){
int b;
cin>>b;
ans+=a[b-i]++;
}
cout<<ans<<endl;
}
return 0;
}
总结
能力有限,暂时只能解到这一题惹,剩余的题以后再更新(~ - ~)