文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 高位水仙花数
侵权投诉

高位水仙花数

回溯算法 任意位水仙花数 大数加法 大数乘法 大整数

#include<stdio.h>
#include<string.h>
#include<time.h>
#define MAX 30
#define FM 21//改变FM的值可以得到21位以下所有的花朵数

char Muns[10][FM+2]={"0","1","1","1","1","1","1","1","1","1"}; //用来保存存储0~9的21次的字符数组
int N=0;
int Smun[10]; //用来存储 0~9组成的21位数每个数的数量,这样可以避免重复计算比如说 153是水仙花数,
//然后135肯定就不是水仙花 这是我优化计算的一个原理,不知道还有别的好方法吗
int M=FM;

void multi(char *,char *,char *); //大整数乘法
void add(char *,char *,char *); //大整数加法
void init(); //存储0~9的21次方的函数。
void flower(int); //这是一个使用回溯算法的递归函数,其它几个函数都是为这一个函数服务的。
void judge(); //用来判断一个Smun数组里的数是能组成水仙花数

void main(){
int start = clock();
init();
memset(Smun,0,sizeof(Smun));//这是用来将所有的Smun数组的成员都变成0的库函数
flower(0);
printf("\n%d %d毫秒\n",N,clock()-start);
}
void flower(int m){
int i;
if(M==0) {
N++; judge(); return;
}
if(M<0) return;
if(m==10) return; //从0的个数考虑,一直到9。
for(i=0;i<=FM;i++){
M-=i; Smun[m]=i;
flower(m+1);
Smun[m]=0; M+=i;
}
}//这是最近一直在看的回溯算法

void judge(){
int i;
int amun[10];
char b[10][3];
char mresult[FM+2];
char Mun[FM+2]="0";
for(i=0;i<=9;i++){
if(Smun[i]<10){
b[i][0]=Smun[i]+'0'; b[i][1]='\0';
}
else{
b[i][0]=Smun[i]/10+'0'; b[i][1]=Smun[i]%10+'0'; b[i][2]='\0';}
}
for(i=0;i<=9;i++){
multi(b[i],Muns[i],mresult);
add(Mun,mresult,Mun);
}
if(strlen(Mun)!=FM) return;
memset(amun,0,sizeof(amun));
for(i=0;i<FM;i++){
amun[Mun[i]-'0']++;
}
for(i=0;i<10;i++){
if(amun[i]!=Smun[i]) return;
}
printf("%s\n",Mun);

}

void init(){
int i;
int j;
char a[10][2]={"0","1","2","3","4","5","6","7","8","9"};
for(i=2;i<=9;i++){
for(j=0;j<FM;j++)
multi(Muns[i],a[i],Muns[i]);
}
}

void multi(char *num1,char *num2,char *muresult){
int shu1[MAX+10];
int shu2[MAX+10];
int result[2*MAX+10];
int i,j;
int bstart=0;
int len1, len2;
int k;
memset(shu1,0,sizeof(shu1));
memset(shu2,0,sizeof(shu2));
memset(result,0,sizeof(result));
j=0;
len1=strlen(num1);
for(i=len1-1;i>=0;i--)
shu1[j++]=num1[i]-'0';
j=0;
len2=strlen(num2);
for(i=len2-1;i>=0;i--)
shu2[j++]=num2[i]-'0';

for(i=0;i<len1;i++){
for(j=0;j<len2;j++)
result[i+j]+=shu1[i]*shu2[j];
}

for(i=0;i<2*MAX;i++){
if(result[i]>=10){
result[i+1]+=result[i]/10;
result[i]%=10;
}
}
k=1;
for(i=2*MAX;i>=0;i--){
if(bstart){
muresult[k]=result[i]+'0';
k++;
}
else if(result[i]){
muresult[0]=result[i]+'0';
bstart=1;
}
}
muresult[k]='\0';
if(!bstart){
muresult[0]='0';

第1页

你可能喜欢

  • 高中英语翻译
  • AutoCAD快捷键
  • C程序设计(第四版)谭浩强
  • 九九乘法表
  • C语言谭浩强

热门文档

相关文档

  • 21位的水仙花数

    求水仙花数 1页 1下载券 高位水仙花数 2页 1下载券喜欢此文档的还喜欢... 实现了21位的水仙花数。。...

  • 水仙花数

    求水仙花数 1页 1下载券 高位水仙花数 2页 1下载券 输出水仙花数 8页 1...水仙花数 1.题目 水仙花数是一个三位数,其各位上数的立方和等于这个数,例如...

  • 水仙花数

    求水仙花数 1页 1下载券 高位水仙花数 2页 1下载券 输出水仙花数 8页 1...水仙花数; 水仙花数是指一个 n 位数 ( n >= 3 ),它的每个位上的数字的...

  • 水仙花数

    高位水仙花数 2页 1下载券 输出水仙花数 8页 1下载券 C++(完数、水仙花数) 2页 1下载券 水仙花数的算法 3页 1下载券 C语言 水仙花数 3页 1下载券 N位...

  • 水仙花数

    求水仙花数 1页 1下载券 高位水仙花数 2页 1下载券 输出水仙花数 8页 1...水仙花数时间限制:1000 ms 内存限制:65535 KB 难度:0 描述请判断一个数是...

  • 水仙花数的输出

    求水仙花数 1页 1下载券 高位水仙花数 2页 1下载券喜欢此文档的还喜欢...以下代码为水仙花数的输出, #include<stdio.h> int main() { int a,b,c;...

  • 水仙花数

    高位水仙花数 2页 1下载券 输出水仙花数 8页 1下载券 C++(完数、水仙花数) 2页 1下载券 水仙花数的算法 3页 1下载券 C语言 水仙花数 3页 1下载券 N位...

  • 水仙花数

    高位水仙花数 2页 1下载券 输出水仙花数 8页 1下载券 C++(完数、水仙花数) 2页 1下载券 水仙花数的算法 3页 1下载券 C语言 水仙花数 3页 1下载券 N位...

  • 水仙花数

    高位水仙花数 2页 1下载券 输出水仙花数 8页 1下载券 C++(完数、水仙花数) 2页 1下载券 水仙花数的算法 3页 1下载券 C语言 水仙花数 3页 1下载券 N位...

  • 水仙花数

    高位水仙花数 2页 1下载券 输出水仙花数 8页 1下载券 C++(完数、水仙花数) 2页 1下载券 水仙花数的算法 3页 1下载券 C语言 水仙花数 3页 1下载券 N位...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email