正规数的判定

最新推荐文章于 2025-05-20 18:02:11 发布

会唱歌的小猫

最新推荐文章于 2025-05-20 18:02:11 发布

阅读量810

点赞数 11

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2401_83642756/article/details/139199481

版权

描述

图片.png

输入描述

单个正整数：表示 n。

输出描述

如果 n 是正规数，输出 Regular Number；
如果不是，输出 Irregular Number；

用例输入 1

用例输出 1

Regular Number

用例输入 2

用例输出 2

Irregular Number

提示

对于 30% 的数据，1≤n≤105；
对于 100% 的数据，1≤n≤10 9。

#include<iostream>
using namespace std;
int main (){
    int n;
    cin>>n;
    while(n%2==0)
    {
        n=n/2;
    }
    while(n%3==0)
    {
        n=n/3;
    }
    while(n%5==0)
    {
        n=n/5;
    }
    if(n==1)
    {
        cout<<"Regular Number";
    }
    else
    {
        cout<<"Irregular Number";
    }
    return 0;
}