1. c語言:找出六位數內的黑洞數。幫看錯在哪裡啊啊啊,能運行,但沒結果。大神!!!!在哪
b和a的定義int不太妥當,因為inta=b/10000,就是0了,a必須定義為其他數據類型,就好像int1/3=0.
2. 黑洞數是怎麼算出來的
所謂數學黑洞,就是從給定的數字出發,在規定的運演算法則下,最終都將得到固定的一個值,再也跳不出去了。就像宇宙中的黑洞可以將任何物質,包括光都牢牢吸住,無法逃脫一樣。
這樣的數字稱為「黑洞數」,這樣的運算叫做「重排求差」操作。
例如,三位數的黑洞數為495
簡易推導過程:隨便找個數,如297,三個位上的數從小到大和從大到小各排一次,為972和279,相減,得693
按上面做法再做一次,得到594,再做一次,得到495
之後反復都得到495再如,四位數的黑洞數有6174
3. C語言出錯驗證3位黑洞數
#include<stdio.h>
int sub(int i)
{
int p,k,j,h,max,min,a[4];
a[1]=i/100;
a[2]=(i/10)%10;a[3]=i%10;
for(k=1;k<=2;k++)
for(j=k+1;j<=3;j++)
if(a[k]<a[j])
{ h=a[k];a[k]=a[j];a[j]=h; }
max=a[1]*100+a[2]*10+a[3];
min=a[3]*100+a[2]*10+a[1];
p=max-min;
if(p<100 && p/10==p%10) p=0;
return (p);
}
int main()
{
int n,n1,y,i,m;
printf(" 驗證任意3位數'重排求差'操作,可於495或0.");
for(y=0,n=101;n<=999;n++)//修改n的取值范圍,可求出最多的轉換次數
{
i=n;m=0;
while(i!=495 && i!=0)
{ i=sub(i);m++; }
if(m>y) { y=m;n1=n; }
}
printf(" 當n=%d時,最多轉換%d次可至495或0:",n1,y);
printf(" %d",n1);
i=n1;
while(i!=495 && i!=0)
{ i=sub(i);printf("->%d",i); }
return 0;
}
4. 求C語言高手幫忙,做一個程序,求出1~50000內的所有「黑洞數」。謝謝了!(內有關於黑洞數的東西)
想了很久,在VC++6.0中調試了差不多半天,現在把求三位數和四位數中的黑洞數的程序寫出來了(按定義可知一位和二位數中不存在黑洞數),現在貼出來供大家批評指正:(五位數中黑洞數的求解代碼待續)
#include <iostream>
#include <stdio.h>
using namespace std;
int maxof3(int,int,int); //求三位數重排後的最大數
int minof3(int,int,int); //求三位數重排後的最小數
int maxof4(int,int,int,int); //求4位數重排後的最大數
int minof4(int,int,int,int); //求4位數重排後的最大數
void main()
{
int i;
for(i=100;i<=999;i++) //求三位數中的黑洞數
{
int hun,oct,data,max,min,j;
hun=i/100; oct=i%100/10; data=i%10;
max=maxof3(hun,oct,data);
min=minof3(hun,oct,data);
j=max-min;
hun=j/100; oct=j%100/10; data=j%10;
if(min==minof3(hun,oct,data))
cout<<i<<" is a blackhole number!"<<endl;
}
for(i=1000;i<=9999;i++) //求四位數中的黑洞數
{
int t,h,d,a,max,min,j;
t=i/1000; h=i%1000/100; d=i%100/10; a=i%10;
max=maxof4(t,h,d,a);
min=minof4(t,h,d,a);
j=max-min;
t=j/1000; h=j%1000/100; d=j%100/10; a=j%10;
if(min==minof4(t,h,d,a))
cout<<i<<" is a blackhole number !"<<endl;
}
}
int maxof3(int a,int b,int c)
{
int t;
t=a;
if(b>t)
{t=b;b=a;a=t;}
if(c>t)
{t=c;c=b;b=a;a=t;}
else
{if(c>b)
{t=c;c=b;b=t;}
}
return(a*100+b*10+c);
}
int minof3(int a,int b,int c)
{
int t;
t=a;
if(b>t)
{t=b;b=a;a=t;}
if(c>t)
{t=c;c=b;b=a;a=t;}
else
{if(c>b)
{t=c;c=b;b=t;}
}
return(c*100+b*10+a);
}
int maxof4(int a,int b,int c,int d)
{
if(a<b)
{a=a^b;b=a^b;a=a^b;}
if(c<d)
{c=c^d;d=c^d;c=c^d;}
if(a<c)
{a=a^c;c=a^c;a=a^c;}
if(b<d)
{b=b^d;d=b^d;b=b^d;}
if(b<c)
{b=b^c;c=b^c;b=b^c;}
return(a*1000+b*100+c*10+d);
}
int minof4(int a,int b,int c,int d)
{
if(a<b)
{a=a^b;b=a^b;a=a^b;}
if(c<d)
{c=c^d;d=c^d;c=c^d;}
if(a<c)
{a=a^c;c=a^c;a=a^c;}
if(b<d)
{b=b^d;d=b^d;b=b^d;}
if(b<c)
{b=b^c;c=b^c;b=b^c;}
return(d*1000+c*100+b*10+a);
}
另外謝了一個求解五位數中的黑洞數的程序,把部分代碼復制到上面那個文件中就可以了:
#include <iostream>
using namespace std;
int maxof5(int,int,int,int,int);
int minof5(int,int,int,int,int);
void main()
{
int i;
for(i=10000;i<=50000;i++)
{
int dt,t,h,d,a,max,min,j;
dt=i/10000; t=i%10000/1000; h=i%1000/100; d=i%100/10; a=i%10;
max=maxof5(dt,t,h,d,a);
min=minof5(dt,t,h,d,a);
j=max-min;
dt=j/10000; t=j%10000/1000; h=j%1000/100; d=j%100/10; a=j%10;
if(min==minof5(dt,t,h,d,a))
cout<<i<<" is a blackhole number!"<<endl;
}
cout<<"maxof5(5,2,1,8,3) is : "<<maxof5(5,2,1,8,3)<<endl; //這行是測試用的
cout<<"minof5(5,2,1,8,3) is : "<<minof5(5,2,1,8,3)<<endl; //這行是測試用的,看看求解函
//數是否正確
}
int maxof5(int a,int b,int c,int d,int e)
{
int t;
if(a<b)
{a=a^b;b=a^b;a=a^b;}
if(c<d)
{c=c^d;d=c^d;c=c^d;}
if(a<c)
{a=a^c;c=a^c;a=a^c;}
if(b<d)
{b=b^d;d=b^d;b=b^d;}
if(b<c)
{b=b^c;c=b^c;b=b^c;}
if(e<=d)
{}
else
if(d<=e&&e<c)
{t=d;d=e;e=t;}
else
if(c<=e&&e<b)
{t=c;c=e;e=d;d=t;}
else
if(b<=e&&e<a)
{t=b;b=e;e=d;d=c;c=t;}
else
if(a<=e)
{t=a;a=e;e=d;d=c;c=b;b=t;}
else {cout<<"please check the program!"<<endl;}
return(a*10000+b*1000+c*100+d*10+e);
}
int minof5(int a,int b,int c,int d,int e)
{
int t;
if(a<b)
{a=a^b;b=a^b;a=a^b;}
if(c<d)
{c=c^d;d=c^d;c=c^d;}
if(a<c)
{a=a^c;c=a^c;a=a^c;}
if(b<d)
{b=b^d;d=b^d;b=b^d;}
if(b<c)
{b=b^c;c=b^c;b=b^c;}
if(e<=d)
{}
else
if(d<=e&&e<c)
{t=d;d=e;e=t;}
else
if(c<=e&&e<b)
{t=c;c=e;e=d;d=t;}
else
if(b<=e&&e<a)
{t=b;b=e;e=d;d=c;c=t;}
else
if(a<=e)
{t=a;a=e;e=d;d=c;c=b;b=t;}
else {cout<<"please check the program!"<<endl;}
return(e*10000+d*1000+c*100+b*10+a);
}
5. 關於黑洞數的編程(學不好C語言的娃兒,求教)
上面的回答很正確,要改一下這兒:
if(a>b)swap(&a,&b);
if(a>c)swap(&a,&c);
if(b>c)swap(&b,&c);
此程序就是輸入一個3位數,然後,把該三位數的3個數字變換順序使變成最小的數和最大的數,輸出兩者之差,然後把這個差中的3位數調換順序,使之變成最小的數和最大的數,再把兩者的差值輸出。比如說輸入數為123,則第一個數為:321-123=198,第二個數為:981-189=792,第三個數為:972-279=693,第四個數為:963-369=594,以此類推,直到輸出8個數為止。
6. C語言5位黑洞數
那就說明循環的出口判斷不正確啊,你手動算你的演算法正確嗎?最重要的錯誤是兩個break不能連用啊,一個break都跳出了,怎麼還會有第二個break的事????幫你改成了下,勉強可以用了,但是你應該再加上查重啊,否則輸出太多重復的
#include<stdio.h>
#include<stdio.h>
#include<math.h>
intcha(intnum)//將數按每位數字的大小重新排列出一個最大數和一個最小數,並求其差
{
inta[5],i,j;
for(i=0;i<5;i++)
{
a[i]=num%10;
num/=10;
}
for(i=0;i<4;i++)
for(j=i+1;j<5;j++)
{
if(a[i]>a[j])
{
intt=a[i];
a[i]=a[j];
a[j]=t;
}
}
intb[5];
for(i=0;i<5;i++)
{
b[i]=a[4-i];
}
intsuma=0,sumb=0;
for(i=0;i<5;i++)
{
suma+=(int)pow(10,(double)(4-i))*a[i];
sumb+=(int)pow(10,(double)(4-i))*b[i];
}
//printf("%d%d",suma,sumb);
returnsumb-suma;
}
voidzhao(intsnum)//查找出循環圈
{
inti,j,k,c[10000],d[8000];
c[0]=snum;
inttem=0;
boolfind=false;
for(i=1;i<10000;i++)
{
c[i]=cha(c[i-1]);
//printf("%d ",cha(snum));
for(j=0;j<i;j++)
{
if(c[i]==c[j])
{
for(k=j,tem=0;k<i;k++,tem++)
{
d[k-j]=c[k];
}
find=true;
}
}
if(find)break;
}
printf("[");
for(i=0;i<tem-1;i++)
printf("%d,",d[i]);
printf("%d] ",d[tem-1]);
}
intmain()
{
intnum;
for(num=10000;num<100000;num++)
{
if(cha(num)==0)
continue;
zhao(num);
}
return0;
}
7. 用C語言做:數學黑洞6174 格式要找樣例一樣的哦!謝謝您!
#include <stdio.h>
#defineDST_NUM6174
void ReSort(char c[], int len);
int MaxNum(char c[], int len);
int MinNum(char c[], int len);
void GetChars(unsigned int num, char c[], int len);
int count = 0;
int func(unsigned int num)
{
int res;
char c[4];
GetChars(num, c, 4);
ReSort(c, 4);
res = MaxNum(c, 4) - MinNum(c, 4);
count++;
if(res == DST_NUM) return count;
return func(res);
}
void main()
{
unsigned int num;
while(scanf("%d", &num))
{
getchar();
printf("%d\n", func(num));
count = 0;
}
}
void GetChars(unsigned int num, char c[], int len)
{
for(int i = 0; i < len; i++)
{
c[i] = num % 10 + '0';
num = num / 10;
}
}
void ReSort(char c[], int len)
{
int i, j;
char tmp;
for(i = len - 1; i > 0; i--)
{
for(j = 0; j < i; j++)
{
if(c[j] > c[j+1])
{
tmp = c[j];
c[j] = c[j+1];
c[j+1] = tmp;
}
}
}
}
int MaxNum(char c[], int len)
{
unsigned int num = 0;
for(int i = len - 1; i >= 0; i--)
{
num *= 10;
num += (c[i] - '0');
}
return num;
}
int MinNum(char c[], int len)
{
unsigned int num = 0;
for(int i = 0; i < len; i++)
{
num *= 10;
num += (c[i] - '0');
}
return num;
}
8. c語言 黑洞數
#include<stdio.h>
intmain(void)
{
intnumber,x,y,a,b,c,t,i,max,min,mid;
scanf("%d",&number);i=1;
while(number!=495){
a=number/100;
b=number%100/10;
c=number%10;
mid=a+b+c;
max=a>b?a:b;max=max>c?max:c;
min=a>b?b:a;min=min>c?c:min;
mid=mid-min-max;
x=max*100+mid*10+min;
y=min*100+mid*10+max;
/*---------*/
number=x-y;
printf("%d:%d-%d=%d ",i,x,y,number);
i++;
}
return0;
}
9. C語言,任何一個數字不全相同的三位數,經有限次「重排求差」操作,總得到495。所得的495即為三位黑洞數
/*重寫了一個,因為用你的變數定義排序很麻煩,而且你的變數使用有點兒亂*/
#include<stdio.h>
//#include"stdlib.h"
intmain(void)
{
intd[4],n;
inti,j,t,max,min,k,num;
printf("Inputaninteger:");
scanf("%d",&n);
num=0;
do
{
d[2]=n%10;
d[1]=(n/10)%10;
d[0]=(n/100);
if(d[0]==d[1]&&d[1]==d[2])
{
printf("InputERROR!");
return0;
}
//按位降序,並求出最大數和最小數
max=0;
min=0;
k=1;
for(i=0;i<=2;i++)
{
for(j=2;j>i;j--)
{
if(d[j]>d[j-1])
{
t=d[j];d[j]=d[j-1];d[j-1]=t;
}
}
max=max*10+d[i];
min=min+d[i]*k;
k=k*10;
}
n=max-min;
printf("%d-%d=%d ",max,min,n);
//system("pause");
num+=1;
}while(n!=495);
printf("number:%d",num);
return0;
}