POJ 1484
来源:互联网 发布:数据统计表怎么做 编辑:程序博客网 时间:2024/06/03 19:58
题意
这道题先给你3个数字,表示有n个电器,m次操作,电流最高流量c。之后有n个数,表示每一个电器打开时候产生的电流,接着有m个操作步骤,用数字表示,分别表示操作哪个设备,第奇数次操作是打开该设备,第偶数次操作是关闭该设备。看在所有步骤操作完之前,电流总量是否要比c大,如果是,则熔丝会烧断,如果不会,则输出不会烧断,并且输出操作过程中的最大电流量。
解题很简单,是现对于所有的设备电流保存下来,然后对于每一次操作,如果是打开,就让电流数加上打开设备的电流量。如果是关闭,就在电流数上减去设备电流。
注意
我这道题老是RE,就是因为在保存电流时用了数组,后来改正这个缺陷后立马就好使了
同时注意的是即使再判断过程中发现已经到达了峰值,也要把数据全部输入完才能进行判断,不然会出现OLE
代码
// POJ 1484#include <iostream>using namespace std;int num[20],res[20];bool trek[20];int main(){ int n,m,c,pos=1; while(cin>>n>>m>>c && n&&m &&c){ memset(trek,false,sizeof(trek)); for(int j=0;j<20;j++)cout<<trek[i]<<" "; cout<<endl; for(int i=1;i<=n;i++){ cin>>num[i]; } for(i=1;i<=m;i++){ cin>>res[i]; } for(i=1;i<=m;i++){ if(trek[res[i]]==false){ c+=num[res[i]]; trek[res[i]]=true; } else{ c-=num[res[i]]; trek[res[i]]=false; } if(c<0){ cout<<"Sequence "<<pos<<endl; cout<<"Fuse was blown."<<endl; pos++; break; } if(i==m && c>=0){ cout<<"Sequence "<<pos<<endl; cout<<"Fuse was not blown."<<endl; } } } return 0;}
0 0
- POJ 1484
- poj 1484 Blowing Fuses
- poj 1484 Blowing Fuses
- poj 1484Blowing Fuses
- poj 1484 Blowing Fuses
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- 实例详解卡尔曼滤波及其算法实现
- python python python的魔法函数~还有属性~
- 如何修改mysql5.6.24解压缩版(免安装版或zip版)字符编码
- C# 窗口优化扩展
- 关于使用DrawerLayout建立侧滑菜单时,下层布局依然可响应点击事件的解决方法
- POJ 1484
- linux下mysql常用的命令汇总
- 将运行时地理数据库(*.geodatabase)复制到文件地理数据库
- setlocale函数
- 多线程实例2
- 1084. Broken Keyboard (20)
- python2.7安装requests步骤(接口测试)
- MySQL 关键字
- 控制大小写