题目链接:点击打开链接
题意:能满足 abcde*x=ebcda的数x称为魔法因子,给定一个数,求它是不是魔法因子,若是把符合条件的数输出。
思路:枚举头尾和位数,头尾固定中间的数字也就固定,可是我不会,晚上或者什么时候有空再写;
但是我会打表吖~ 枚举10~1e10,判断是否存在魔法因子。
cpp:
打表版
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
long long tp=1;
long long get(long long a){
while(tp<=a) tp*=10;
tp/=10;
return a%(tp)-(a%10)+(a/tp)+(a%10)*tp;
}
map<double ,int > M;
vector<long long> ans[10000];
int tot=0;
int main(){
freopen("data.out","w",stdout);
long long tt;
puts("{");
for(long long i=10;i<1e10;i++){
tt=get(i);
if((tt!=i)&&(tt*1000000)%i==0){
double ttp=(double)tt/(double)(i);
if(M.find(ttp)==M.end()){
M[ttp]=tot++;
printf("%.6f,\n",ttp);
}
ans[M[ttp]].push_back(i);
}
}
puts("0\n};");
cout<<tot<<endl;
puts("{");
for(int i=0;i<tot;i++){
printf("{%lu,",ans[i].size());
for(int j=0;j<ans[i].size();j++){
printf("%lld,",ans[i][j]);
}
puts("0},");
}
puts("{0}\n}");
return 0;
}