tfsz2024zsd的博客

原创 1252：走迷宫

给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)空地格子用‘.’表示，有障碍物的格子用‘#’表示。接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。迷宫左上角和右下角都是‘.’。

原创 1360：奇怪的电梯(lift)

电梯只有四个按钮：开，关，上，下。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200,1≤A,B≤N),,(1≤≤200,1≤,≤)，第二行为N个用空格隔开的正整数，表示Ki。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）一行，即最少按键次数,若无法到达，则输出−1。在一楼，按“上”可以到4。楼，按“下”是不起作用的，因为没有−2。上有一个数字Ki(0≤=Ki≤=N）

原创 1356：计算(calc)

小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有“(”，“)”，“0-9”，“+”，“-”，“*”，“/”，“^”，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(“/”用整数除法)共1行，为一个算式。

原创 1331：【例1-2】后缀表达式的值

从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在264。范围内，如有除法保证能整除。一个后缀表达式的值。

原创 1407：笨小猴

这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn−minn的值，否则输出0。

原创 1150：求正整数2和n之间的完全数

时间限制: 1000 ms 内存限制: 65536 KB。完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3。提交数:94718 通过数: 58690。求正整数22和nn之间的完全数(一行一个数)。输入n(n≤5000)n(n≤5000)。1150：求正整数2和n之间的完全数。一行一个数,按由小到大的顺序。

原创 1153：绝对素数

如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。时间限制: 1000 ms 内存限制: 65536 KB。提交数:84878 通过数: 50376。所有二位绝对素数（由小到大，一个数一行）。

原创 1145：字符串p型编码时间限制

给定一个完全由数字字符（‘0’,‘1’,‘2’,…,‘9’）构成的字符串str，请写出str的p型编码串。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码串为1122132431；00000000000可描述为"11个0"，因此它的p型编码串即为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0"，因此它的p型编码串为112012201320。输出该字符串对应的p型编码串。1145：字符串p型编码。

原创 1143：最长最短单词

输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。时间限制: 1000 ms 内存限制: 65536 KB。如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。提交数:88346 通过数: 28036。试输出第1个最长的单词和第1个最短单词。第1行，第一个最长的单词。第2行，第一个最短的单词。1143：最长最短单词。

原创 1140：验证子串

否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)时间限制: 1000 ms 内存限制: 65536 KB。输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输入两个字符串，验证其中一个串是否为另一个串的子串。提交数:69604 通过数: 32558。否则，输出 No substring。

原创 1967：【14NOIP普及组】螺旋矩阵

根据经过顺序，在格子中依次填入 1, 2, 3, ... , n ，便构成了一个螺旋矩阵。对于 100%的数据，1 ≤ n ≤ 30,000，1 ≤ i ≤ n，1 ≤ j ≤ n。输入共一行，包含三个整数n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。现给出矩阵大小 n 以及 i 和 j，请你求出该矩阵中第 i 行第 j 列的数是多少。输出共一行，包含一个整数，表示相应矩阵中第 i 行第 j 列的数。1967：【14NOIP普及组】螺旋矩阵。

原创 1019：浮点数向零舍入

输入一个单精度浮点数，将其向零舍入到整数。说明：向零舍入的含义是，正数向下舍入，负数向上舍入。提示：可以使用强制类型转换来实现。时间限制: 1000 ms 内存限制: 65536 KB。提交数:119368 通过数: 89805。一个整数，即向零舍入到整数的结果。1019：浮点数向零舍入。

原创 1024：保留3位小数的浮点数

时间限制: 50 ms 内存限制: 65536 KB。提交数:130357 通过数: 102426。读入一个单精度浮点数，保留3位小数输出这个浮点数。也只有一行，读入的单精度浮点数。1024：保留3位小数的浮点数。只有一行，一个单精度浮点数。

原创 1025：保留12位小数的浮点数

时间限制: 1000 ms 内存限制: 65536 KB。读入一个双精度浮点数，保留12位小数，输出这个浮点数。提交数:112927 通过数: 98637。也只有一行，保留12位小数的浮点数。1025：保留12位小数的浮点数。只有一行，一个双精度浮点数。

原创 1027:输出浮点数

读入一个双精度浮点数，分别按输出格式“%f”，“%f”保留5位小数，“%e”和“%g”的形式输出这个整数，每次在单独一行上输出。时间限制: 1000 ms 内存限制: 65536 KB。第二行是按“%f”保留5位小数输出的双精度浮点数；提交数:113056 通过数: 73195。第一行是按“%f”输出的双精度浮点数；第三行是按“%e”输出的双精度浮点数；第四行是按“%g”输出的双精度浮点数。1027：输出浮点数。

原创 3027:【例7.1】保留3位小数

时间限制: 1000 ms 内存限制: 65536 KB。只有一行，一个浮点数 xx(−105≤x≤105−105≤x≤105)。提交数: 32186 通过数: 19031。读入一个浮点数，保留 33 位小数输出这个浮点数。也只有一行，保留33位小数的浮点数。3027：【例7.1】保留3位小数。

原创 3028:【例7.2】与圆相关的计算

如果圆的半径是 rr，那么圆的直径、周长、面积分别是2×r2×r、2×π×r2×π×r、π×r×rπ×r×r，其中约定π=3.14159π=3.14159。输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留 44 位小数。输入包含一个实数rr(0<r≤10,0000<r≤10,000)，表示圆的半径。时间限制: 1000 ms 内存限制: 65536 KB。给出圆的半径，求圆的直径、周长和面积。3028：【例7.2】与圆相关的计算。

原创 3029:练7.1 埃及金字塔

金字塔的侧面是由四个大小相同的等腰三角形构成的。给出三角形的底和高，输出其中一个侧面的面积。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 49356 通过数: 14805。3029：练7.1 埃及金字塔。输入两个数分别是底和高。

原创 3030:练7.2 保留12位小数

3031：练7.3买图书时间限制: 1000 ms 内存限制: 65536 KB提交数: 25261 通过数: 14823【题目描述】已知小明有n元，他买了一本书，这本书原价为m元，现在打8折出售。求小明还剩多少钱(保留2位小数)。【输入】输入n,m。【输出】小明还剩多少钱(保留2位小数)。【输入样例】100 100【输出样例】20.00用printf取小数

原创 3031:练7.3买图书

原创 3047编程启蒙

int main()n=x*(z/10);int s;s=n;return 0;

原创 3063编程启蒙

int main()s=h/a*100;return 0;