poj 1247 暴力
来源:互联网 发布:mac版word的选项在哪 编辑:程序博客网 时间:2024/05/23 00:09
题意:一个环上有数字,一个人在环头,一人在环尾,分别顺时针和逆时针走,如果能把环的数字和平分,分别输出两个人所在的位置。直接暴力水过。
#include<iostream>using namespace std;int main(){ int a[35]; int N; int sum1,sum2,sum; int i,j; while(scanf("%d",&N)!=EOF) { sum=0; for(i=0;i<N;i++) { scanf("%d",&a[i]); sum+=a[i]; } sum1=0;sum2=0; for(i=0;i<N;i++) { sum1+=a[i]; sum2=0; for(j=N-1;j>=i;j--) { sum2+=a[j]; if(sum1==sum2&&sum1==sum/2) { printf("Sam stops at position %d and Ella stops at position %d.\n",i+1,j+1); break; } if(sum2>sum1) break; } if(sum1==sum2&&sum1==sum/2) break; } if(sum1!=sum2) printf("No equal partitioning.\n"); }}
- poj 1247 暴力
- POJ 3522 暴力+图论
- POJ 1142 暴力!
- POJ 3697 BFS暴力
- poj 3102(暴力枚举)
- poj 3080 KMP+暴力
- POJ 1380 暴力搜索
- POJ 1050 暴力
- POJ 1125 暴力+Dijkstra
- poj-1691-暴力DFS
- poj 2918Tudoku(暴力。。)
- poj 1690 暴力
- POJ 1054 暴力搜索
- poj 1840 Eqs 暴力
- POJ 2029 DP || 暴力
- POJ 2718 暴力枚举
- Fishnet(暴力POJ 1408)
- poj 2785 二分暴力
- Servlet Listener用法
- zk框架 grid复杂表头处理
- android wifi调试总结 theros AR6K命令小结 android wifi debug
- 虚拟机安装Mac OS X Snow Leopard详细教程
- 验证码破解的办法,简单验证码破解演示
- poj 1247 暴力
- QT:不规则窗口的实现
- ThinkPHP源码剖析
- java多线程源码例子
- base-kernel-device files
- 登陆linux工具网址
- VC:读写文件 及 注册表
- C#复制文件的问题
- 大数处理