10291

//

找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍

#include <stdio.h>

#define N 1000


int isTroitsky(int n)
{
int m = n,count = 0;
int temp,k;


//求出第一位的数字及位数
while(m >= 10)
{
m /=10;
count++;
}
k=m;


//求变换后的数
while(count--)
{
m *= 10;
}
temp = n - m;
temp *= 10;
temp += k;


if(temp % n == 0)
{
return 1;
}
else
{
return 0;
}

}


int Troitsky(long a[])
{
int i,count = 0;
for(i = 10;i <= 10000;i++)
{
if(isTroitsky(i) == 1)
{
a[count] = i;
count++;
}
}
return count;
}


int main()
{
long array[N] = {0};
int m=Troitsky(array);
int i,k=1;


for(i = 0;i < m;i++)
{
printf("%5d",array[i]);
k++;
if(k % 9 == 0)//设置换行
{
printf("\n");
k=1;
}
}
printf("\nThere are %d Troitsky number in 10000.\n",m);
    return 0;
}