maoge数

maoge数

题目描述

maoge定义一个数x是maoge数的条件，当且仅当x的各数位之和等于 x / 2向下取整，现在maoge想让你求 n 的约数中有多少个maoge数

输入格式

输入一个数 n

输出格式

输出一个数表示 n 的约数中 maoge 数的个数

样例输入

34

样例输出

1

数据范围

n <= 100000

#include<bits/stdc++.h>
using namespace std;
int fzm(int k){
int a[6]={0};
int temp=0,m=k;
for(int i=0;i<6;i++){
a[i]=m%10;
m=m/10;
}
for(int i=0;i<6;i++){
temp+=a[i];
}
return temp;
}
int main(){
int n,ans=0;
cin>>n;
int l=0;
int x=2;
for(int i=1;i<=n;i++){
if(n%i==0){
l=i/x;
int t=fzm(i);
if(t==l){
ans++;
}
}
}
cout<<ans<<endl;
}