- 博客(62)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 7-10 那就别担心了 (30 分) - 记忆化拿最后2分
题目介绍下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图，本题就请你检查从一个给定命题到另一个命题的推理是否是“逻辑自洽”的，以及存在多少种不同的推理路径。例如上图，从“你遇到难题了吗？”到“那就别担心了”就是一种“逻辑自洽”的推理，一共有 3 条不同的推理路径。输入格式：
2022-04-22 21:23:46
329
原创 7-4 谷歌的招聘 (20 分) - 注意s.size()的反向溢出
题目介绍2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.71828182845904523536028747135266249775724709369995957496696
2022-04-10 21:36:06
579
2
原创 7-3 N个数求和 (20 分) - 负数的可能输出要多注意
题目介绍本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部
2022-04-10 17:41:27
203
原创 我刷PAT - 1102 Invert a Binary Tree (25 分)
题目介绍The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it's your turn to prove that YOU CAN invert a binary tree!Input S
2022-02-28 21:27:30
252
原创 我刷PAT - 1108 Finding Average (20 分)
题目介绍The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be legal. A legal input is a real number in [−1000,1000] and is accurate up to no m
2022-02-18 10:55:49
166
原创 我刷PAT - 1024 Palindromic Number (25 分)
题目介绍A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers.Non-palindromic numbers can be paired with pali
2022-02-10 20:01:41
346
原创 我刷PAT - 1023 Have Fun with Numbers (20 分)
题目介绍Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a
2022-02-09 21:56:17
201
原创 我刷PAT - 1001 A+B Format (20 分)
题目介绍Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a
2022-02-09 17:10:07
621
原创 提交Coursera上吴恩达机器学习课程作业的过程解释
开始面对Coursera的编程作业的提交可能会让人有些摸不着头脑，不知道下载的文件都有什么用，以及怎么去提交作业。下面写一个简单的介绍。就拿第一个编程作业：线性回归 举个例子。首先就是在这个页面。按照上面的要求，因为我用的是Octave，所以就需要单击下载下面这个压缩包。将压缩包解压到一个不含中文的路径。打开ex1.pdf，它将告诉你全部的东西。你将了解到ex1.m是一个用来展示你完成的作业的脚本，ex1data1和data2都是训练数据，warm...
2021-08-31 10:07:37
1352
1
原创 逻辑回归学习实践 --- 注意好你的数据集+“特征缩放“很有用
经过许多天的折腾，今天上午，总算是可以交差这个部分了。网上的逻辑回归的理论有很多，但是具体可以看明白的代码却没有那么丰富，咱们姑且来个抛砖引玉。简要代码讲解数据加载类class DataLoader: """数据加载类""" def __init__(self): self.irisData = load_iris().data # 读取150*4的数据集 - 其实就是一个ndarray二维数组 # 鸢尾花数据集 ..
2021-08-23 13:22:44
469
原创 单变量线性回归学习实践 --- 被高学习率迎头痛击！
最近刚刚学完了吴恩达老师机器学习课程第一周的内容，涉及"机器学习相关介绍"和"单变量线性回归模型"。不得不说吴恩达老师的课讲的真好，没有什么门槛，而且讲得也非常细致。这不，学完了第1周的部分，我就想试着去写一个单变量线性回归模型的代码。以下是我完整的实践过程。我把这个一个具体的项目分成3步。创建训练集 训练模型 数据可视化1.创建训练集因为是自己模拟着玩，所以并没有去考虑网上找那些公开的但是还需要额外付出时间了解的训练集。我的想法是通过使用伪随机数生成模块ran
2021-08-08 12:20:10
178
原创 P1577 切绳子 ---不懂变通死路一条
题目描述有 N 条绳子，它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子，这 K 条绳子每条最长能有多长？答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。输入格式第一行两个整数 N 和 K，接下来 N 行，描述了每条绳子的长度 Li。输出格式切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可通过。输入输出样例输入 #14 118.027.434.575.39输出 #12.00..
2020-08-25 11:18:15
448
原创 P2440 木材加工 ---初见二分法
题目背景要保护环境题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段，很明显能切割出来的小段木头长度最长为5.输入格式第一行是两个正整数N和K(1 ≤ N ≤ 100000，1 ≤ K ≤
2020-08-25 08:55:37
432
原创 P1012 拼数 ----sort的cmp写法精进+string比较思路优化
题目描述设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数 n。第二行有 n 个整数，表示给出的 n 个整数 ai。输出格式一个正整数，表示最大的整数输入输出样例输入 #1313 312 343输出 #134331213输入 #247 13 4 246输出 #27424613说明/提示对于全部的测试点，保证 1≤n≤20，1≤ai≤10^9。.
2020-08-21 17:09:42
445
原创 P1327 数列排序 ----初次map建立映射关系
题目描述给定一个数列 a，这个数列满足 ai≠aj（i≠j），现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？输入格式第一行是一个整数，代表数字个数 n。第二行有 n 个整数用空格分隔开，表示数列 a。输出格式只有一行，包含一个数，表示最少的交换次数。输入输出样例输入 #188 23 4 16 77 -5 53 100输出 #15说明/提示数据规模与约定对于 100%100\%100% 的数据，保证 1
2020-08-21 11:56:48
291
原创 P1177 【模板】快速排序 ----艰辛调整破除离奇数据
题目描述利用快速排序算法将读入的 N 个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用 STL，虽然你可以使用 sort 一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第 1 行为一个正整数 N，第 2 行包含 N 个空格隔开的正整数 ai，为你需要进行排序的数，数据保证了 Ai 不超过 10^9。输出格式将给定的 N 个数从小到大输出，数之间空格隔开，行末换行且无空
2020-08-19 14:12:40
188
1
原创 7-1 是否完全二叉搜索树 (30分)
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输出YES，如果该树是完全二叉树；否则输出NO。输入样例1：938 45 42 24
2020-08-14 17:49:18
988
原创 P1229 遍历问题 -----千辛万苦找到了路
题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入格式输A数据共两行，第一行表示该二叉树的前序遍历结果s1，第二行表示该二叉树的后序遍历结果s2。输出格式输出可能的中序遍历序列
2020-08-14 17:25:18
500
2
原创 P3366 【模板】最小生成树 ---- 初学kruskal算法
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。输入输出样例输入 #14 51 2 21 3 21 4 32 3 43 4 3输出 #17.
2020-08-11 16:51:57
584
1
原创 7-8 求迷宫最短通道 (20分) ----- 怎么迭代走的步数
递归求解迷宫最短通道的总步长。输入一个迷宫，求从入口通向出口的可行路径中最短的路径长度。为简化问题，迷宫用二维数组 int maze[10][10]来存储障碍物的分布，假设迷宫的横向和纵向尺寸的大小是一样的，并由程序运行读入, 若读入迷宫大小的值是n（3<n<=10），则该迷宫横向或纵向尺寸都是n，规定迷宫最外面的一圈是障碍物，迷宫的入口是maze[1][1]，出口是maze[n-2][n-2], 若maze[i][j] = 1代表该位置是障碍物，若maze[i][j] = 0代表该位置是可以行
2020-08-06 17:29:34
893
原创 7-4 愿天下有情人都是失散多年的兄妹 (25分) ----父母也要标记性别以备未来考察我是没想到的
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤ N ≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标记为-1。接下来给出一个正整数K，随后K行，每行给出
2020-08-06 10:28:04
345
原创 P3916 图的遍历 ---初始化做图论的姿势
题目描述给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。输入格式第1 行，2 个整数N,M。接下来M行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,⋯ ,N编号。输出格式N 个整数A(1),A(2),⋯ ,A(N)。输入输出样例输入 #14 31 22 44 3输出 #14 4 3 4题解算是接触图的第一道题吧。好像别的也很难。这题不简单，逆向建边是学习了题解区大佬的解...
2020-08-05 16:32:40
186
原创 vector遍历遇到的size()问题
以前学C，在写for循环的时候，更倾向于写等号控制范围，这样我一眼就知道最后一位i是多少。for(int i=1;i<=N;i++){ ;}//或是for(int i=0;i<=N-1;i++){ ;}但今天这个习惯却让我差点怀疑人生。我在写图的dfs时，学习了别人的代码。然后自己写，却发现他的就是对的，我的就段错误。我把它拿了出来，逐一对比。vector<int>G[100005]; //我写的void..
2020-08-05 09:28:39
1131
原创 7-3 符号配对 (20分) ----怎么处理“/*”
请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?-右符号；如果缺少右符号，则输出左符号-?。输入样例1：void test(){ int i, A[10]; f
2020-08-04 11:03:22
1166
原创 7-10 还原二叉树 (100分) ---中后序建立二叉树的链表和非链表做法
给出一颗二叉树的中序遍历和后序遍历，请你实现以下两个需求：（1）请你输出这颗二叉树的层序遍历。（2）请你输出这颗二叉树的树高。输入格式:第一行包含一个整数N（N<=1000）。二叉树的节点将从1到N编号。第二行包含N个节点编号，表示这颗二叉树的中序遍历。第三行包含N个节点编号，表示这颗二叉树的后序遍历。输出格式:第一行输出二叉树的层序遍历，节点编号之间用空格分隔，末尾没有多余空格。第二行输出一个整数，代表二叉树的树高。题目不保证输入的序列合法，如果遇到不合法的情
2020-08-03 18:54:25
1596
原创 P1030 求先序/后序排列 --- 梳理一下思路
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。输入格式2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式1行，表示一棵二叉树的先序。输入输出样例输入 #1BADCBDCA输出 #1ABCD题解近期刚学的树，趁着现在印象比较深，遂写下来。题意明显，已知二叉树的中序和后序排列，求先序排列。预备的知识：先序排列：根左右中序...
2020-07-28 10:05:22
745
1
原创 7-8 古老的汉诺塔 (20分)
有三根A、B、C三根柱子，n个直径大小不同的圆盘，这些圆盘按照直径从大到小的次序从下到上放在A柱上，如果把1个圆盘从从一根柱子移动到另外一根柱子称作1次移动，在移动过程中允许借用B柱子，但不允许大圆盘放在小圆盘上面。现在要用最少的步数把这些圆盘全部移到C柱，请设计一个算法求出移动步骤和移动次数。输入格式:一个整数n(1≤n≤15)，表示圆盘的个数。输出格式:输出移动盘子的过程和总的移动次数，先输出移动步骤，每一步占一行，格式为：当前要移动的盘子所在的柱子编号-->移动后所在柱子的编
2020-07-27 09:26:00
4457
原创 7-10 Rhythm买娃哈哈 (10分) ---不妨找找规律
一瓶娃哈哈（玻璃瓶装的）两块钱，因为瓶身是玻璃瓶的比较贵，所以两个瓶身可以换一瓶娃哈哈。你现在有4元钱，问最多能喝到多少瓶娃哈哈？答案是4瓶。一开始先用4元钱买两瓶娃哈哈喝掉，再用这两瓶的娃哈哈的瓶身换一瓶喝到，最后还剩一个瓶身，这个时候再朝小卖部的老板借一个瓶身。换一瓶娃哈哈喝掉之后再还给他一个瓶身。现在问题来了，Rhythm有n元钱，然后Rhythm最多可以向老板借一个瓶身（注意要还的），问Rhythm最多能喝到多少瓶娃哈哈？输入格式:第一行是一个正整数T（T<=10...
2020-07-26 19:59:10
254
原创 7-1 两个有序链表序列的合并 (20分) --- 内存问题再叙
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10题解这次又是取“并集...
2020-07-26 18:05:48
484
原创 7-8 彩虹瓶 (25分) --- 边读边处理的问题，不能随意跳出循环
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是就取下来装填，否则去工厂里..
2020-07-26 12:14:32
363
原创 P1219 [USACO1.5]八皇后 Checker Challenge --- 最后还是找了规律+奇奇怪怪的减时调试
题目描述一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 246135 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 123456列号 246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3 个解。最后一行是解的总个数。输入格式...
2020-07-22 16:57:51
228
1
原创 P1644 跳马问题 --- bfs+dfs
题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图 1 所示。马自左下角 (0,0) 向右上角 (m,n) 跳。规定只能往右跳，不准往左跳。比如图 1 中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数 n，m。输出格式只有一个数：总方案数 total。输入输出样例输入 #14 8输出 #137说明/提示对于 100% 的数据：n,m≤18题解...
2020-07-22 09:01:20
746
2
原创 7-5 jmu-ds-简单密码 (22分) ---答应我只用if(x)，千万别用if(x==true)
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z明文 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U你的任务是对给定的密文进行解密得到明文。 你需要注意的是，密文中出现的字母都是大写 字母。密文
2020-07-20 17:51:16
1851
原创 7-6 重排链表 (25分) ---怎么肆意访问我想要的链表第n个元素
给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址
2020-07-20 13:19:17
319
原创 7-10 抢楼层 (20分) ---注意歧义啊！
暴雪公司周年庆，在论坛推出盖楼抢楼层活动，幸运儿获得霜之叹息一把，于是大家蜂拥而至，开始抢楼了，你的任务就是找出幸运儿。输入格式:第一行中输入三个整数N，K，S，N是楼层总数，不超过1000，K是间隔多少楼层产生幸运儿，S是第一个幸运儿的楼层编号，楼层从1开始编号。随后的N行，是各楼层的跟帖人的昵称，昵称是一个不超过20个字符的字符串，不含空格。事情原本很简单，但是霜之叹息太诱人了，于是很多人重复发帖，希望能抢到楼层，但是暴雪公司规定，每个人最多只能得1把霜之叹息，如果已经得过了，那就要跳过。输
2020-07-19 20:43:05
337
原创 7-5 链表去重 (25分) ---静态链表
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后 N 行，每行按以下格式描
2020-07-19 10:32:23
1096
原创 7-4 两个有序链表序列的交集 (20分) ---数组解法
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5题解这题的关键就在于怎么找交集元素。我来说说我的尝试。注：..
2020-07-18 21:43:18
1881
1
原创 P1036 选数 --- 双参的dfs
题目描述已知 n 个整数 x1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29输入格式键盘输入，格式为：n,k(1≤n≤20,k<n)x1,x2,…,xn(1≤
2020-07-18 12:51:24
264
原创 P1706 全排列问题 DFS题解~
题目描述输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入 #13输出 #1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1说.
2020-07-18 09:32:18
278
原创 洛谷---P1009阶乘之和 第一次接触高精
题目描述用高精度计算出 S = 1!+2!+3!+…+n! (n≤50)其中“!”表示阶乘，例如：5!=5×4×3×2×1输入格式一个正整数N。输出格式一个正整数S，表示计算结果。输入输出样例3 —> 9思路这是个高精度的简单考察。关于高精度，不了解的可以看【入门】高精度算法。作者写的简直不要太清楚。代码#include<stdio.h>int item[100000]={0}; //定义两个全局数组，若局部定义则无法运行int sum[500000]=
2020-05-11 17:02:06
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人