14-2 编程题

测试数据来自 nnu_contest/5c63db16f41362044356fdb7

找出符合以下条件的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

信息

ID
1298
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
上传者