uva 10125 - Sumsets(a+b+c=d)
来源:互联网 发布:淘宝网上有毛片买吗 编辑:程序博客网 时间:2024/06/07 07:13
希望下次能马上想到
a+b 、d-c 分开来算。然后保存其中一项的值,算出另一项来就查找该值是否存在。
这种方法明显比三重循环省时。
还有下面的方法:
三重循环穷举a,b,d;然后二分穷举c;
#include<stdio.h>#include<algorithm>#include<string.h>using namespace std;int a[1010],i,j,k,ans,f,n;int comp(int x,int y){ return x>y;};int find(int key,int l,int r){ int mid=(r+l)/2; if (l>r) return 0; if (key==a[mid]) { if ((mid!=i)&&(mid!=j)&&(mid!=k)) f=1; return 0; } else if (key<a[mid]) find(key,mid+1,r); else find(key,l,mid-1);};int main(){ while (scanf("%d",&n),n) { for (i=0; i<n; i++) scanf("%d",&a[i]); sort(a,a+n,comp); f=0; for (i=0; i<n; i++) for (j=0; j<n-1; j++) for (k=j+1; k<n; k++) { ans=a[i]; if ((i!=j)&&(i!=k)) find(a[i]-a[j]-a[k],0,n-1); if (f) goto there; }there: ; if (f) printf("%d\n",ans); else printf("no solution\n"); } return 0;}
0 0
- uva 10125 - Sumsets(a+b+c=d)
- a+++b+c+++d++
- a/b + c/d
- 逗号表达式 c = a,b; d = (a,b);
- a= b?c:d 问号表达式
- UVa 10125 - Sumsets
- uva 10125 - Sumsets
- uva 10125 Sumsets
- UVa 10125 - Sumsets
- uva 10125 - Sumsets
- UVA 10125 Sumsets
- UVA 10125 - Sumsets
- UVa 10125-Sumsets
- UVa:10125 Sumsets
- uva 10125 Sumsets
- UVA 10125 Sumsets
- UVa 10125 - Sumsets
- UVA 10125 - Sumsets
- SQLite的SQL语法
- 驱动安装成功 adb devices无法找到设备 解决方法
- Linux machine_desc 体系特征
- Java synchronized
- c++能过,g++过不了
- uva 10125 - Sumsets(a+b+c=d)
- C++11 thread::swap(8)
- 一位导师写给研究生一封信
- The Bug Bounty List
- linux设备驱动中的并发控制
- Android 开源框架Universal-Image-Loader完全解析(三)---源代码解读
- mysql随机查询若干条数据
- Android 性能数据采集
- [ExtJS5学习笔记]第十五节 Extjs5表格显示不友好?panel的frame属性在作怪