关于6174的C语言程序
有一个课程设计题,麻烦会用C语言的高手给出程序,谢啦~~~~
任取四个易做图数字,用它们组成的最大数和最小数,求的其差,再用差组成的四位数继续做下去,经过数次后结果都是6174,编程给出求解步骤,并求出需要次数最多的四个数字。
下面的是我写的关于第一个问的程序,第二个问题就不怎么会啦,请高手帮我继续编写一下,非常感谢啦!!
#include<stdio.h>
#include<stdlib.h>
void f6174(int num);
void part(int num , int *single);
void max_min(int *,single int *max ,int *min);
int count=1;
void main()
{
int n , num=8999;
printf (“four random numbers from 0 to 9\
\
”);
randomize ();
n=random(num);
n+=1000;
printf(“%d\
”,n);
f6174(n);
}
void f6174(int num)
{
int single[4],max ,min;
if(num!=6174)
{
part(num, single);
max_min(single ,&max, &min);
num=max-min;
printf("[%d]: %d-%d=%d\\\
" ,count++ ,max ,min ,num);
f6174(num);
}
}
void part(int num, int *single)
{
int i,*j,*k ,temp;
for(i=0;i<4;i++)
{
j=single+3-i;
*j=num%10;
num/=10;
}
for(i=0;i<3;i++)
for(j=single ,k=single+1;j<single+3-i;j++,k++)
if(*j>*k) { temp=*j;*j=*k;*k=temp;}
return;
}
void max_min(int *single, int *max ,int *min)
{
int *i;
*min=0;
for(i=single ;i<single+4;i++)
*min=*min*10+*i;
*max=0;
for(i=single+3;i>=single ;i--)
*max=*max*10+*i;
return;
}
答案://for循环10次产生10组,比较哪个最多
#include<stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10
#define num_1 8999
void vr6174(int);
void parse_sort(int num,int *each);
void max_min(int *each,int *max,int *min);
void parse_sort(int num,int *each);
int count=0;
void main()
{
int n;
int cou=0,num_max;
srand(time(0)); /*设置种子,并生成伪随机序列*/
for(int i=0;i<N;i++)
{
printf("第%d组数据\
",i+1);
n=rand()%1000;/*生成0~9999随机数*/
if(n<1000)
{
n+=1000;
}
vr6174(n);
//调用函数进行验证
if(count>cou)
{
num_max=n;
cou=count;
}
count=0;
}
printf("最大次数:%d,数字是:%d\
",cou,num_max);
}
void vr6174(int num)
{
int each[4],max,min;
if(num!=6174&&num)
/*若不等于74且不等于0则进行卡布列克运算*/
{
parse_sort(num,each);
/*将整数分解,数字存入each数组中*/
max_min(each,&max,&min);
/*求数字组成的最大值和最小值*/
num=max-min;
/*求最大值和最小值的差*/
printf("[%d]: %d-%d=%d\
",++count,max,min,num); /*输出该步计算过程*/
vr6174(num);
/*递归调用自身继续进行卡布列克运算*/
}
}
void parse_sort(int num,int *each)
{
int i,*j,*k,temp;
for(i=0;i<=4;i++)
/*将NUM分解为数字*/
{
j=each+3-i;
*j=num%10;
num/=10;
}
for(i=0;i<3;i++)
/*对各保数字从小到大进行排序*/
for(j=each,k=each+1;j<each+3-i;j++,k++)
if(*j>*k) { temp=*j;*j=*k;*k=temp;}
return;
}
void max_min(int *each,int *max,int *min)
/*将分解的数字还原为最大整数和最小整数*/
{
int *i;
*min=0;
for(i=each;i<each+4;i++)
/*还原为最小的整数*/
*min=*min*10+*i;
*max=0;
for(i=each+3;i>=each;i--)
/*还原为最大的整数*/
*max=*max*10+*i;
return;
}
主题思想是递归。第二个问题:并求出需要次数最多的四个数字?什么意思,你产生0~9999的随机数,在做6174。最多次?指的是,你不是把所有的步骤都列出来了。你是不是要加个for循环多产生几个数,再求最多,那就建个数组把每次的次数存起来,最后比较输出吧
上一个:C语言有什么用?
下一个:求C语言程序综合设计