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