竞赛讨论区 > 14520有趣的数学解题快速方法
头像
伪面君子三尺剑
发布于 2018-12-29 11:47
+ 关注

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的特殊情况后,答案就可以直接输出了。

全部评论

(0) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐