2015蓝桥杯C组-立方尾不变

题目：

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

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

请提交该整数，不要填写任何多余的内容。

答案：36

代码：

#include<stdio.h>
int main()
{
	long long int i,j;
    int count=0;
	for(i=1;i<10000;i++)
	{
		j=i*i*i;
		if(i<10)
		  j%=10;
		else if(i>=10 && i<100)
		  j%=100;
		else if(i>=100 && i<1000)
		  j%=1000;
		else if(i>=1000 && i<10000)
		  j%=10000;	
		if(j==i)
		{
		  count++;
	      printf("i=%lld,count=%d\n",i,count);			
		}
	}
	printf("%d",count);
	return 0;
 }

需要注意的是：要定义为long long int型，因为int型没有办法容纳这么多位数 ，如果定义为int型，结果为27，是错的。