周末训练笔记（三）

感觉这两天受到了一万点的伤害，也越发的感觉到了自己的不足，这两天的比赛就AC了一道题，还有一道题感觉思路是对的，但是不知道为什么过不了。

1.输入维多利亚和她丈夫的属相，然后判断他们的年龄差几岁。

解题思路：把12个属相存到一个数组中然后根据不同的情况有正反两种循环，循环到和他们属相相同的元素的下标存起来相减即是结果。

2.输入一个素数，如果他是不同的两个数的三次方的差输出YES如果不是则输出NO。

代码：#include<iostream>

#include<math.h>

using namespace std;

long long a[577360];

int main()

{

    int i,t;

    long long n;

    for(i=1;i<=577350;i++)

    a[i]=((i+1)*(i+1)*(i+1))-(i*i*i);

    cin>>t;

    while(t--)

    {

        cin>>n;

        for(i=1;i<=577350;i++)

        {

            if(n==a[i])

            {cout<<"YES"<<endl;

            break;}

            if(n<a[i])

            {   

                cout<<"NO"<<endl;

                break;

                }

            }

        }

        return 0;

    }

解题思路：刚开始的时候写了好几组例子，发现如果两个数的差是素数的话肯定是相邻的两个数的三次方的差，然后就根据这个思路，然后又写了一个程序求出哪相邻的两个数的三次方的差刚好大于10的12次方，然后知道了大致的界限，先求出相邻两个数三次方的差存到数组中，然后输入一个n与数组进行匹配，如果相等则输出YES，如果数组的数大于n且前面没有与n相等的，那么就说明没有相邻两个数的三次方的差是这个数就输出NO，教了WA改了几次也没对。然后又验证了想法是否是对的发现也没错啊，不知道为什么。