A.Mike and Cellphone
题目大意:
Input
输入的第一行包含唯一的整数 n (1 ≤ n ≤ 9) —麦克输入的电话号码的位数。
第二行包含一个长度为 n 的字符串表示麦克输入的电话号码。
Output
如果没有其他手机号码与手机相同,Mike可以肯定他正在拨打正确的号码,输出 "YES" (不包含引号)。 否则输出 "NO" 。
Input
3 586Output
NOInput
2 09Output
NOInput
9 123456789Output
YESInput
3 911Output
YES
思路:用肌肉记忆敲老爷机,分上下左右两对角线的顶点六个方位,注意0的特判即可。
strstr的忠实爱好者。
#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
char s[10];
for(int i=0;i<n;i++)
cin>>s[i];
//上下左右
if(strstr(s,"1")!=NULL&&strstr(s,"9")!=NULL) cout<<"YES"<<endl;
else if(strstr(s,"3")!=NULL&&strstr(s,"7")!=NULL) cout<<"YES"<<endl;
else
{
int flag=0;
if(strstr(s,"1")==NULL&&strstr(s,"2")==NULL&&strstr(s,"3")==NULL)//可以往上
flag=1;
if(strstr(s,"7")==NULL&&strstr(s,"0")==NULL&&strstr(s,"9")==NULL)//可以往下
flag=1;
if(strstr(s,"1")==NULL&&strstr(s,"4")==NULL&&strstr(s,"7")==NULL)//可以往左
{
if(strstr(s,"0")==NULL) flag=1;
//else flag=1;
}
if(strstr(s,"3")==NULL&&strstr(s,"6")==NULL&&strstr(s,"9")==NULL)//可以往右
{
if(strstr(s,"0")==NULL) flag=1;
//else flag=1;
}
if(flag==0) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
B. Mike and Shortcuts
题目大意:
Input
3 2 2 3Output
0 1 2Input
5 1 2 3 4 5Output
0 1 2 3 4Input
7 4 4 4 4 7 7 7Output
0 1 2 1 2 3 3
继周测wa了之后,cf又wa,才明白过来,意思get错了!我人麻了呜呜呜
学习一下学习一下
正确思路:bfs,捷径直达为1,每一个点到它的上一个点和下一个点步数也都为1。
#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(false);
int n;
cin>>n;
queue<int> q;
int a[200200],dis[200200];
memset(dis,0x3f,sizeof dis);
for(int i=1;i<=n;i++)
cin>>a[i];
q.push(1);
dis[1]=0;
while(q.size())
{
int t=q.front();
q.pop();
if(dis[a[t]]>dis[t]+1)//运用题目条件更新距离
{
dis[a[t]]=dis[t]+1; q.push(a[t]);
}
if(t<n&&dis[t+1]>dis[t]+1)//考虑下一位
{
dis[t+1]=dis[t]+1; q.push(t+1);
}
if(t>1&&dis[t-1]>dis[t]+1)//考虑上一位
{
dis[t-1]=dis[t]+1; q.push(t-1);
}
}
for(int i=1;i<=n;i++)
cout<<dis[i]<<" ";
cout<<endl;
return 0;
}
一天的水课......乏了