解题思路:
直接一发假的DFS,去搜就行。
参考代码:
#include<bits/stdc++.h> #define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) using namespace std; string now,target; void change(char &a) { if(a=='o') { a='*'; } else { a='o'; } } int dfs(int sum) { if(now==target) { return sum; } int len=now.length(); for(int i=0;i<len;i++){ if(now[i]!=target[i]){ change(now[i]); change(now[i+1]); sum++; } } dfs(sum); } int main() { hh; cin>>now; //getchar(); cin>>target; cout<<dfs(0)<<endl; return 0; }
注意一下getchar需不需要,我这里发现不需要getchar
0.0分
0 人评分
C语言训练-尼科彻斯定理 (C语言代码)。。。内含证明定理浏览:2072 |
2005年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:584 |
简单的a+b (C语言代码)浏览:724 |
C二级辅导-分段函数 (C语言代码)浏览:567 |
C二级辅导-统计字符 (C语言代码)浏览:541 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:948 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:570 |
时间转换 (Java代码)浏览:577 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:454 |
C语言训练-素数问题 (C语言代码)浏览:999 |