USACO 2.3.5 Controlling Companies
来源:互联网 发布:淘宝 评价 不见了 编辑:程序博客网 时间:2024/05/13 13:24
分析:其实题目中给出了三个条件:1.自己可以控制自己的公司2.公司A拥有大于50%的公司B的股票3.公司A控制K(K >= 1)个公司,记为C1, ..., CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ .... + xK > 50%。所以就设法编程满足这三个条件就好了。
源代码:
/*ID: supersnow0622PROG: testLANG: C++*/#include <iostream>#include <fstream>#include <string>#include<memory.h>using namespace std;int have[101][101];int control[101][101];int main() { ofstream fout ("test.out"); ifstream fin ("test.in"); int N,i,j,p,num; cin>>N; memset(control,0,sizeof(control)); for(int a=0;a<101;a++) control[a][a]=1; for(int a=0;a<N;a++) { cin>>i>>j>>p; have[i][j]=p; if(p>50) control[i][j]=true; } bool judge=true; while(judge) { judge=false; for(int a=1;a<101;a++) for(int b=1;b<101;b++) { if(!control[a][b])//在不知道a是否能控制b的情况下 { num=0; for(int c=1;c<101;c++)//累加通过a控制多个c从而使a拥有的b的股份达到50以上 if(b!=c&&control[a][c]) num+=have[c][b]; if(num>50) { control[a][b]=true; judge=true; } } } } for(int a=1;a<101;a++) for(int b=1;b<101;b++) { if(control[a][b]&&a!=b) cout<<a<<" "<<b<<endl; } return 0;}
- USACO 2.3.5 Controlling Companies
- USACO 2.3.5 Controlling Companies
- USACO 2.3 Controlling Companies (concom)
- USACO--2.3Controlling Companies+dfs
- USACO 2.3 Controlling Companies (DFS)
- USACO 2.3 Controlling Companies 题解
- 【USACO题库】2.3.5 Controlling Companies控制公司
- JZOJ1270.【USACO题库】2.3.5 Controlling Companies控制公司
- USACO section 2.3 Controlling Companies(dfs)
- USACO-Section 2.3 Controlling Companies(模拟)
- 【其他】【USACO】Controlling Companies
- usaco Controlling Companies
- USACO Controlling Companies DFS
- usaco Controlling Companies
- USACO Controlling Companies
- USACO:Controlling Companies
- USACO-Controlling Companies
- USACO Controlling Companies
- 精简你的jQuery
- spice图像压缩简介
- 剖析程序内存布局
- SIFT算法详解
- 安卓支持2.2以上
- USACO 2.3.5 Controlling Companies
- 我在看A 片
- MyBatis使用教程(入门级)
- ANR问题的出现和解决
- 谈谈Objective-C的警告
- 孩子为什么会撒谎 家长如何纠正孩子撒谎
- apache错误小结
- 浅谈如何有效的进行网站测试
- hdu-1232畅通工程