拆位与短除法

 输入

1000 1025

输出

1017
1023
1024

 

代码实现： 

 

#include <bits/stdc++.h>
using namespace std;

int main(){
	int a[10]={0};
	int x,y,n=0;
	 cin>>x>>y;
	for(int i=x;i<=y;i++){
		memset(a,0,sizeof(a));//初始化数组a
		n=i*i;
		while(n!=0){
			a[n%10]++;//记录放拆位后的数出现的次数
			if(a[n%10]>1){//如果出现过就停止接下来的操作
				break;
			} else n=n/10;
		}
		if(n == 0){
			cout<<i<<endl;
		}
	}	
	return 0;
}