枚举算法——完美立方、生理周期、称硬币、熄灯问题

枚举:基于逐个尝试答案的一种问题求解策略。

完美立方:
形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如 123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d。
解:
Cube = a, Triple = (b,c,d)
四重循环枚举a,b,c,d ,a在最外层,d在最里层,每一层都是从小到大枚举,a枚举范围[2,N],b范围 [2,a-1],c范围 [b,a-1],d范围 [c,a-1]。

#include<iostream>
#include<cstdio>
	/*
	cstdio是将stdio.h的内容用C++头文件的形式表示出来。
	stdio.h是C标准函数库中的头件,即:standard buffered input&output。
	stdio.h是以往的C和C++的头文件,cstdio是标准C++(STL),且cstdio中的函数都是定义在一个名称空间std里面的。
	如果要调用这个名字空间的函数,必须得加std::或者在文件中声明using namespace std。提供基本的文字的输入输出流操作(包括屏幕和文件等)。
	由于C语言并没有提供专用于文字输入输出的关键字,所以该库是最普遍的C语言程序加载库。
	*/
using namespace std;
int main()
{
   
	int N;
	scanf("%d",&N); 
	for(int a = 2; a <= N; ++a) 
		for(int b = 2; b < a; ++b)
			for(int c = b; c < a; ++c)
				for(int d = c; d < a; ++d)
					if( a*a*a == b*b*b + c*c*c +d*d*d) 
						printf("Cube = %d, Triple = (%d,%d,%d)\n", a, b, c, d);
	return 0;
}

生理周期:
人有体力、情商、智商的高峰日子,它们分别每隔23天、28天和33天出现一次。对于每个人,我们想知道何时三个高峰落在同一天。给定三个高峰出现的日子p,e和i(不一定是第一次高峰出现的日子), 再给定另一个指定的日子d,你的任务是输出日子d之后,下一次三个高峰落在同一天的日子(用距离d 的天数表示)。例如:给定日子为10,下次出现三个高峰同一天的日子是12,则输出2。
解:
在这里插入图片描述
从d+1天开始,一直试到第21252 天,对其中每个日期k,看是否满足
(k – p)%23 == 0 && (k – e)%28 == 0 &&(k-i)%33 == 0

#include <iostream>
#include <cstdio>
using namespace std;
#define N 21252
int main(){
   
	int p,e,i,d,caseNo = 0;
	while( cin >> p >> e >>i >>d && p!= -1) {
   
		++ caseNo;//计算次数累计
		int k;
		for(k = d+1; (k-p)%23; ++k)
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值