zoj 1195 Blowing Fuses

最新推荐文章于 2018-01-21 16:41:15 发布

原创最新推荐文章于 2018-01-21 16:41:15 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编译器 #优化 #c #io

ZOJ 专栏收录该内容

25 篇文章

订阅专栏

本文通过一个具体的编程案例展示了如何避免将I/O操作置于复杂的循环之中，以减少对编译器优化的影响并提升程序运行效率。文章强调了不当的循环结构会显著降低性能，并提供了具体的代码示例。

血一样的教训：过于复杂的循环编译器无法优化，因此将IO操作分布于一个复杂的for循环中会造成性能的急剧下降

#include<iostream> #include<stdio.h> #include<math.h> using namespace std; int main() { #ifndef ONLINE_JUDGE freopen("input.txt", "rt", stdin); freopen("output.txt", "wt", stdout); #endif int n,m,c; int power[30]; int op[1000]; int on[30]; scanf("%d %d %d",&n,&m,&c); int count = 1; bool blow; while(n||m||c) { int max = 0; for(int i=1;i<=n;i++) { scanf("%d",&power[i]); on[i] = 0; } blow = false; for(int i=0;i<m;i++) { scanf("%d",&op[i]);//NEVER PUT THIS IN BELOW FOR LOOP, OTHERWISE TLE } int nowPower = 0; for(int i=0;i<m;i++) { if(on[op[i]]) { nowPower -= power[op[i]]; on[op[i]] = 0; }else { nowPower += power[op[i]]; on[op[i]] = 1; if(nowPower > c) { blow = true; break; } if(nowPower > max) { max = nowPower; } } } if(blow) { printf("Sequence %d/nFuse was blown./n/n", count++); }else { printf("Sequence %d/nFuse was not blown./nMaximal power consumption was %d amperes./n/n", count++, max); } scanf("%d %d %d",&n,&m,&c); } }