NKOJ1828 Feed Ratios饲料调配
2024-10-21 13:25:28
好题!高斯消元切了!
(其实只是单纯地想吐槽这道出现在“高斯消元”专练里的题,暴搜能过,goudoubuxie"Gauss")
下面是暴搜:
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
double S;
int a,b,c,K,A[3],B[3],C[3],T[3],Ans[5];
int main()
{
scanf("%d%d%d%d%d%d%d%d%d%d%d%d",&T[0],&T[1],&T[2],&A[0],&A[1],&A[2],&B[0],&B[1],&B[2],&C[0],&C[1],&C[2]),
Ans[0]=305;
for(register int i=0;i<=100;++i)
for(register int j=0;j<=100;++j)
for(register int k=0;k<=100;++k)
{
if(i==0&&j==0&&k==0) continue;
a=i*A[0]+j*B[0]+k*C[0],b=i*A[1]+j*B[1]+k*C[1],c=i*A[2]+j*B[2]+k*C[2],S=1.0*a/T[0],K=(int)S;
if(S!=K||K>100) continue;
if(K*T[1]==b&&K*T[2]==c&&i+j+k<Ans[0]) Ans[0]=i+j+k,Ans[1]=i,Ans[2]=j,Ans[3]=k,Ans[4]=K;
}
if(Ans[0]==305) printf("NONE");
else for(register int i=1;i<=4;++i) printf("%d ",Ans[i]);
return 0;
}
最新文章
- 前端学PHP之变量
- CountDownLatch如何使用
- iOS-网络爬虫
- Deploying an Internet Information Services-Hosted WCF Service
- Scala 深入浅出实战经典 第58讲:Scala中Abstract Types实战详解
- C#属性: 利用set实现递归
- Cure---hdu5879(打表+找规律)
- block 实现原理详解(一)
- python发布模块的原理及部分讲解
- 增加SharePoint2010修改域密码功能
- 代码-Weka的LinearRegression类
- 【解决】exited with a non-zero exit code 1
- Grunt和Gulp构建工具在Visual Studio 2015中的高效的应用
- [编织消息框架][传输协议]stcp简单开发
- 使用canvas进行图片裁剪简单功能
- oracle:TNS:监听程序无法分发客户机连接
- java第七次课堂笔记
- springBoot(3)---目录结构,文件上传
- Bootstrap之登陆页面范例
- nginx.conf(centos6, 1.12)主配置文件修改
热门文章
- Python小技巧:这17个骚操作你都OK吗?
- scrum项目冲刺_day11 第一阶段总结
- 致Python初学者,Python常用的基础函数你知道有哪些吗?
- mac的vssh用sftp连不上,报unexpected SSH2_MSG_UNIMPLEMENTED packet
- 关于python如何构造测试数据
- redis 设置密码 laravel框架配置redis
- P4351-[CERC2015]Frightful Formula【组合数学,MTT】
- CF1511G-Chips on a Board【倍增】
- Sentry 监控 - Distributed Tracing 分布式跟踪
- Kotlin基础入门之必知必会,查漏补缺来一手~~~