2015蓝桥杯C组 立方尾不变

立方尾不变

有些数字的立方的末尾正好是该数字本身。
比如：1,4,5,6,9,24,25,....


请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。

int main()
{
	int i = 0;
	int count = 0;
	for (i = 1; i < 10000; i++)
	{
		int tmp = 0;
		tmp = i * i * i;
		if (i < 10)
		{
			if (i == (tmp % 10))
			{
				printf("%d  ", i);
				count++;
			}
		}
		//if (i == ((int)pow(i, 3) % 10))//函数原型：double pow(double x, double y)返回double所以不行进行取余
		else if (i < 100)
		{
			if ((i % 100) == (tmp % 100))
			{
				printf("%d  ", i);
				count++;
			}
		}
		else if (i < 1000)
		{
			if ((i % 1000) == (tmp % 1000))
			{
				printf("%d  ", i);
				count++;
			}
		}
		else if (i < 10000)
		{
			if ((i % 10000) == (tmp % 10000))
			{
				printf("%d  ", i);
				count++;
			}
		}

	}
	printf("\n");
	printf("%d\n", count);
	return 0;
}