hdu 5255 魔法因子 打表 或者 乱搞 百度之星初赛第二场1004

标签：

题目链接：点击打开链接

题意：能满足 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;
}

hdu 5255 魔法因子 打表 或者 乱搞 百度之星初赛第二场1004

标签：

原文地址：http://blog.csdn.net/alpc_paul/article/details/46309013