#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) 回帖