14-2 编程题
作业已超过截止时间,您无法递交本题目。
找出符合以下条件的Troitsky数:将该数的首位数字移动到末位数字之后,得到的数是原数的整数倍。
例如:将142857的首位数字1移动到末位之后得到的数是428571,而428571=3*142857,因此142857是Troitsky数。
1. 编写函数int Troitsky(int n, long a[]),其功能是求出n以内的所有Troitsky数,并将它们依次放入a指向的数组中,函数返回找到的Troitsky数的个数。
2. 编写main函数,输入正整数n,调用Troitsky函数,输出找到的Troitsky数。
测试案例:
输入:
1000000
输出:
142857 285714