1. 程式人生 > >hdu 1868 找規律

hdu 1868 找規律

#include<iostream>
#include<cmath>
using namespace std;
main()
{
    int n,i,j;
    while(cin>>n)
    {
        j = 0;
        if(n%2)j = j+1;
        for(i = 2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                if(i%2!=0)j = j+1;
                if(n/i%2!=0)j = j+1;
            }
        }
        cout <<j<<endl;
    }
}