P1093 文科生的悲哀 解题报告


题目地址：http://www.vijos.cn/Problem_Show.asp?id=1093

递归加记忆化搜索。

编译通过…
├ 测试数据 01：答案正确… 0ms
├ 测试数据 02：答案正确… 0ms
├ 测试数据 03：答案正确… 0ms
├ 测试数据 04：答案正确… 0ms
├ 测试数据 05：答案正确… 0ms
├ 测试数据 06：答案正确… 0ms
├ 测试数据 07：答案正确… 0ms
├ 测试数据 08：答案正确… 0ms
├ 测试数据 09：答案正确… 0ms
├ 测试数据 10：答案正确… 0ms
Accepted 有效得分：100 有效耗时：0ms

我的程序：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include<stdio.h>
int n;
long times,save[4][10000];
int Cal(int subject,int num)
{
     if(save[subject-1][num]==0)
     {
         if(num==0)
             save[subject-1][num]=1;
         else
         {
             if(subject==1)
                 save[subject-1][num]=Cal(2,num-1);
             else if(subject==2)
                 {
                 save[subject-1][num]=Cal(1,num-1);
                 save[subject-1][num]%=7654321;
                 save[subject-1][num]+=Cal(3,num-1);
                 save[subject-1][num]%=7654321;
                 }
             else if(subject==3)
                 {
                 save[subject-1][num]=Cal(2,num-1);
                 save[subject-1][num]%=7654321;
                 save[subject-1][num]+=Cal(4,num-1);
                 save[subject-1][num]%=7654321;
                 }
             else
                 {
                 save[subject-1][num]=Cal(3,num-1);
                 save[subject-1][num]%=7654321;
                 }
         }
     }
     return save[subject-1][num];
}
int main()
{
    scanf("%d",&n);
    times=Cal(1,n-1);
    printf("%ld",times);
    return 0;
}
赏

很惭愧，就做了一点微小的工作

支付宝
微信