可视化编辑器,alt+1到9键,切换到工具区,tab键,选择按钮,esc键,返回编辑
Description
陆历川最近痴迷于吃鸡,一天他发现了一种数叫做吃鸡数,吃鸡数的定义是这样的,如果这个数只能被2or3or5or7整除,那么他就是一个吃鸡数,例如,2, 3, 5, 7,10,14,15。现在呢陆历川会给你一个吃鸡数,他想知道这个吃鸡数有几个因子。
Input
输入一个吃鸡数N,(1 <= N <= 30000000000) 输入多组数据
Output
吃鸡数的因子个数
Sample Input
3
5
7
10
Sample Output
2
2
2
4
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<math.h>
using namespace std;
struct node{
int cnt ;
int flag ;
};
int main()
{
unsigned long long num,pnum;
while(scanf("%lld",&num)!=EOF)
{
if(num == 1)
{
printf("1\n");
continue;
}
node a[4];
for(int i = 0;i < 4;i++)
{
a[i].cnt = 0;
a[i].flag = 0;
}
pnum = num;
while(pnum % 2 == 0)
{
pnum /= 2;
a[0].cnt++;
}
if(a[0].cnt > 0)a[0].flag = 1;
pnum = num;
while(pnum % 3 == 0)
{
pnum /= 3;
a[1].cnt++;
}
if(a[1].cnt > 0)a[1].flag = 1;
pnum = num;
while(pnum % 5 == 0)
{
pnum /= 5;
a[2].cnt++;
}
if(a[2].cnt > 0)a[2].flag = 1;
pnum = num;
while(pnum % 7 == 0)
{
pnum /= 7;
a[3].cnt++;
}
if(a[3].cnt > 0)a[3].flag = 1;
pnum = num;
int workcnt = 1;
for(int i = 0;i < 4;i++)
{
if(a[i].flag)
{
workcnt *= (a[i].cnt + 1);
}
}//考虑的太多啦~~
//对于吃鸡数只能被2/3/5/7整除那么/2/3/5/7后的因子要么能被2/3/5/7整除要么为2/3/5/7
printf("%d\n",workcnt);
}
return 0;
}