练习二1017
来源:互联网 发布:java报表 编辑:程序博客网 时间:2024/06/03 11:46
非常可乐Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 36 Accepted Submission(s) : 18
Problem Description
大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的ACMER你们说他们能平分吗?如果能请输出倒可乐的最少的次数,如果不能输出"NO"。
Input
三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量,以"0 0 0"结束。
Output
如果能平分的话请输出最少要倒的次数,否则输出"NO"。
Sample Input
7 4 3<br>4 1 3<br>0 0 0
Sample Output
NO<br>3
Author
seeyou
Source
“2006校园文化活动月”之“校庆杯”大学生程序设计竞赛暨杭州电子科技大学第四届大学生程序设计竞赛
题意:
在给定的三个杯子中相互之间到可乐,知道在两个杯子中将可乐平分。
思路:
本体是照着老师的课件写的,第一次写这样麻烦的题,也是第一次写这么长的代码,原来这才刚刚开始。分六种情况,s-m,s-n,m-s,m-n,n-s,n-m,直到能等分为止。不能等分输出no,
代码:
#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
bool visite[101][101];
int m,n,s,si,sj;
struct node
{
int x,y,all,t;
};
void bfs()
{
queue<node>que;
memset(visite,false,sizeof(visite));
node p,q;
p.x=0;p.y=0;p.t=0;p.all=s;
que.push(p);
visite[p.x][p.y]=true;
while(!que.empty())
{
p=que.front();
que.pop();
if(p.y==p.all&&p.y==s/2)
{
cout<<p.t<<endl;
return;
}
if(p.all+p.x>m)
{
q.x=m;q.y=p.y;q.all=p.all+p.x-m;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=p.all+p.x;q.y=p.y;q.all=0;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
if(p.all+p.y>n)
{
q.x=p.x;q.y=n;q.all=p.all+p.y-n;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=p.x;q.y=p.all+p.y;q.all=0;q.t=q.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
if(p.x+p.y>n)
{
q.x=p.x+p.y-n;q.y=n;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=0;q.y=p.x+p.y;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
q.all=p.all+p.x;q.x=0;q.y=p.y;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
if(p.x+p.y>m)
{
q.y=p.y+p.x-m;q.x=m;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=p.x+p.y;q.y=0;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
q.all=p.all+p.y;q.y=0;q.x=p.x;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
cout<<"NO"<<endl;
}
int main()
{
while(cin>>s>>m>>n&&(s||m||n))
{
if(s%2)
{
cout<<"NO"<<endl;
continue;
}
if(m>n) swap(m,n);
bfs();
}
return 0;
}
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
bool visite[101][101];
int m,n,s,si,sj;
struct node
{
int x,y,all,t;
};
void bfs()
{
queue<node>que;
memset(visite,false,sizeof(visite));
node p,q;
p.x=0;p.y=0;p.t=0;p.all=s;
que.push(p);
visite[p.x][p.y]=true;
while(!que.empty())
{
p=que.front();
que.pop();
if(p.y==p.all&&p.y==s/2)
{
cout<<p.t<<endl;
return;
}
if(p.all+p.x>m)
{
q.x=m;q.y=p.y;q.all=p.all+p.x-m;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=p.all+p.x;q.y=p.y;q.all=0;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
if(p.all+p.y>n)
{
q.x=p.x;q.y=n;q.all=p.all+p.y-n;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=p.x;q.y=p.all+p.y;q.all=0;q.t=q.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
if(p.x+p.y>n)
{
q.x=p.x+p.y-n;q.y=n;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=0;q.y=p.x+p.y;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
q.all=p.all+p.x;q.x=0;q.y=p.y;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
if(p.x+p.y>m)
{
q.y=p.y+p.x-m;q.x=m;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
else
{
q.x=p.x+p.y;q.y=0;q.all=p.all;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
q.all=p.all+p.y;q.y=0;q.x=p.x;q.t=p.t+1;
if(!visite[q.x][q.y])
que.push(q);visite[q.x][q.y]=true;
}
cout<<"NO"<<endl;
}
int main()
{
while(cin>>s>>m>>n&&(s||m||n))
{
if(s%2)
{
cout<<"NO"<<endl;
continue;
}
if(m>n) swap(m,n);
bfs();
}
return 0;
}
0 0
- 练习二1017
- 练习二1017
- 练习二 1017 非常可乐
- 练习二 1017 非常可乐
- 练习(二)
- 练习二
- 练习二
- 2016SDAU编程练习二1017
- 2016sdau课程练习专题二 1017
- 课程练习二-1017非常可乐
- 数据库练习二答案
- 面试练习二
- 基础练习二
- JavaScript练习(二)
- Delphi练习二
- 练习基础题《二》
- 查询练习(二)
- oracle练习(二)
- Android中使用Handler造成内存泄露的分析和解决
- 简单的mvc框架(三)
- HDU 5663 (莫比乌斯反演)
- 【步兵 cocos-js】cc.EditBox 的 快速创建
- Swift3.0获取APP版本号,提示用户升级
- 练习二1017
- oracle学习 第一章 简单的查询语句 ——04
- [线程]——线程同步与锁定2_synchronized
- 项目4——静态成员应用
- java中hashCode方法与equals方法的用法
- hdu 1075 Trie树
- 基于Java的tcp实现文本聊天系统
- springMVC
- Android Activity启动模式全面解析