题解 | #自守数#
自守数
http://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e
暴力法求解
#include <stdio.h> void fun(int n){ int ans=0; for(int i=0;i<=n;i++){ int x=i,j=1; while((x/=10)!=0) j++; if(i*i%((int)pow(10,j))==i) ans++; } printf("%d\n",ans); } int main(){ int n; while(scanf("%d",&n)!=EOF){ fun(n); } return 0; }