poj 3369 Grocery store 枚举
来源:互联网 发布:免费数据统计分析软件 编辑:程序博客网 时间:2024/05/17 02:56
题意:
求a,b,c,d满足a+b+c+d==a*b*c*d<=20 a,b,c,d要求的精度是小数点后2位。
分析:
本地打表后可以适当减小枚举范围,否则超时。
代码:
//poj 3369//sep9#include <iostream>using namespace std;typedef int INT;int main(){INT x,y,d;for(INT a=1;a<=125;++a)for(INT b=a;b<=666&&a+b<2000;++b)for(INT c=b;c<=1000&&(x=a+b+c)<2000;++c){if((y=a*b*c)<=1000000) continue;if(1000000*x%(y-1000000)) continue;d=1000000*x/(y-1000000);if(x+d>2000||d<c)continue;printf("%d.%02d %d.%02d %d.%02d %d.%02d\n",a/100,a%100,b/100,b%100,c/100,c%100,d/100,d%100);//system("pause");}}
0 0
- poj 3369 Grocery store 枚举
- POJ 3369 Grocery store (枚举 打表)
- POJ 3369 Grocery store 可能会
- Grocery Store OpenCart 自适应主题模板 ABC-0327
- 【ExtJS】定义枚举类型的store
- poj 3102(暴力枚举)
- POJ-1018 枚举
- POJ 1753 枚举
- poj 1024 贪心、枚举
- POJ 1018 枚举+贪心
- poj 1753 枚举+深搜
- poj 3061(高效枚举)
- poj 1840 枚举
- POJ 1042(枚举+贪心)
- poj 1062 dijisktra+枚举
- POJ 2586 枚举
- poj 1944 模拟 枚举
- POJ 2002 hash+枚举
- php 配置苦难
- CPU中的缓存和操作系统中的缓存分别是什么 ?
- Oracle数据远程连接的四种设置方法和注意事项
- 多线性主成分分析(MPCA)简介
- Oracle数据库、实例、用户、表空间、表之间的关系
- poj 3369 Grocery store 枚举
- 关于自定义相机照片横竖屏转换问题的解决
- Java用ScriptEngine解析脚本
- Android高效加载大图、多图解决方案,有效避免程序OOM
- 关于java.io.IOException: open failed: EACCES (Permission denied)问题的解决
- struts2拦截器 简单了解
- Linux内核工程导论——用户空间进程使用内核资源
- 汇编helloworld程序
- tomcat warn:The APR based apache tomcat native library failed to load