博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1543
阅读量:5024 次
发布时间:2019-06-12

本文共 1191 字,大约阅读时间需要 3 分钟。

//poj1011无限wa,做道简单的,直接暴力竟然AC啦 //大意:输出所有满足a^3 = b^3 + c^3 + d^3  的a #include 
#include
using namespace std;int m(int m){ return m*m*m;}int main(){ int i,j,k,n,p; cin>>n; for(p=6;p<=n;p++) for(i=2;i<=n-1;i++)//已经保证bcd互不相等 for(j=i+1;j<=n-1;j++) for(k=j+1;k<=n-1;k++) if(m(i)+m(j)+m(k)==m(p)) cout<<"Cube = "<

<<","<<" Triple = ("<<<","<

<<","<
<<")"<
#include
#include
#include
using namespace std;bool vis[101];int cute[101];int res[5];int T,step=1;void init(){ int i,j;//原来写成了,i = 10,怪不得一直wa for(i=1;i<=101;i++) cute[i] = i*i*i;}void dfs(int num,int start,int n){ int i,j,k; if(step==4) { if(num==0) printf("Cube = %d, Triple = (%d,%d,%d)\n",n, res[1], res[2], res[3] ); } else { for(i=start;cute[i]<=num;i++)//必须有等号,否则无法结束(成立时的最后一个数) if(!vis[i]) { vis[i] = true; res[step] = i; step++; dfs(num-cute[i],i+1,n); step--; vis[i] = false; } }} int main(){ int i,j,k; init(); cin>>T; memset(vis,false,sizeof(vis)); for(i=6;i<=T;i++) { step = 1; dfs(cute[i],2,i); } system("pause"); return 0;}

 

转载于:https://www.cnblogs.com/hxsyl/archive/2012/08/14/2638825.html

你可能感兴趣的文章
Java多线程基础
查看>>
4 自动化构建工具gulp
查看>>
Xss过滤,只json型数据过滤,图片文件不过滤,采用jsoup
查看>>
5号团队-团队任务4:每日立会(2018-12-6)
查看>>
Windows8应用开发学习(四)AppBar
查看>>
Android 使用 WebView
查看>>
微软企业库验证 Validations
查看>>
【转载】C++中的线程函数如何访问类中的成员变量
查看>>
[Windows报错]要求的函数不受支持、这可能是由于 CredSSP 加密 Oracle 修正
查看>>
C - 高速の廃墟と巨人 HDU - 2874 终版LCARMQ模板
查看>>
Ducci Sequence UVA - 1594 多元组表示方法
查看>>
CentOS持久化二进制日志(systemd日志)
查看>>
SEO优化工具之三——Google百宝箱
查看>>
C# HttpClient 使用相关积累
查看>>
linux进程地址空间详解(转载)
查看>>
Python中ljust,rjust,center和zfill的用法解析
查看>>
打印机设置(PrintDialog)、页面设置(PageSetupDialog) 及 RDLC报表如何选择指定打印机...
查看>>
Java 虚拟机部分面试题
查看>>
JS中 String/JSON 方法总结
查看>>
二叉树的遍历问题总结
查看>>