周末训练笔记（三）

感觉这两天受到了一万点的伤害，也越发的感觉到了自己的不足，这两天的比赛就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改了几次也没对。然后又验证了想法是否是对的发现也没错啊，不知道为什么。