Codeforces
来源:互联网 发布:linux informix 目录 编辑:程序博客网 时间:2024/05/16 11:03
题意:给出6个数字,求换多少次才能使前三个和等于后三个和。
解题思路:水题,这里给出搜索的做法……之前做搜索比较多,看到什么都想搜。实际上这题有更简单的做法,可以直接模拟。
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <algorithm>#include <string.h>#include <math.h>#include <vector>#include <set>#include <map>#include <queue>#include <stack>#define ll long longusing namespace std;string str;vector<int> a;map<string,int> vis;struct point{ string a; int step; point(string aa,int b){ a=aa; step=b; }};int bfs(){ queue<point> que; que.push(point(str,0)); vis[str]=1; while(!que.empty()){ point tp=que.front(); que.pop(); int fs=tp.a[0]-'0'+tp.a[1]-'0'+tp.a[2]-'0'; int bs=tp.a[3]-'0'+tp.a[4]-'0'+tp.a[5]-'0'; if(fs==bs) return tp.step; for(int i=0;i<7;i++)//枚举替换6个数字 for(int j=0;j<10;j++){//枚举替换成9种 string temp=tp.a; temp[i]='0'+j; if(vis[temp]==0)//如果没被访问过 que.push(point(temp,tp.step+1)); } }}int main(){ cin>>str; cout<<bfs()<<endl; return 0;}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 在北京挣多少钱才能说出我养你
- Android实现 zxing 条码扫描视图
- 齐博分类系统漏洞分析
- 4 用python进行OpenCV实战之图像变换1(平移)
- python文件查找字符串,python递归学习
- Codeforces
- MQTT协议(2)-MQTT 初次体验
- C#的容器类
- 梯度下降法
- 关于Android5.0 onActivityResult 的data为null 的处理方案
- sql server 2008中 代理找不到
- 一个大型MySQL分布式系统诞生
- 数据库gbk乱码问题
- 直白解读linux下V4L2拍照