文科生的悲哀（Vijos P1093)

最新推荐文章于 2022-05-21 16:51:51 发布

weixin_30527323

最新推荐文章于 2022-05-21 16:51:51 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cszyt/archive/2012/10/05/2712271.html

本文分享了一次编程挑战的经历，作者在解决一道看似复杂的模拟题时，通过观察每一层的科目个数找到了规律，最终轻松破解。文章不仅提供了解题思路，还附上了原题链接和代码实现，旨在让读者在休闲中提高编程技巧。

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

　　心思散漫，看着题目就蛋疼，于是乎挑了一个软柿子捏。

　　刚开始真心没想到如此简单，虽然通过率很高。既然是模拟题，那就肯定要找规律，但是刚开始我倒是没有想到从每一层的科目个数上去寻找规律，而是想着把每门科目之后考试科目的规律找出来。找了一会毫无结果。把图画出来，瞬间，秒破！

program p1093;
var
        i,j,k,n,m,t:int64;
begin
        read(n);
        i:=1;j:=1;k:=2;t:=0;
        if n=1 then write(1)
        else if n=2 then write(1)
        else if (n<>1)and(n<>2) then
        begin
                repeat
                        k:=k+1;
                        t:=(i+j)mod 7654321;
                        if k<=n then
                        begin
                                i:=j;
                                j:=t;
                        end;
                until k=n;
                write(t);
        end;
end.