14520有趣的数学解题快速方法
#include<iostream>
using namespace std;
int main()
{
int t;
cin>>t;
int a[102];
for(int i=0;i<t;i++)
{
cin>>a[i];
}
for(int i=0;i<t;i++)
{
if(a[i]==1)
cout<<71<<endl;
else
cout<<a[i]-1<<71<<endl;;
}
}
AC代码如上。
根据n的范围，采用直接的方法数据运算量过大，故经过思考后，发现运算结果只与该数的最后两位有关，而100内三次方运算后后两位是11的只有71，证明单身数的最后两位是71，而最后两位是71的数同时也是单身数。
根据此，选出n=1的特殊情况后，答案就可以直接输出了。
投递腾讯等公司7个岗位