L1-080 乘法口诀数列

最新推荐文章于 2023-06-07 10:56:57 发布

南城孤巷

最新推荐文章于 2023-06-07 10:56:57 发布

阅读量583

点赞数 2

分类专栏： PAT 文章标签： c++ 开发语言后端

本文链接：https://blog.youkuaiyun.com/qq_53293179/article/details/121100381

版权

PAT 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种生成特殊斐波那契数列变种的算法实现，该算法通过乘积而非简单的相加来扩展序列，并将生成的大数拆分为多位数字进行存储与展示。

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

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int a[1006],n,sum=2,temp,b[10],i,z=2;
    cin>>a[0]>>a[1]>>n;
    while(n>=sum+1)
    {
        temp=a[z-1]*a[z-2];
        i=0;
        if(temp!=0)
        {
            while(temp)
            {
                b[i]=temp%10;
                i++;
                temp/=10;
            }
            while(--i>=0)
            {

                a[sum++]=b[i];
            }
        }
        else
        {
            a[sum++]=temp;
        }

        z++;
    }
    cout<<a[0];
    for(int j=1; j<n; j++)
        cout<<" "<<a[j];
    return 0;
}