杭电ACM 第2085题

最新推荐文章于 2024-03-17 12:18:57 发布

原创最新推荐文章于 2024-03-17 12:18:57 发布 · 594 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

117 篇文章

订阅专栏

这是一个C语言实现的程序，用于解决杭电ACM竞赛中的第2085题。程序通过循环计算两个数列`s1`和`s2`的前35项，并在输入的整数`j`范围内输出对应项的值。数列`s1`的递推公式为`s1[i] = s1[i-1]*3 + s2[i-1]*2`，而`s2[i] = s1[i-1] + s2[i-1]`。程序读取用户输入的整数并打印出数列的对应项，直到输入为-1结束。

#include<stdio.h>
void main(){
    __int64 s1[35],s2[35];
    s1[0]=1;
    s1[1]=3;
    s2[0]=0;
    s2[1]=1;
    for(int i=2;i<35;++i){
        s1[i]=s1[i-1]*3+s2[i-1]*2;
        s2[i]=s1[i-1]+s2[i-1];
    }
    int j=0;
    while(scanf("%d",&j)!=EOF&&j!=-1){
        printf("%I64d, %I64d\n",s1[j],s2[j]);
    }
}