OpenJudge计算概论-完美立方【暂时就想到了枚举法了】
/*=====================================
完美立方
总时间限制: 1000ms 内存限制: 65536kB
描述
a的立方 = b的立方 + c的立方 + d的立方为完美立方等式。例如12的立方 = 6的立方 + 8的立方 + 10的立方 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a的立方 = b的立方 + c的立方 + d的立方,其中a,b,c,d 大于 1, 小于等于N。
输入
正整数N (N≤100)
输出
每行输出一个完美立方,按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则依次按照b、c、d进行非降升序排列输出,即b值小的先输出、然后c值小的先输出、然后d值小的先输出。
样例输入
24
样例输出
Cube = 6, Triple = (3,4,5)
Cube = 12, Triple = (6,8,10)
Cube = 18, Triple = (2,12,16)
Cube = 18, Triple = (9,12,15)
Cube = 19, Triple = (3,10,18)
Cube = 20, Triple = (7,14,17)
Cube = 24, Triple = (12,16,20) 解析:
4层for循环可以做,枚举法
a的循环范围从2到N
b的循环范围也是从2到N
c的循环范围从b开始到N
d的循环范围从c开始到N 输出结果要注意严格按照输入输出案例里面的空格设置方式来设置。
======================================*/
#include<stdio.h>
int main()
{
int a,b,c,d,N;
int a3,b3,c3,d3;
scanf("%d",&N);
for(a=;a<=N;a++)
{
a3=a*a*a;
for(b=;b<=N;b++)
{
b3=b*b*b;
if(a3<b3) break;
for(c=b;c<=N;c++)
{
c3=c*c*c;
if(a3<b3+c3) break;
for(d=c;d<=N;d++)
{
d3=d*d*d;
if(a3==b3+c3+d3)
{
printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
}
return ;
}
看看下面的三重for循环的代码:
#include<stdio.h>
#include<math.h>
int main(int argc, char *argv[])
{
int a,b,c,d,n,t;
scanf("%d",&n);
for(a=;a<=n;a++)
{
for(b=;b<=n;b++)
{
for(c=b;c<=n;c++)
{
t=a*a*a-b*b*b-c*c*c;
d=(int)(pow(t,1.0/)+0.5);
if(d*d*d==t&&d>c&&d<=n)
{
printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
return ;
}
注意题目要求的输出顺序比较特殊,所以下面这段代码是错误的:
#include<stdio.h>
#include<math.h>
int main(int argc, char *argv[])
{
int a,b,c,d,n,a3;
scanf("%d",&n);
for(b=;b<=n;b++)
{
for(c=b;c<=n;c++)
{
for(d=c;d<=n;d++)
{
a3=b*b*b+c*c*c+d*d*d;
a=pow(a3,1.0/)+0.5;
if(a*a*a==a3&&a>&&a<=n)
{
printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
return ;
}
错误的代码
运行结果:
Cube = , Triple = (,,)
Cube = , Triple = (,,)
Cube = , Triple = (,,)
Cube = , Triple = (,,)
Cube = , Triple = (,,)
Cube = , Triple = (,,)
Cube = , Triple = (,,)
请按任意键继续. . .
OpenJudge计算概论-完美立方【暂时就想到了枚举法了】的更多相关文章
- OpenJudge计算概论-取石子游戏
OpenJudge计算概论-取石子游戏[函数递归练习] /*====================================================================== ...
- Openjudge计算概论——数组逆序重放【递归练习】
/*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放. 例如,原来的顺 ...
- OpenJudge计算概论-计算书费
/*============================================== 计算书费 总时间限制: 1000ms 内存限制: 65536kB 描述 下面是一个图书的单价表: 计算 ...
- OpenJudge计算概论-最高的分数
/*======================================================== 最高的分数 总时间限制: 1000ms 内存限制: 65536kB 描述 孙老师 ...
- OpenJudge计算概论-比饭量【枚举法、信息数字化】
/*====================================================================== 比饭量 总时间限制: 1000ms 内存限制: 655 ...
- OpenJudge 2810(1543) 完美立方 / Poj 1543 Perfect Cubes
1.链接地址: http://bailian.openjudge.cn/practice/2810/ http://bailian.openjudge.cn/practice/1543/ http:/ ...
- Openjudge计算概论-角谷猜想
/*===================================== 角谷猜想 总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数 ...
- OpenJudge计算概论-字符串最大跨距
/*====================================================================== 字符串最大跨距 总时间限制: 1000ms 内存限制: ...
- Openjudge计算概论-求序列中的众数
/*===================================== 求序列中的众数 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个长度为N的整数序列 (不多于128 ...
随机推荐
- apk在IIS中的MIME设置
支持下载的话: 扩展名中填写“.apk”, MIME类型中填写apk的MIME类型“ application/vnd.android.package-archive ”
- AD管理命令
repadmin /showrepl 显示复制协议 dcdiag /test:dns
- 拆解一个简单的KeyFile保护
系统 : Windows xp 程序 : abexcrackme3 程序下载地址 :http://pan.baidu.com/s/1mh3TiqO 要求 : 伪造Keyfile 使用工具 :IDA 可 ...
- js动态设置窗体位置
1设置登录框的js,动态设置高度等 <script> $(document).ready(function () { $() / + "px"); $("in ...
- LinearLayout 控件
LinearLayout 控件,垂直显示各控件一行一个显示,比较好控件. 用RelativeLayout多个控件会堆在一起 <LinearLayout xmlns:android="h ...
- IE下背景图片 不显示问题
转自:http://www.jb51.net/css/119341.html 在chrome,FF里调试完后,忽然想起ie来,放到Ie里其它还好了,但是有个背景图片显示不出来,具体的写法如下,有类似情 ...
- node模拟http服务器session机制-我们到底能走多远系列(36)
我们到底能走多远系列(36) 扯淡: 年关将至,总是会在一些时间节点上才感觉时光飞逝,在平时浑浑噩噩的岁月里都浪费掉了太多的宝贵.请珍惜! 主题: 我们在编写http请求处理和响应的代码的时 ...
- UVa 10900 - So you want to be a 2n-aire?
题目大意: 一个答题赢奖金的问题,玩家初始的金额为1,给出n,表示有n道题目,t表示说答对一道题目的概率在t到1之间,每次面对一道题,可以选择结束游戏,获得当前奖金:回答下一道问题,答对的概率p在t到 ...
- vim 把满足条件的数字进行加上一些数字
1,1,1,n4s-1 1,3,4,n3s= 1,4,6,e4h= 1,5,8,e4h-1 1,6,2,e3ntx-2 1,7,5,n1s+2 1,8,7,n3s= 比如以上的数据格式以“,”为列 ...
- 简单实用的纯CSS百分比圆形进度条插件
percircle是一款简单实用的纯CSS百分比圆形进度条插件.你不需要做任何设置,只需要按该圆形进度条插件提供的标准HTML结构来编写代码,就可以生成一个漂亮的百分比圆形进度条. 首先要做的就是引入 ...