poj1484---判断保险丝是否烧断

题目输入要求:

2 2 10 //设备数n  接下来的操作数m   保险丝能承受最大电流c
5 //电器1的电流
7 //2的电流
1 //反转开关1
2 //反转开关2

思路:设置一个flag数组,记得每次进入一个数据集,重新设为0,flag从1开始,flag[1]...flag[n]模拟开关状态

将每个device的电流分别存到ci数组里,从1开始存ci[1],存到ci[n],不管ci[0],n<=20,随便给个 大于21的数

接着,再用一个for循环,读入device序号,如果flag[dev]==0,flag反转为开,ci_total加上对应序号设备的电流ci[dev]

设备序号dev                   1      2      3      4        5     6

ci[]设备对应电流     7      4      5      9        2     8

flag[]设备状态                 0      0      1      0        1     0

数组序号                  0     1      2      3      4        5      6

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
int n,m,c,i,count=0;
int flag[25],ci[1000];
while(scanf("%d%d%d",&n,&m,&c)!=EOF)
{
int ci_total=0;
if(n==0&&m==0&&c==0)
break;
memset(flag,0,sizeof(flag));
for(i=1;i<n+1;i++)
{
scanf("%d",&ci[i]);
}
int max=0;
for(i=1;i<m+1;i++)
{
int dev;
scanf("%d",&dev);
if(flag[dev]==0)
{
flag[dev]=1;//反转状态
ci_total+=ci[dev];//
}
else
{
flag[dev]=0;
ci_total-=ci[dev];
}
if(ci_total>max)//如果在过程中,出现了max>c情况接下来的数据输入只可能让他更高,不可能变小,所以,就算比当前大于大于max的数还大,循环出来也是会>c
max=ci_total; //没有遇到max>c就没有呗
}
if(max>c)
{
printf("Sequence %d\n",++count);
printf("Fuse was blown.\n");
printf("\n");
}
else
{
printf("Sequence %d\n",++count);
printf("Fuse was not blown.\n");
printf("Maximal power consumption was %d amperes.\n",max);
printf("\n");
}
}
return 0;
}

  WA三次,原因memset函数没搞清楚

memset包含于头文件:#include <string.h>,属于字符串处理函数

memset(数组地址,所需要赋的值,所需赋的数组大小,通常是sizeof(数组名)或者sizeof(flag[0]*m))

sizeof(flag[0]*m)表示将数组从给的地址开始的m个元素赋值

上一篇:Java实现主线程等待子线程


下一篇:docker中如何删除image(镜像)