一開始沒看清100以內(nèi)的限制沒法下手百度后發(fā)現(xiàn)他們都說100以內(nèi)回去又把題讀了讀。。。。。理解能力有點(diǎn)問題。。。

數(shù)字很小就簡單了枚舉。。。注意0注意0注意0。我被坑死了開始寫好一個(gè)沒考慮0，wa了發(fā)現(xiàn)考慮0后太麻煩了沒辦法又換種方法重寫了重寫了。

/*
Id: jinbo wu
TASK:ratios
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int a[5][5];
int main()
{freopen("ratios.in","r",stdin);freopen("ratios.out","w",stdout);int x,y,z;cin>>x>>y>>z;for(int i=1;i<=3;i++)cin>>a[i][1]>>a[i][2]>>a[i][3];int flag=1;for(int i=0;i<=100&&flag;i++)for(int j=0;j<=100&&flag;j++){for(int k=0;k<=100&&flag;k++){if(!i&&!j&&!k)continue;int t1=i*a[1][1]+j*a[2][1]+k*a[3][1];int t2=i*a[1][2]+j*a[2][2]+k*a[3][2];int t3=i*a[1][3]+j*a[2][3]+k*a[3][3];if(x!=0){if(t1%x!=0)continue;else {int temp=t1/x;if(t2==temp*y&&t3 == temp*z){flag=0;printf("%d %d %d %d\n",i,j,k,temp);break;}}}else if(y!=0){if(t2%y!=0)continue;else {int temp=t2/y;if(t1==temp*x&&t3==temp*z){flag=0;printf("%d %d %d %d\n",i,j,k,temp);break;}}}else if(z!=0){if(t3%z!=0)continue;else {int temp=t3/z;if(t2==temp*y&&t1==temp*x){flag=0;printf("%d %d %d %d\n",i,j,k,temp);break;}}}	}}if(flag==1)printf("NONE\n");}

總結(jié)

以上是生活随笔為你收集整理的usaco Feed Ratios的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。