洛谷题库P1765手机C语言,[模拟] [洛谷] P1765 手机

还是困扰了我不少时间的

最早的思路是把题上的串穷举 ↓

12abc3def4ghi5jkl6mno7pqrs8tuv9wxyz

设按键次数 t                                          ↑

碰到数字次数清零                                   ↑

当串里面的字母与输入的字母配对 (假如字母是e 则t的变化是0 0 1 2 3 0 1 2 最后t=2)

总步数加t就行

测试了不少数据 答案应该是没错的

结果爆零了。。。。持续迷茫 希望以后可以找到问题

换思路过了

正确代码↓

#include using namespace std;

int main()

{

string b="abcdefghijklmnopqrstuvwxyz";//找下标

long long sum=0,flag;

int c[30]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};//下标对应的步数

string a;

getline(cin,a);//因为要读入空格 cin是不可以的

for(int i=0;i='a'&&a[i]<='z')

for(flag=0;a[i]!=b[flag]&&flag<=29;flag++);//在b串中找下标

sum+=c[flag];//在c串中加对应下标的步数

}

else if(a[i]==' ')

sum+=1;//空格加1

}

cout<