zcmu-1225 Give me the answer（没有什么是不能找规律的）

最新推荐文章于 2023-05-31 17:04:05 发布

原创最新推荐文章于 2023-05-31 17:04:05 发布 · 399 阅读

1 ·

CC 4.0 BY-SA版权

本文分享了一种通过手算找规律来优化算法的方法，在处理特定类型的问题时，通过观察和分析前几个结果，可以发现潜在的规律，从而简化算法实现。文章详细介绍了如何在编程中应用这一技巧，避免了复杂的递归或循环结构，提高了代码效率。

题目链接

最近被找规律题坑得很惨，很多能找规律的普通的写的话就很麻烦，这次手算，写了10个数就发现规律了！我算是明白了，这种能手算打表的，一定要先算几个看看有没有规律，不然很亏！

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int a[1000005];
int main() {
    int t,n;
    cin>>t;
    a[1] = 1;
    a[2] = 2;
    while(t--)
    {
        cin>>n;
        for(int i = 3;i <= n;i++)
        {
            if(i % 2 != 0)
            {
                a[i] = a[i - 1];
            }
            else{
                a[i] = a[i / 2] + a[i - 2];
            }
            a[i] %= 1000000000;
        }
        cout<<a[n]<<endl;
       
    }
    return 0;
}