- 博客(31)
- 收藏
- 关注
RSS订阅原创 1023简单计算器
Roliygu曾经沉迷于SICP大半个学期，在沉迷期间，他对LISP语言的算术表达式很感兴趣，于是类比写出了一种后缀表达式。后缀表达式是指的将两个操作数之间的操作符移到两个操作数之后的表达式。比如原来的表达式为（1-2）*（4+5）=-9，写成后缀表达式就成了 1 2 - 4 5 + *接下来的n行，每行一个后缀表达式，保证表达式合法，且不使用除四则运算之外的操作。输出n行，每行为输入表达式的最终结果，结果保留两位小数，不需要高精度数。第一行输入n，0<n<10，表示有n行表达式。2.考虑存在小数问题。
2024-04-30 12:58:07
118
原创 1022二叉树
先序序列中根节点下一元素为左子树根节点，找到后序序列中左子树根节点的位置x，x左面的元素为左子树除根结点的元素。每当有一个叶子节点时都会存在两种形态树，当有n个叶子节点时，符合要求的二叉树组合数目为2^n个。否则先访问根结点，接着前序遍历左子树，最后再前序遍历右子树。现在的问题是给定前序遍历和后序遍历的顺序，要求出总共有多少棵不同形态的二叉树满足这样的遍历顺序。输入有多组数据，每组数据两行，第一行给出前序遍历的访问顺序，第二行给出后序遍历的访问顺序。输出一个整数，为符合要求的不同形态二叉树的数目。
2024-04-28 23:10:32
359
原创 1020汉诺塔
古老的汉诺塔问题是：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动过程中小盘永远在大盘上边。现在再加上一个条件：不允许从1号柱直接把盘移动到3号柱， 也不允许从3号柱直接移动到1号柱。则N=2时的移动方案为（1,1）》（2,1）》（3，1）》（3，2）》（2,2）》（1,2）》（1,3）》(2,3) 》（3,3）初始状态为0步，变成求在某步数时的状态。接下来的T行，每行有两个整数N,M(1
2024-04-26 12:29:16
252
原创 1016 Roliygu and Yilan
今天，他在桌面上放了一个棋盘，和伊兰下了一场游戏。每次，玩家都可以将石头水平或垂直移动到未访问的相邻方格。逻辑：棋盘为n*n规格，棋盘中有一个石子进行移动，两人移动的很完美说明每个棋格都走过，所以移动次数为(n*n-1)。当n为偶数时，移动次数为奇数，Roliygu先走，最后Yilan会无移动次数，Roliygu获胜。翻译：输入是正整数序列，每个整数在单独的行中。整数介于 1 和 10 000 之间，表示棋盘的大小。翻译：输出除最后一个零之外的每条输入行的获胜者（“Roliygu”或“Yilan”）。
2024-02-03 08:00:00
381
原创 1017平面切割（特别版）
我们要求的是n条闪电型折线分割平面的最大数目。比如，一条闪电型折线可以将平面分成两部分，两条最多可以将平面分成12部分，三条最多可将平面分成31部分，四条最多则可将一个平面分为59部分。输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0
2024-02-03 08:00:00
139
原创 1008C基础-公约公倍
输入共1行，有2个正整数m,n(0<m,n≤1000)输入两个正整数m和n，求其最大公约数和最小公倍数。输出m,n的最大公约数和最小公倍数，用换行隔开。
2024-01-24 11:00:06
459
原创 1003A+B（基本输入输出3）
多组数据：每组由两个整数（A和B）构成，A和B之间用空格隔开，每组输入单独占一行。当输入为"0 0"时，输入结束。"0 0"这组数据不处理。对于每一组测试用例，输出齐对应的和，每组数据一行。输入两个数A,B，输出A+B的值。
2024-01-22 16:13:17
493
原创 1002A+B（基本输入输出2）
第一行是数据的组数N，从第二行开始是N组由两个整数（A和B）构成的数据，A和B之间用空格隔开，每组输入单独占一行。每组的两个整数（A和B）求和并输出，每组的求和结果独占一行。输入两个数A,B，输出A+B的值。
2024-01-22 14:30:36
355
原创 （1016）Roliygu and Yilan
今天，他把棋盘放在桌面上，和Yilan下棋。每次，玩家都可以水平或垂直地将石头移动到一个未访问的邻居方格。首先（n*n)-1即可以移动的次数。因为双方打得很完美，所以有次数时就能移动。次数为奇数时，Roliygu获胜。次数为偶数时，Yilan获胜。由此可知，n为偶数时Roliygu获胜。输入是正整数序列，每个整数都在单独的行中。整数介于 1 和 10000 之间（含 10000），表示棋盘的大小。输入的末尾用零表示。输出除最后一个零之外的每个输入行的winner（“Roliygu”或“Yilan”）。
2023-10-29 23:00:13
50
原创 （1012）SZ斐波拉契数列（c）
第一行有一个正整数T(T<=10)，表示测试实例的个数。每个测试实例包括三个正整数a，b和n(a<=10,b<=10,n<=30)。你应该很熟悉斐波那契数列，不是吗？F(n-1)+F(n-2), n>2并且n是奇数。F(n-1)+F(n-2)+F(n-3), n>2并且n是偶数。这里a和b是定值，现给出a，b和n，你的任务是计算F(n)。对于每个测试实例，输出一行包含一个正整数F(n)。
2023-10-29 22:10:45
26
原创 (1008)c基础-公约公倍（c)
输入共1行，有2个正整数m,n(0<m,n≤1000)输入两个正整数m和n，求其最大公约数和最小公倍数。输出m,n的最大公约数和最小公倍数，用换行隔开。
2023-10-14 21:44:35
32
1
原创 （1003）A+B（基本输入输出3）（c)
多组数据：每组由两个整数（A和B）构成，A和B之间用空格隔开，每组输入单独占一行。当输入为"0 0"时，输入结束。"0 0"这组数据不处理。对于每一组测试用例，输出齐对应的和，每组数据一行。输入两个数A,B，输出A+B的值。
2023-10-08 23:05:28
126
原创 (1002) A+B（基本输入输出2）(c)
第一行是数据的组数N，从第二行开始是N组由两个整数（A和B）构成的数据，A和B之间用空格隔开，每组输入单独占一行.每组的两个整数（A和B）求和并输出，每组的求和结果独占一行.输入两个数A,B，输出A+B的值。
2023-10-07 22:18:39
70
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人