From f793ca4e6254e80ea10991c0c10cdaa7a6f34a44 Mon Sep 17 00:00:00 2001 From: qq_44193969 Date: Wed, 17 Nov 2021 19:18:31 +0800 Subject: [PATCH] update solution.md --- .../solution.md" | 1 + .../10.\345\210\206\346\225\260/solution.md" | 1 + .../solution.md" | 4 ++++ .../solution.md" | 3 +++ .../solution.md" | 5 ++++- .../solution.md" | 2 ++ .../solution.md" | 2 ++ .../solution.md" | 3 +++ .../solution.md" | 5 +++++ .../solution.md" | 3 +++ .../solution.md" | 2 ++ .../solution.md" | 3 +++ .../solution.md" | 5 ++++- .../solution.md" | 2 ++ .../solution.md" | 4 ++++ .../solution.md" | 1 + .../solution.md" | 2 ++ .../solution.md" | 1 + .../solution.md" | 2 ++ .../solution.md" | 16 ++++++++++++++++ .../solution.md" | 6 ++++++ .../solution.md" | 1 + .../solution.md" | 6 ++++++ .../solution.md" | 3 +++ .../solution.md" | 1 + .../solution.md" | 18 ++++++++++++++++++ .../solution.md" | 10 ++++++++++ .../solution.md" | 3 +++ .../solution.md" | 1 + .../solution.md" | 1 + .../solution.md" | 2 ++ .../solution.md" | 5 +++-- .../solution.md" | 12 ++++++++++++ .../solution.md" | 3 +++ .../solution.md" | 5 ++--- .../solution.md" | 3 +++ .../5.\350\247\243\347\240\201/solution.md" | 1 + .../solution.md" | 9 ++++++++- .../solution.md" | 6 +++++- .../solution.md" | 1 + .../2.\346\212\275\347\255\276/solution.md" | 6 ++++++ .../solution.md" | 2 ++ .../solution.md" | 3 +-- .../solution.md" | 4 ++++ .../solution.md" | 11 +++++++++++ .../solution.md" | 1 + .../solution.md" | 3 +++ .../solution.md" | 7 +++++++ .../solution.md" | 9 +++++++++ .../solution.md" | 3 +++ .../solution.md" | 2 ++ .../solution.md" | 6 ++++-- .../solution.md" | 13 +++++++++++++ .../15.\346\230\216\347\240\201/solution.md" | 4 ++++ .../solution.md" | 5 +++++ .../solution.md" | 11 +++++++++++ .../solution.md" | 3 ++- .../solution.md" | 5 +++++ .../solution.md" | 5 +++++ .../solution.md" | 7 +++++++ .../solution.md" | 7 +++++++ .../solution.md" | 4 ++++ .../7.7\346\256\265\347\240\201/solution.md" | 2 ++ .../solution.md" | 5 +++++ .../solution.md" | 2 ++ .../solution.md" | 8 ++++++++ .../solution.md" | 3 +++ .../solution.md" | 7 ++++++- .../solution.md" | 6 ++++++ .../solution.md" | 3 +++ .../solution.md" | 1 + .../solution.md" | 5 +++++ .../solution.md" | 6 ++++++ .../solution.md" | 2 +- .../solution.md" | 5 +++++ .../9.\350\277\267\345\256\253/solution.md" | 5 ++++- .../solution.md" | 5 ++++- .../solution.md" | 7 +++++++ .../solution.md" | 4 ++++ .../solution.md" | 3 +++ .../solution.md" | 1 + .../6.\347\263\226\346\236\234/solution.md" | 5 +++++ .../solution.md" | 10 +++++++++- 83 files changed, 361 insertions(+), 19 deletions(-) diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/1.\347\214\234\345\271\264\351\276\204/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/1.\347\214\234\345\271\264\351\276\204/solution.md" index fd0e7d191..73fdaaad6 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/1.\347\214\234\345\271\264\351\276\204/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/1.\347\214\234\345\271\264\351\276\204/solution.md" @@ -1,6 +1,7 @@ # 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 + 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/10.\345\210\206\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/10.\345\210\206\346\225\260/solution.md" index 9b5718e22..b99890d16 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/10.\345\210\206\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/10.\345\210\206\346\225\260/solution.md" @@ -2,6 +2,7 @@ 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项，求这个和是多少，结果用分数表示出来。 类似：3/2 + 当然，这只是加了前2项而已。分子分母要求互质。 下面哪一项是错误的？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/12.\347\254\254\345\207\240\344\270\252\345\271\270\350\277\220\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/12.\347\254\254\345\207\240\344\270\252\345\271\270\350\277\220\346\225\260/solution.md" index c9fb39116..b550002e9 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/12.\347\254\254\345\207\240\344\270\252\345\271\270\350\277\220\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/12.\347\254\254\345\207\240\344\270\252\345\271\270\350\277\220\346\225\260/solution.md" @@ -1,11 +1,15 @@ # 第几个幸运数 到x星球旅行的游客都被发给一个整数，作为游客编号。 + x星的国王有个怪癖，他只喜欢数字3,5和7。 + 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是： + 3 5 7 9 15 21 25 27 35 45 + 因而第11个幸运数字是：49 小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/13.\347\255\211\345\267\256\347\264\240\346\225\260\345\210\227/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/13.\347\255\211\345\267\256\347\264\240\346\225\260\345\210\227/solution.md" index 193dcd0de..88a522d1c 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/13.\347\255\211\345\267\256\347\264\240\346\225\260\345\210\227/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/13.\347\255\211\345\267\256\347\264\240\346\225\260\345\210\227/solution.md" @@ -2,10 +2,13 @@ 2,3,5,7,11,13,....是素数序列。 + 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 + 上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 + 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中的计算机，满怀信心地搜索： diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/14.\344\271\230\347\247\257\346\234\200\345\244\247/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/14.\344\271\230\347\247\257\346\234\200\345\244\247/solution.md" index c85358941..f68dfa1fb 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/14.\344\271\230\347\247\257\346\234\200\345\244\247/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/14.\344\271\230\347\247\257\346\234\200\345\244\247/solution.md" @@ -49,8 +49,11 @@ -2 -100000 -100000 -#### 输出样例2： +``` + +**输出样例2：** +``` -999999829 ``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/16.\347\214\234\345\255\227\346\257\215/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/16.\347\214\234\345\255\227\346\257\215/solution.md" index 6318f9cac..49853abdf 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/16.\347\214\234\345\255\227\346\257\215/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/16.\347\214\234\345\255\227\346\257\215/solution.md" @@ -1,7 +1,9 @@ # 猜字母 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 + 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 + 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 以下程序哪项运行后不能得到正确答案？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/17.\346\210\220\347\273\251\347\273\237\350\256\241/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/17.\346\210\220\347\273\251\347\273\237\350\256\241/solution.md" index 8a24d61b3..456052240 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/17.\346\210\220\347\273\251\347\273\237\350\256\241/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/17.\346\210\220\347\273\251\347\273\237\350\256\241/solution.md" @@ -3,9 +3,11 @@ **问题描述** 编写一个程序，建立了一条单向链表，每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过链表操作平均最高的学生和平均分最低的学生并且输出。 + **输入格式** 输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。 + **输出格式** 输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/18.\346\254\241\346\225\260\345\267\256/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/18.\346\254\241\346\225\260\345\267\256/solution.md" index 8871bfe38..3f4245cbc 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/18.\346\254\241\346\225\260\345\267\256/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/18.\346\254\241\346\225\260\345\267\256/solution.md" @@ -3,8 +3,11 @@ **问题描述** x星球有26只球队，分别用 a ~ z 的26个字母代表。他们总是不停地比赛。 + 在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。 + 国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？ + （当然，他不关心那些一次也没获胜的，认为他们在怠工罢了） **输入格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/19.\345\276\256\347\224\237\347\211\251\345\242\236\346\256\226/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/19.\345\276\256\347\224\237\347\211\251\345\242\236\346\256\226/solution.md" index 8703c68be..503cea31c 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/19.\345\276\256\347\224\237\347\211\251\345\242\236\346\256\226/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/19.\345\276\256\347\224\237\347\211\251\345\242\236\346\256\226/solution.md" @@ -1,10 +1,15 @@ # 微生物增殖 假设有两种微生物 X 和 Y + X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 + 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 + 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 + 如果X=10，Y=90呢？ + 本题的要求就是写出这两种初始条件下，60分钟后Y的数目。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/20.\346\230\237\347\263\273\347\202\270\345\274\271/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/20.\346\230\237\347\263\273\347\202\270\345\274\271/solution.md" index ad7f17799..59892d9fb 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/20.\346\230\237\347\263\273\347\202\270\345\274\271/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/20.\346\230\237\347\263\273\347\202\270\345\274\271/solution.md" @@ -1,8 +1,11 @@ # 星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。 + 每个炸弹都可以设定多少天之后爆炸。 + 比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 + 有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/21.\350\233\207\345\275\242\345\241\253\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/21.\350\233\207\345\275\242\345\241\253\346\225\260/solution.md" index 8641aaa21..b2f02a15d 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/21.\350\233\207\345\275\242\345\241\253\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/21.\350\233\207\345\275\242\345\241\253\346\225\260/solution.md" @@ -1,7 +1,9 @@ # 蛇形填数 如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。 + ![](https://img-blog.csdnimg.cn/20210221154521571.png) + 容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/22.\350\267\221\346\255\245\350\256\255\347\273\203/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/22.\350\267\221\346\255\245\350\256\255\347\273\203/solution.md" index 1e0635700..511531ab1 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/22.\350\267\221\346\255\245\350\256\255\347\273\203/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/22.\350\267\221\346\255\245\350\256\255\347\273\203/solution.md" @@ -1,8 +1,11 @@ # 跑步训练 小明要做一个跑步训练。 + 初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。 + 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ，他就停止锻炼。 + 请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/24.\345\210\207\351\235\242\346\235\241/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/24.\345\210\207\351\235\242\346\235\241/solution.md" index 047e6d57f..2bc1eb2d7 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/24.\345\210\207\351\235\242\346\235\241/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/24.\345\210\207\351\235\242\346\235\241/solution.md" @@ -1,8 +1,11 @@ # 切面条 一根高筋拉面，中间切一刀，可以得到2根面条。 + 如果先对折1次，中间切一刀，可以得到3根面条。 -如果连续对折2次，中间切一刀，可以得到5根面条。 + +如果连续对折2次，中间切一刀，可以得到5根面条。 + 那么，连续对折10次，中间切一刀，会得到多少面条呢？ ## aop diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/25.\346\227\245\345\277\227\347\273\237\350\256\241/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/25.\346\227\245\345\277\227\347\273\237\350\256\241/solution.md" index 4acf360a2..df3a0a362 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/25.\346\227\245\345\277\227\347\273\237\350\256\241/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/25.\346\227\245\345\277\227\347\273\237\350\256\241/solution.md" @@ -5,7 +5,9 @@ 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： + ts id + 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/26.\347\245\236\345\245\207\347\256\227\345\274\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/26.\347\245\236\345\245\207\347\256\227\345\274\217/solution.md" index 34c9a8469..622cc3609 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/26.\347\245\236\345\245\207\347\256\227\345\274\217/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/26.\347\245\236\345\245\207\347\256\227\345\274\217/solution.md" @@ -1,13 +1,17 @@ # 神奇算式 由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。 + 比如： + ``` 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 ``` + 都符合要求。 + 如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。 以下选项错误的是？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/28.\347\224\237\346\227\245\350\234\241\347\203\233/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/28.\347\224\237\346\227\245\350\234\241\347\203\233/solution.md" index d1b09b782..e427efb65 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/28.\347\224\237\346\227\245\350\234\241\347\203\233/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/28.\347\224\237\346\227\245\350\234\241\347\203\233/solution.md" @@ -1,6 +1,7 @@ # 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一吹熄了236根蜡烛。 + 请问，他从多少岁开始过生日party的？ ## aop diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/29.\345\220\210\345\271\266\346\243\200\346\265\213/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/29.\345\220\210\345\271\266\346\243\200\346\265\213/solution.md" index a9338789c..ea5b48636 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/29.\345\220\210\345\271\266\346\243\200\346\265\213/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/29.\345\220\210\345\271\266\346\243\200\346\265\213/solution.md" @@ -1,7 +1,9 @@ # 合并检测 新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准 备给大量民众进病毒核酸检测。 + 然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中 不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用 了 k + 1 个试剂盒完成了 k 个人的检测。 + A 国估计被测的民众的感染率大概是 1%，呈均匀分布。请问 k 取多少能最节省试剂盒？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/30.k\345\200\215\345\214\272\351\227\264/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/30.k\345\200\215\345\214\272\351\227\264/solution.md" index 3d7b572ea..ba435c93d 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/30.k\345\200\215\345\214\272\351\227\264/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/30.k\345\200\215\345\214\272\351\227\264/solution.md" @@ -10,6 +10,7 @@ **输入格式** 第一行包含两个整数N和K。(1 <= N, K <= 100000) + 以下N行每行包含一个整数$A_i$。(1 <= $A_i$ <= 100000) **输出格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/31.\347\272\270\347\211\214\344\270\211\350\247\222\345\275\242/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/31.\347\272\270\347\211\214\344\270\211\350\247\222\345\275\242/solution.md" index da0c6a872..02c956442 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/31.\347\272\270\347\211\214\344\270\211\350\247\222\345\275\242/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/31.\347\272\270\347\211\214\344\270\211\350\247\222\345\275\242/solution.md" @@ -1,7 +1,9 @@ # 纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 + 下面就是一种排法 + ``` A 9 6 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/32.\344\272\244\346\215\242\347\223\266\345\255\220/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/32.\344\272\244\346\215\242\347\223\266\345\255\220/solution.md" index f10e75f39..7f7f616b6 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/32.\344\272\244\346\215\242\347\223\266\345\255\220/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/32.\344\272\244\346\215\242\347\223\266\345\255\220/solution.md" @@ -1,35 +1,51 @@ # 交换瓶子 有N个瓶子，编号 1 ~ N，放在架子上。 + 比如有5个瓶子： + 2 1 3 5 4 + 要求每次拿起2个瓶子，交换它们的位置。 + 经过若干次后，使得瓶子的序号为： + 1 2 3 4 5 + 对于这么简单的情况，显然，至少需要交换2次就可以复位。 + 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行： + 第一行: 一个正整数N（N<10000）, 表示瓶子的数目 + 第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。 输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。 例如，输入： + ``` 5 3 1 2 5 4 ``` + 程序应该输出： + ``` 3 ``` + 再例如，输入： + ``` 5 5 4 3 2 1 ``` + 程序应该输出： + ``` 2 ``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/33.\346\216\222\345\256\203\345\271\263\346\226\271\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/33.\346\216\222\345\256\203\345\271\263\346\226\271\346\225\260/solution.md" index 50f909f81..1d945749e 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/33.\346\216\222\345\256\203\345\271\263\346\226\271\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/33.\346\216\222\345\256\203\345\271\263\346\226\271\346\225\260/solution.md" @@ -1,11 +1,17 @@ # 排它平方数 203879 * 203879 = 41566646641 + 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 + 具有这样特点的6位数还有一个，请你找出它！ + 再归纳一下筛选要求： + 1. 6位正整数 + 2. 每个数位上的数字不同 + 3. 其平方数的每个数位不含原数字的任何组成数位 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/34.REPEAT \347\250\213\345\272\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/34.REPEAT \347\250\213\345\272\217/solution.md" index 9bb2d9a18..e4d036b32 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/34.REPEAT \347\250\213\345\272\217/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/34.REPEAT \347\250\213\345\272\217/solution.md" @@ -17,6 +17,7 @@ A = A + 5 实际总共的循环次数是 2 × 5 × 6 = 60 次。 题目给出的 prog.txt 文件： + ``` A = 0 REPEAT 2: diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/35.\347\205\244\347\220\203\346\225\260\347\233\256/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/35.\347\205\244\347\220\203\346\225\260\347\233\256/solution.md" index 51691bcf8..b48c2179e 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/35.\347\205\244\347\220\203\346\225\260\347\233\256/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/35.\347\205\244\347\220\203\346\225\260\347\233\256/solution.md" @@ -1,11 +1,17 @@ # 煤球数目 有一堆煤球，堆成三角棱锥形。具体： + 第一层放1个， + 第二层3个（排列成三角形）， + 第三层6个（排列成三角形）， + 第四层10个（排列成三角形）， + .... + 如果一共有100层，共有多少个煤球？ ## aop diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/36.\351\227\250\347\211\214\345\210\266\344\275\234/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/36.\351\227\250\347\211\214\345\210\266\344\275\234/solution.md" index 288118e0c..f23853f3b 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/36.\351\227\250\347\211\214\345\210\266\344\275\234/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/36.\351\227\250\347\211\214\345\210\266\344\275\234/solution.md" @@ -1,8 +1,11 @@ # 门牌制作 小蓝要为一条街的住户制作门牌号。 + 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 + 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。 + 请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/38.\346\266\210\351\231\244\345\260\276\344\270\200/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/38.\346\266\210\351\231\244\345\260\276\344\270\200/solution.md" index ae398616e..e60b97178 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/38.\346\266\210\351\231\244\345\260\276\344\270\200/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/38.\346\266\210\351\231\244\345\260\276\344\270\200/solution.md" @@ -1,6 +1,7 @@ # 消除尾一 下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0 + 如果最后一位是0，则原数字保持不变。 **输入：** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/39.\345\233\233\345\271\263\346\226\271\345\222\214/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/39.\345\233\233\345\271\263\346\226\271\345\222\214/solution.md" index b655863ad..efd216a0f 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/39.\345\233\233\345\271\263\346\226\271\345\222\214/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/39.\345\233\233\345\271\263\346\226\271\345\222\214/solution.md" @@ -3,45 +3,63 @@ 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多4个正整数的平方和。 + 如果把0包括进去，就正好可以表示为4个数的平方和。 比如： + ``` 5 = 0^ 2 + 0^ 2 + 1^ 2 + 2^2 7 = 1^ 2 + 1^ 2 + 1^ 2 + 2^2 （^符号表示乘方的意思） ``` + 对于一个给定的正整数，可能存在多种平方和的表示法。 + 要求你对4个数排序： + ``` 0 <= a <= b <= c <= d ``` + 并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法 程序输入为一个正整数N (N<5000000) + 要求输出4个非负整数，按从小到大排序，中间用空格分开 例如，输入： + ``` 5 ``` + 则程序应该输出： + ``` 0 0 1 2 ``` + 再例如，输入： + ``` 12 ``` + 则程序应该输出： + ``` 0 2 2 2 ``` + 再例如，输入： + ``` 773535 ``` + 则程序应该输出： + ``` 1 1 267 838 ``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/4.\351\200\222\345\242\236\344\270\211\345\205\203\347\273\204/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/4.\351\200\222\345\242\236\344\270\211\345\205\203\347\273\204/solution.md" index c336d0981..833a1eb13 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/4.\351\200\222\345\242\236\344\270\211\345\205\203\347\273\204/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/4.\351\200\222\345\242\236\344\270\211\345\205\203\347\273\204/solution.md" @@ -1,23 +1,33 @@ # 递增三元组 给定三个整数数组 + A = [A1, A2, ... AN], + B = [B1, B2, ... BN], + C = [C1, C2, ... CN]， + 请你统计有多少个三元组(i, j, k) 满足： 1. 1 <= i, j, k <= N + 2. Ai < Bj < Ck **输入格式** 第一行包含一个整数N。 + 第二行包含N个整数A1, A2, ... AN。 + 第三行包含N个整数B1, B2, ... BN。 + 第四行包含N个整数C1, C2, ... CN。 对于30%的数据，1 <= N <= 100 + 对于60%的数据，1 <= N <= 1000 + 对于100%的数据，1 <= N <= 100000 0 <= Ai, Bi, Ci <= 100000 **输出格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/40.\345\256\214\347\276\216\345\271\263\346\226\271\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/40.\345\256\214\347\276\216\345\271\263\346\226\271\346\225\260/solution.md" index 3764a2f9d..f8656b701 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/40.\345\256\214\347\276\216\345\271\263\346\226\271\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/40.\345\256\214\347\276\216\345\271\263\346\226\271\346\225\260/solution.md" @@ -1,8 +1,11 @@ # 完美平方数 如果整个整数 X 本身是完全平方数，同时它的每一位数字也都是完全平方数，我们就称 X 是完美平方数。 + 前几个完美平方数是 0、1、4、9、49、100、144…… + 即第 1 个完美平方数是 0，第 2 个是 1，第 3 个是 4，…… + 请你计算第 2020 个完美平方数是多少？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/5.\347\254\254\345\207\240\345\244\251/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/5.\347\254\254\345\207\240\345\244\251/solution.md" index 807904387..c2486c017 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/5.\347\254\254\345\207\240\345\244\251/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/5.\347\254\254\345\207\240\345\244\251/solution.md" @@ -1,6 +1,7 @@ # 第几天 y年m月d日是哪一年的第几天。 + 比如y年的1月1日是那一年的第一天，那么2000年7月7日是那一年的第几天。 ## aop diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/6.\346\226\271\351\230\265\350\275\254\347\275\256/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/6.\346\226\271\351\230\265\350\275\254\347\275\256/solution.md" index f5da7cf6b..ce91e56cf 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/6.\346\226\271\351\230\265\350\275\254\347\275\256/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/6.\346\226\271\351\230\265\350\275\254\347\275\256/solution.md" @@ -8,6 +8,7 @@ **输入格式** 第一行两个整数n和m； + 第二行起，每行m个整数，共n行，表示n×m的矩阵。数据之间都用一个空格分隔。 **输出格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/8.9\346\225\260\347\256\227\345\274\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/8.9\346\225\260\347\256\227\345\274\217/solution.md" index e9f72f9fc..e09ee9411 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/8.9\346\225\260\347\256\227\345\274\217/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/1.\350\223\235\346\241\245\346\235\257-\345\237\272\347\241\200/8.9\346\225\260\347\256\227\345\274\217/solution.md" @@ -7,6 +7,7 @@ ``` 左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。 + 而乘积恰好也是用到了1~9的所有数字，并且每个1次。 请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？ @@ -14,6 +15,7 @@ 注意： 1. 总数目包含题目给出的那个示例。 + 2. 乘数和被乘数交换后作为同一方案来看待。 以下错误的是？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/1.\345\215\225\350\257\215\345\210\206\346\236\220/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/1.\345\215\225\350\257\215\345\210\206\346\236\220/solution.md" index 99c945c2e..1057283ef 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/1.\345\215\225\350\257\215\345\210\206\346\236\220/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/1.\345\215\225\350\257\215\345\210\206\346\236\220/solution.md" @@ -3,6 +3,7 @@ **问题描述** 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。 + 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。 **输入格式** @@ -11,8 +12,8 @@ **输出格式** -输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 -个。如果有多个字母出现的次数相等，输出字典序最小的那个。 +输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个。 + 第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。 **样例输入** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/10.\351\273\204\351\207\221\350\277\236\345\210\206\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/10.\351\273\204\351\207\221\350\277\236\345\210\206\346\225\260/solution.md" index 4874ac0c7..c073826a6 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/10.\351\273\204\351\207\221\350\277\236\345\210\206\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/10.\351\273\204\351\207\221\350\277\236\345\210\206\346\225\260/solution.md" @@ -1,8 +1,11 @@ # 黄金连分数 黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 + 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! + 言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。 + 比较简单的一种是用连分数： ``` @@ -19,14 +22,23 @@ ``` 这个连分数计算的“层数”越多，它的值越接近黄金分割数。 + 请你利用这一特性，求出黄金分割数的足够精确值，要求四舍五入到小数点后100位。 + 小数点后3位的值为：0.618 + 小数点后4位的值为：0.6180 + 小数点后5位的值为：0.61803 + 小数点后7位的值为：0.6180340 + (注意尾部的0，不能忽略） + 你的任务是：写出精确到小数点后100位精度的黄金分割值。 + 注意：尾数的四舍五入！ 尾数是0也要保留！ + 显然答案是一个小数，其小数点后有100位数字 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/11.\345\255\227\346\257\215\351\230\265\345\210\227/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/11.\345\255\227\346\257\215\351\230\265\345\210\227/solution.md" index d80428502..31d021078 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/11.\345\255\227\346\257\215\351\230\265\345\210\227/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/11.\345\255\227\346\257\215\351\230\265\345\210\227/solution.md" @@ -1,6 +1,7 @@ # 字母阵列 仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列：“LANQIAO”。 + ``` SLANQIAO ZOEXCCGB @@ -11,6 +12,7 @@ RSFWFNYA XIFZVWAL COAIQNAL ``` + 我们约定: 序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。 上面一共有4个满足要求的串。 @@ -20,6 +22,7 @@ COAIQNAL 你能算出其中隐藏了多少个“LANQIAO”吗？ 我就把这些东西放在了txt文件里 + ``` FOAIQNALWIKEGNICJWAOSXDHTHZPOLGYELORAUHOHCZIERPTOOJUITQJCFNIYYQHSBEABBQZPNGYQTCLSKZFCYWDGOAIADKLSNGJ GSOZTQKCCSDWGUWAUOZKNILGVNLMCLXQVBJENIHIVLRPVVXXFTHQUXUAVZZOFFJHYLMGTLANQIAOQQILCDCJERJASNCTLYGRMHGF diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/2.\347\277\273\347\241\254\345\270\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/2.\347\277\273\347\241\254\345\270\201/solution.md" index f3c529034..74afed9da 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/2.\347\277\273\347\241\254\345\270\201/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/2.\347\277\273\347\241\254\345\270\201/solution.md" @@ -6,9 +6,9 @@ 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 -比如，可能情形是：```**oo***oooo``` +比如，可能情形是：`**oo***oooo` -如果同时翻转左边的两个硬币，则变为：```oooo***oooo``` +如果同时翻转左边的两个硬币，则变为：`oooo***oooo` 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ @@ -25,7 +25,6 @@ **样例输入1** ``` - ********** o****o**** ``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/4.\344\272\272\347\211\251\347\233\270\345\205\263\346\200\247\345\210\206\346\236\220/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/4.\344\272\272\347\211\251\347\233\270\345\205\263\346\200\247\345\210\206\346\236\220/solution.md" index 9f516db26..52004796c 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/4.\344\272\272\347\211\251\347\233\270\345\205\263\346\200\247\345\210\206\346\236\220/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/4.\344\272\272\347\211\251\347\233\270\345\205\263\346\200\247\345\210\206\346\236\220/solution.md" @@ -7,9 +7,11 @@ 更准确的说，小明定义 Alice 和 Bob “同时出现”的意思是：在小说文本中 Alice 和 Bob 之间不超过 K 个字符。 例如以下文本： + ``` This is a story about Alice and Bob. Alice wants to send a private message to Bob. ``` + 假设 K=20，则 Alice 和 Bob 同时出现了 2 次，分别是 Alice and Bob 和 Bob. Alice。 前者 Alice 和 Bob 之间有 5 个字符，后者有 2 个字符。 @@ -17,6 +19,7 @@ This is a story about Alice and Bob. Alice wants to send a private message to Bo 注意: 1. Alice 和 Bob 是大小写敏感的，alice 或 bob 等并不计算在内。 + 2. Alice 和 Bob 应为单独的单词，前后可以有标点符号和空格，但是不能有字母。例如 Bobbi 並不算出现了 Bob。 **输入格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/5.\350\247\243\347\240\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/5.\350\247\243\347\240\201/solution.md" index 396b4515b..3f69e17e8 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/5.\350\247\243\347\240\201/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/5.\350\247\243\347\240\201/solution.md" @@ -5,6 +5,7 @@ 小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。 例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。 + 现在给出简写后的字符串，请帮助小明还原成原来的串。 **输入格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/6.\344\270\215\345\220\214\345\255\220\344\270\262/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/6.\344\270\215\345\220\214\345\255\220\344\270\262/solution.md" index 8132c7240..b64a7a693 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/6.\344\270\215\345\220\214\345\255\220\344\270\262/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/6.\344\270\215\345\220\214\345\255\220\344\270\262/solution.md" @@ -3,9 +3,12 @@ **题目描述** 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。 + 例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。 + 注意在计算时，只算本质不同的串的个数。 -请问，字符串```0100110001010001```有多少个不同的非空子串？ + +请问，字符串`0100110001010001`有多少个不同的非空子串？ 以下程序实现了这一功能，请你补全空白处的内容： @@ -29,19 +32,23 @@ int main() ## aop ### before + ```cpp ``` ### after + ```cpp ``` ## 答案 + ```cpp s.insert(str.substr(i, j - i + 1)); ``` + ## 选项 ### A diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/7.\345\233\236\346\226\207\346\227\245\346\234\237/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/7.\345\233\236\346\226\207\346\227\245\346\234\237/solution.md" index 6ebfc7c05..c4d1e0492 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/7.\345\233\236\346\226\207\346\227\245\346\234\237/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/7.\345\233\236\346\226\207\346\227\245\346\234\237/solution.md" @@ -3,9 +3,12 @@ **问题描述** -2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。 +2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。 + 有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202 即2021年12月2日。 + 也有人表示20200202 并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100 年后就能遇到下一个ABABBABA 型的回文日期：21211212 即2121 年12 月12 日。算不上“千年一遇”，顶多算“千年两遇”。 + 给定一个8 位数的日期，请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。 @@ -17,6 +20,7 @@ **输出格式** 输出两行，每行1 个八位数。第一行表示下一个回文日期，第二行表示下 + 一个ABABBABA 型的回文日期。 **样例输入** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/8.\346\240\274\345\255\220\344\270\255\350\276\223\345\207\272/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/8.\346\240\274\345\255\220\344\270\255\350\276\223\345\207\272/solution.md" index 34b05b38b..8c3fb3031 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/8.\346\240\274\345\255\220\344\270\255\350\276\223\345\207\272/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/2.\350\223\235\346\241\245\346\235\257-\345\255\227\347\254\246\344\270\262/8.\346\240\274\345\255\220\344\270\255\350\276\223\345\207\272/solution.md" @@ -1,6 +1,7 @@ # 格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。 + 输出： ![](https://img-blog.csdnimg.cn/20200327144609874.png#pic_center) diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/2.\346\212\275\347\255\276/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/2.\346\212\275\347\255\276/solution.md" index 82e067417..eed7e2c09 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/2.\346\212\275\347\255\276/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/2.\346\212\275\347\255\276/solution.md" @@ -1,15 +1,21 @@ # 抽签 X星球要派出一个5人组成的观察团前往W星。 + 其中： + A国最多可以派出4人。 + B国最多可以派出2人。 + C国最多可以派出2人。 + .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 + 请你补全代码中空白的部分： ```cpp diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/3.\346\211\223\345\215\260\345\233\276\345\275\242/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/3.\346\211\223\345\215\260\345\233\276\345\275\242/solution.md" index 75cc81845..5ec075387 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/3.\346\211\223\345\215\260\345\233\276\345\275\242/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/3.\346\211\223\345\215\260\345\233\276\345\275\242/solution.md" @@ -1,6 +1,7 @@ # 打印图形 小明在X星球的城堡中发现了如下图形和文字： + ``` rank=3 * @@ -58,6 +59,7 @@ ran=6 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * ``` + 请你补全程序，实现该图形的打印。 ```cpp diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/4.\347\255\211\345\267\256\346\225\260\345\210\227/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/4.\347\255\211\345\267\256\346\225\260\345\210\227/solution.md" index 749b51f3f..380262f0c 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/4.\347\255\211\345\267\256\346\225\260\345\210\227/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/4.\347\255\211\345\267\256\346\225\260\345\210\227/solution.md" @@ -12,8 +12,7 @@ 输入的第一行包含一个整数 N。 -第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数 -列中的顺序给出) +第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出) **输出格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/5.\346\226\220\346\263\242\351\202\243\345\245\221/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/5.\346\226\220\346\263\242\351\202\243\345\245\221/solution.md" index c9c254ec8..fd5fa436d 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/5.\346\226\220\346\263\242\351\202\243\345\245\221/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/5.\346\226\220\346\263\242\351\202\243\345\245\221/solution.md" @@ -1,13 +1,17 @@ # 斐波那契 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 + 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 **输入格式** 输入包含一个整数n。 + 输出格式 + 输出一行，包含一个整数，表示Fn除以10007的余数。 + 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。 **样例输入** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/7.\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/7.\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217/solution.md" index f989fa2be..d66fb62a6 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/7.\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/7.\351\200\206\346\263\242\345\205\260\350\241\250\350\276\276\345\274\217/solution.md" @@ -1,20 +1,31 @@ # 逆波兰表达式 正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 + 例如：3 + 5 * (2 + 6) - 1 + 而且，常常需要用括号来改变运算次序。 + 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： + ``` - + 3 * 5 + 2 6 1 ``` + 不再需要括号，机器可以用递归的方法很方便地求解。 + 为了简便，我们假设： + 1. 只有 $ + - * $ 三种运算符 + 2. 每个运算数都是一个小于10的非负整数 下面的程序对一个逆波兰表示串进行求值。 + 其返回值为一个数组：其中第一元素表示求值结果，第二个元素表示它已解析的字符数。 + 请你补全代码： + ```cpp #include using namespace std; diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/8.\346\211\221\345\205\213\345\272\217\345\210\227/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/8.\346\211\221\345\205\213\345\272\217\345\210\227/solution.md" index 575d1917f..40b096417 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/8.\346\211\221\345\205\213\345\272\217\345\210\227/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/8.\346\211\221\345\205\213\345\272\217\345\210\227/solution.md" @@ -1,6 +1,7 @@ # 扑克序列 A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。 + 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/9.\346\214\257\345\205\264\344\270\255\345\215\216/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/9.\346\214\257\345\205\264\344\270\255\345\215\216/solution.md" index 4243dc302..b479fe0a5 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/9.\346\214\257\345\205\264\344\270\255\345\215\216/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/3.\350\223\235\346\241\245\346\235\257-\351\200\222\345\275\222/9.\346\214\257\345\205\264\344\270\255\345\215\216/solution.md" @@ -3,13 +3,16 @@ 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： + ``` 从我做起振 我做起振兴 做起振兴中 起振兴中华 ``` + ![](https://img-blog.csdn.net/20180327194316347) + 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/1.\345\240\206\347\232\204\350\256\241\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/1.\345\240\206\347\232\204\350\256\241\346\225\260/solution.md" index 2a22dae16..b05205b56 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/1.\345\240\206\347\232\204\350\256\241\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/1.\345\240\206\347\232\204\350\256\241\346\225\260/solution.md" @@ -3,6 +3,7 @@ **题目描述** 我们知道包含N个元素的堆可以看成是一棵包含N个节点的完全二叉树。 + 每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。 假设N个节点的权值分别是1~N，你能求出一共有多少种不同的小根堆吗？ @@ -28,14 +29,18 @@ 3 ``` + 由于数量可能超过整型范围，你只需要输出结果除以1000000009的余数。 **输入格式** 一个整数N。 + 对于40%的数据，1 <= N <= 1000 + 对于70%的数据，1 <= N <= 10000 + 对于100%的数据，1 <= N <= 100000 **输出格式** @@ -53,9 +58,11 @@ ``` 3 ``` + **资源约定：** 峰值内存消耗（含虚拟机） < 256M + CPU消耗 < 1000ms 下面的代码实现了这一功能，请你补全空白处缺失的代码： diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/2.\345\271\270\350\277\220\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/2.\345\271\270\350\277\220\346\225\260/solution.md" index 8614ddcac..a9f1b5db3 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/2.\345\271\270\350\277\220\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/4.\350\223\235\346\241\245\346\235\257-\345\240\206\346\240\210\351\230\237\345\210\227\351\223\276\350\241\250/2.\345\271\270\350\277\220\346\225\260/solution.md" @@ -4,14 +4,23 @@ **问题描述** 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 + 首先从1开始写出自然数1,2,3,4,5,6,… + 1 就是第一个幸运数。 + 我们从2这个数开始。把所有序号能被2整除的项删除，变为： + 1 _ 3 _ 5 _ 7 _ 9 … + 把它们缩紧，重新记序，为： + 1 3 5 7 9 … 。 + 这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, … + 此时7为第3个幸运数，然后再删去序号位置能被7整除的(19,39,…) + 最后剩下的序列类似： ``` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/1.\346\226\271\346\240\274\345\241\253\346\225\260/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/1.\346\226\271\346\240\274\345\241\253\346\225\260/solution.md" index 03e900c30..35b5e15bf 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/1.\346\226\271\346\240\274\345\241\253\346\225\260/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/1.\346\226\271\346\240\274\345\241\253\346\225\260/solution.md" @@ -1,8 +1,11 @@ # 方格填数 如下图 + ![](https://img-blog.csdnimg.cn/20190313140048205.jpg) + 填入0~9的数字。要求：连续的两个数字不能相邻。 + （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/11.\350\267\221\346\255\245\351\224\273\347\202\274/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/11.\350\267\221\346\255\245\351\224\273\347\202\274/solution.md" index 58cd5a2c4..f4f19c232 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/11.\350\267\221\346\255\245\351\224\273\347\202\274/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/11.\350\267\221\346\255\245\351\224\273\347\202\274/solution.md" @@ -1,7 +1,9 @@ # 跑步锻炼 小蓝每天都锻炼身体。 + 正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。 + 小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米？ ## aop diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/13.\347\201\265\350\203\275\344\274\240\350\276\223/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/13.\347\201\265\350\203\275\344\274\240\350\276\223/solution.md" index 209abbf46..71db5436b 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/13.\347\201\265\350\203\275\344\274\240\350\276\223/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/13.\347\201\265\350\203\275\344\274\240\350\276\223/solution.md" @@ -3,8 +3,7 @@ **题目背景** -在游戏《星际争霸 II》中，高阶圣堂武士作为星灵的重要 AOE 单位，在游戏的中后期发挥着重要的作用，其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的 -刺蛇飞龙等低血量单位。 +在游戏《星际争霸 II》中，高阶圣堂武士作为星灵的重要 AOE 单位，在游戏的中后期发挥着重要的作用，其技能”灵能风暴“可以消耗大量的灵能对一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的刺蛇飞龙等低血量单位。 **问题描述** @@ -15,8 +14,11 @@ **输入格式** 本题包含多组询问。输入的第一行包含一个正整数 T 表示询问组数。 + 接下来依次输入每一组询问。 + 每组询问的第一行包含一个正整数 n，表示高阶圣堂武士的数量。 + 接下来一行包含 n 个数 $a_1 ,a_2 ,··· ,a_n $。 **输出格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/14.\345\216\213\347\274\251\345\217\230\346\215\242/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/14.\345\216\213\347\274\251\345\217\230\346\215\242/solution.md" index 17258b0fe..81cb9078b 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/14.\345\216\213\347\274\251\345\217\230\346\215\242/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/14.\345\216\213\347\274\251\345\217\230\346\215\242/solution.md" @@ -4,23 +4,36 @@ **问题描述** 小明最近在研究压缩算法。 + 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 + 然而，要使数值很小是一个挑战。 + 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 + 变换的过程如下： + 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过，则看它在原序列中最后的一次出现后面（且在当前数前面）出现了几种数字，用这个种类数替换原来的数字。 + 比如，序列(a1, a2, a3, a4, a5)=(1, 2, 2, 1, 2)在变换过程为： + a1: 1未出现过，所以a1变为-1； + a2: 2未出现过，所以a2变为-2； + a3: 2出现过，最后一次为原序列的a2，在a2后、a3前有0种数字，所以a3变为0； + a4: 1出现过，最后一次为原序列的a1，在a1后、a4前有1种数字，所以a4变为1； + a5: 2出现过，最后一次为原序列的a3，在a3后、a5前有1种数字，所以a5变为1。 + 现在，给出原序列，请问，按这种变换规则变换后的序列是什么。 **输入** 输入第一行包含一个整数n，表示序列的长度。 + 第二行包含n个正整数，表示输入序列。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/15.\346\230\216\347\240\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/15.\346\230\216\347\240\201/solution.md" index 93811048e..f91bcf9fd 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/15.\346\230\216\347\240\201/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/15.\346\230\216\347\240\201/solution.md" @@ -11,8 +11,11 @@ 每行2个字节，一共16行，布局是： 第1字节，第2字节 + 第3字节，第4字节 + … + 第31字节, 第32字节 这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。 @@ -20,6 +23,7 @@ 题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。 这段信息是（一共10个汉字）： + ``` 4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0 16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/16.\344\270\211\344\275\223\346\224\273\345\207\273/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/16.\344\270\211\344\275\223\346\224\273\345\207\273/solution.md" index c0cc3e07e..9c59a48c6 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/16.\344\270\211\344\275\223\346\224\273\345\207\273/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/16.\344\270\211\344\275\223\346\224\273\345\207\273/solution.md" @@ -6,6 +6,7 @@ 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。 三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 $la_t, ra_t, lb_t, rb_t, lc_t, rc_t, h_t $描述； + 所有满足$ i ∈ [la_t, ra_t],j ∈ [lb_t, rb_t],k ∈ [lc_t, rc_t] $的战舰 (i, j, k) 会受到 $h_t$ 的伤害。如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。 地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。 @@ -14,14 +15,18 @@ **输入格式** 从标准输入读入数据。 + 第一行包括 4 个正整数 A, B, C, m； + 第二行包含 A × B × C 个整数，其中第 ((i − 1)×B + (j − 1)) × C + (k − 1)+1 个数为 d(i, j, k)； + 第 3 到第 m + 2 行中，第 (t − 2) 行包含 7 个正整数 $la_t, ra_t, lb_t, rb_t, lc_t, rc_t, h_t$。 **输出格式** 输出到标准输出。 + 输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/17.\345\205\260\351\241\277\350\232\202\350\232\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/17.\345\205\260\351\241\277\350\232\202\350\232\201/solution.md" index 6dc0e7a91..e258caf99 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/17.\345\205\260\351\241\277\350\232\202\350\232\201/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/17.\345\205\260\351\241\277\350\232\202\350\232\201/solution.md" @@ -1,24 +1,35 @@ # 兰顿蚂蚁 问题描述 + ![](https://img-blog.csdnimg.cn/20200526100857208.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xsX3dhbmc=,size_16,color_FFFFFF,t_70) 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 + 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 + 蚂蚁的头部朝向为：上下左右其中一方。 + 蚂蚁的移动规则十分简单： + 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； + 若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。 规则虽然简单，蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称，像是会重复，但不论起始状态如何，蚂蚁经过漫长的混乱活动后，会开辟出一条规则的“高速公路”。 + 蚂蚁的路线是很难事先预测的。 + 你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。 **输入格式** 输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列数。 + 接下来是 m 行数据。 + 每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。 + 接下来是一行数据：x y s k, 其中x y为整数，表示蚂蚁所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。 **输出格式** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/18.\350\236\272\346\227\213\346\212\230\347\272\277/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/18.\350\236\272\346\227\213\346\212\230\347\272\277/solution.md" index 84818d83b..18781ff29 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/18.\350\236\272\346\227\213\346\212\230\347\272\277/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/18.\350\236\272\346\227\213\346\212\230\347\272\277/solution.md" @@ -1,6 +1,7 @@ # 螺旋折线 -如图所示的螺旋折线经过平面上所有整点恰好一次。 +如图所示的螺旋折线经过平面上所有整点恰好一次。 + 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如`dis(0, 1)=3, dis(-2, -1)=9` diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/2.\347\255\211\350\205\260\344\270\211\350\247\222\345\275\242/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/2.\347\255\211\350\205\260\344\270\211\350\247\222\345\275\242/solution.md" index fd87ab1fa..94e3865f0 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/2.\347\255\211\350\205\260\344\270\211\350\247\222\345\275\242/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/2.\347\255\211\350\205\260\344\270\211\350\247\222\345\275\242/solution.md" @@ -3,12 +3,17 @@ 本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是： 先用1,2,3，…的自然数拼一个足够长的串 + 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。 + 比如，当三角形高度是8时： + ![](https://img-blog.csdnimg.cn/20190203174943179.png) 输入，一个正整数n(3 using namespace std; diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/4.\345\210\206\345\267\247\345\205\213\345\212\233/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/4.\345\210\206\345\267\247\345\205\213\345\212\233/solution.md" index f41b1ccc2..b87059893 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/4.\345\210\206\345\267\247\345\205\213\345\212\233/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/4.\345\210\206\345\267\247\345\205\213\345\212\233/solution.md" @@ -1,18 +1,25 @@ # 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 + 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 + 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： + 1. 形状是正方形，边长是整数 + 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 + 当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？ **输入** 第一行包含两个整数N和K。(1 <= N, K <= 100000) + 以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000) + 输入保证每位小朋友至少能获得一块1x1的巧克力。 **输出** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/5.\351\242\240\345\200\222\347\232\204\344\273\267\347\211\214/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/5.\351\242\240\345\200\222\347\232\204\344\273\267\347\211\214/solution.md" index 4d3f5434e..403ea9805 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/5.\351\242\240\345\200\222\347\232\204\344\273\267\347\211\214/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/5.\351\242\240\345\200\222\347\232\204\344\273\267\347\211\214/solution.md" @@ -1,12 +1,19 @@ # 颠倒的价牌 小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 + 其标价都是4位数字（即千元不等）。 + 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见图片）。 + ![](https://img-blog.csdnimg.cn/20200315215554485.png) + 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! + 当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。 + 有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了! + 庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。 请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/6.\346\226\271\347\250\213\346\225\264\346\225\260\350\247\243/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/6.\346\226\271\347\250\213\346\225\264\346\225\260\350\247\243/solution.md" index 85832a861..f31771708 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/6.\346\226\271\347\250\213\346\225\264\346\225\260\350\247\243/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/6.\346\226\271\347\250\213\346\225\264\346\225\260\350\247\243/solution.md" @@ -3,7 +3,9 @@ **题目描述** 方程: a^2 + b^2 + c^2 = 1000 + 这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。 + 求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。 **输入** @@ -13,7 +15,9 @@ **输出** 如果无解则输出"No Solution"。 + 如果存在多解，每组解输出1行，输出格式：a b c，以一个空格分隔 + 按照a从小到大的顺序输出，如果a相同则按照b从小到大的顺序输出，如果a,b都相同则按照c从小到大的顺序输出。 **样例输入** diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/7.7\346\256\265\347\240\201/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/7.7\346\256\265\347\240\201/solution.md" index 4877d8274..606fd592e 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/7.7\346\256\265\347\240\201/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/7.7\346\256\265\347\240\201/solution.md" @@ -3,7 +3,9 @@ **题目描述** 小蓝要用七段码数码管来表示一种特殊的文字。 + ![七段码](https://img-blog.csdnimg.cn/2020110916441977.png#pic_left) + 上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。 小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。 diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/8.\345\210\206\347\263\226\346\236\234/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/8.\345\210\206\347\263\226\346\236\234/solution.md" index afef7aa27..d3a33b6c8 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/8.\345\210\206\347\263\226\346\236\234/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/5.\350\223\235\346\241\245\346\235\257-\346\250\241\346\213\237/8.\345\210\206\347\263\226\346\236\234/solution.md" @@ -3,14 +3,19 @@ **问题描述** 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： + 每个小朋友都把自己的糖果分一半给左手边的孩子。 + 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 + 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 + 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 **输入格式** 程序首先读入一个整数N(2错误的一项是？ ## aop diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/8.\346\235\216\347\231\275\346\211\223\351\205\222/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/8.\346\235\216\347\231\275\346\211\223\351\205\222/solution.md" index 23d43fd4c..4c66f26e7 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/8.\346\235\216\347\231\275\346\211\223\351\205\222/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/8.\346\235\216\347\231\275\346\211\223\351\205\222/solution.md" @@ -1,10 +1,15 @@ # 李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 + 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： + 无事街上走，提壶去打酒。 + 逢店加一倍，遇花喝一斗。 + 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 + 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 以下错误的一项是？ diff --git "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/9.\350\277\267\345\256\253/solution.md" "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/9.\350\277\267\345\256\253/solution.md" index 536fdb3df..ab731c19c 100644 --- "a/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/9.\350\277\267\345\256\253/solution.md" +++ "b/data/1.\347\256\227\346\263\225\345\210\235\351\230\266/6.\350\223\235\346\241\245\346\235\257-\346\220\234\347\264\242/9.\350\277\267\345\256\253/solution.md" @@ -3,13 +3,16 @@ **问题描述** 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 + ``` 010000 000100 001001 110000 ``` -迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。 请注意在字典序中D