C语言学习历程——编程练习2——07

   7.找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍
   例如:将142857的首位数字1移动到末位之后得到的数是428571,而428571=3*142857,因此142857
   是Troitsky数  编程要求：
  （1） 编写函数int Troitsky(long a[]),其功能是求出10000以内的所有Troitsky数,
   并将它们依次放入a指向的数组中,函数返回找到的Troitsky数的个数.

  （2）编写main函数，调用Troitsky函数,将运行结果输出到屏幕。

分析：先将该数的首位数字取出来，再放到该数的末尾，可以使用数值的基本操作实现、

下面是代码实现：

/*******************************************************************************************
   找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍
   例如:将142857的首位数字1移动到末位之后得到的数是428571,而428571=3*142857,因此142857
   是Troitsky数  编程要求：
  （1） 编写函数int Troitsky(long a[]),其功能是求出10000以内的所有Troitsky数,
   并将它们依次放入a指向的数组中,函数返回找到的Troitsky数的个数.
  （2）编写main函数，调用Troitsky函数,将运行结果输出到屏幕。
********************************************************************************************/


#include <stdio.h>


#define N 10000


int Troitsky(long a[])
{
int i = 0;
int j = 0;
int k = 0;
int temp = 1;
int num = 0, num_head = 0, num_tail = 0, new_num = 0;


for (i = 10; i <= N; i++) //遍历10，10000
{
num = i; 
while (num)
{
num /= 10;
temp *= 10;  //求出当前数的位数的十倍
}
num = i;
num_head = num /(temp / 10); //求出该数的第一位
num_tail = num - ((temp / 10) * num_head); //求出除去第一位剩余的数字
new_num = num_tail * 10 + num_head; //将第一位移到最后一位组成的新数
for (j = 1; j <= num; j++)
{
if (j * new_num == num)
{
a[k++] = num;  //判断是否能够乘上一个整数等于原数，是则放入数组
}
}
temp = 1;
}
return k;  //返回符合条件的数字的个数
}


void PrintArr(long *a, int count)
{
int i = 0;


for (i = 0;i < count; i++)
{
if (i % 10 == 0)
{
printf ("\n");
}
printf ("%6ld", a[i]);
}
printf ("\n");
}


int main()
{
long int Arr[1000] = {0};
int count = 0;


count = Troitsky(Arr);
printf ("The result is %d\n", count);
PrintArr(Arr, count); //输出数组


return 0;
}