枚举算法练习题（完美立方和生理周期）

枚举算法练习题

// 1.完美立方
// 形如a3(a的三次方)= 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。
// 输入
// 一个正整数N (N≤100)。
// 输出
// 每行输出一个完美立方。输出格式为：
// Cube = a, Triple = (b,c,d)
// 其中a,b,c,d所在位置分别用实际求出四元组值代入。

// 请按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。

//方法：枚举搜索，4重循环
#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    for (int a = 2; a <= n; a++)
    {
        for (int b = 2; b <= n; b++)
        {
            for (int c = 2; c <= n; c++)
            {
                for (int d = 2; d <= n; d++)
                {
                    if ( a>b && a>c && a>d && b<=c&&c<=d&& 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;
}

// 2.生理周期
// 描述
// 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第一次高峰出现的时间）。你的任务是给定一个从当年第一天开始数的天数，输出从给定时间开始（不包括给定时间）下一次三个高峰落在同一天的时间（距给定时间的天数）。例如：给定时间为10，下次出现三个高峰同天的时间是12，则输出2（注意这里不是3）。
// 输入
// 一行，包含四个整数：p, e, i和d，相邻两个整数之间用单个空格隔开。 p, e, i分别表示体力、情感和智力高峰出现的时间（时间从当年的第一天开始计算）。d 是给定的时间，可能小于p, e, 或 i。 所有给定时间是非负的并且小于等于365, 所求的时间小于等于21252。
// 输出
// 一个整数，即从给定时间起，下一次三个高峰同天的时间（距离给定时间的天数）。

//方法：暴力枚举，但是要有选择的枚举，"剪掉一部分枝叶"
#include<stdio.h>
int main()
{
    int p,e,i,d;
    scanf("%d %d %d %d",&p,&e,&i,&d);
    for(int k=d+1;(k-p)%23==0;k++)
    {
        for(;(k-e)%28==0;k+=23)//从体力的周期中寻找
        {
            for(;(k-d)%33==0;k+=23*28)//从体力和感情的周期中寻找
            {
                printf("%d",k-d);
            }
        }
    }
    return 0;
}