编程练习2——07

xiaoxiao2021-02-28  119

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; }

转载请注明原文地址: https://www.6miu.com/read-60300.html

最新回复(0)