丑数

最新推荐文章于 2025-07-03 10:27:03 发布

weixin_30781107

最新推荐文章于 2025-07-03 10:27:03 发布

阅读量50

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Leozi/p/10835103.html

博客给出了丑数的代码实现。定义了求最小值的函数，在主函数中通过循环计算丑数序列，将符合条件的丑数存入数组，最后根据输入的序号输出对应的丑数。代码逻辑清晰，可用于丑数相关计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
long long min(long long x1,long long y1,long long z1,long long w1)
{
    long long k1,k2;
    k1=min(x1,y1);
    k2=min(z1,w1);
    return min(k1,k2);
}
int main()
{
    long long a[6000],s;
    int i,x,y,z,w,n;
    i=1;
    x=y=z=w=1;
    a[1]=1;
    while(i<=5842)
    {
        s=min(a[x]*2,a[y]*3,a[z]*5,a[w]*7);
        if(s==a[x]*2)
        {
            x++;
        }
        if(s==a[y]*3)
        {
            y++;
        } 
        if(s==a[z]*5)
        {
            z++;
        }
        if(s==a[w]*7)
        {
            w++;
        }
        a[++i]=s;
    }
    while(cin>>n)
    {
        if(n==0)
        break;
        cout<<a[n]<<endl;
    }
}