CodeForces 70A Cookies

最新推荐文章于 2025-06-08 19:37:41 发布

luminous11

最新推荐文章于 2025-06-08 19:37:41 发布

阅读量424

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeForces 模拟递推

本文链接：https://blog.youkuaiyun.com/luminous11/article/details/43966455

模拟同时被 3 个专栏收录

66 篇文章

订阅专栏

CodeForces

31 篇文章

订阅专栏

递推

17 篇文章

订阅专栏

本文提供了一道 CodeForces 上的题目解答思路与代码实现，题目要求计算特定图形中空白格子的数量，通过分析得出递推公式 f(n) = f(n-1) * 3，并给出了一段 C++ 实现代码。

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

题意：如图所示，求出空白格子的数量

链接：http://codeforces.com/problemset/problem/70/A

思路：根据小数据，可以推出f(n) = f(n-1) * 3

注意点：无

以下为AC代码：

#	Author	Problem	Lang	Verdict	Time	Memory	Sent	Judged
9738590	Practice: luminous11	70A - 28	GNU C++11	Accepted	30 ms	4 KB	2015-02-06 20:15:21	2015-02-06 20:15:22

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define mp make_pair
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;
const double pi = acos(-1);
int main()
{
    ios::sync_with_stdio( false );
    int num[1005] = { 1, 1, 3, };
    for ( int i = 3; i < 1005; i ++ ){
        num[i] = ( 3 * num[i-1] ) % 1000003;
    }
    int n;
    while ( cin >> n ){
        cout << num[n] << endl;
    }
    return 0;
}