习题11 8 单链表结点删除 (20分) 本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： 函数接口定义： 函数 从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到?1时表示输入结束，函数应返回指向单链表头结点的指针。 函数 将单链 ...
分类：
其他好文 时间：
2020-03-01 21:56:41
阅读次数：
201
“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@ $%^& %...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永 ...
分类：
其他好文 时间：
2020-03-01 14:08:02
阅读次数：
62
给定一个正整数的标准分解形式，求最小的 $x$ 使得 $\varphi^x(N)=1$，其中 $\varphi(x)$ 表示 Euler 函数的 $x$ 重嵌套。$T\leq50, p_i\leq 10^5,q_i\leq10^9$ Solution 观察到只有 $\varphi(2)=1$，而对于 ...
分类：
其他好文 时间：
2020-02-29 16:17:57
阅读次数：
57
用递归将问题分解为规模更小的子问题进行求解 爬楼梯 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3中方法。 输入 输入包括若干行，每行包含一个正整数N，代表楼 ...
分类：
编程语言 时间：
2020-02-29 15:09:03
阅读次数：
95
1002 写出这个数 (20分) 读入一个正整数 n ，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最 ...
分类：
其他好文 时间：
2020-02-29 13:30:55
阅读次数：
75
题意： 输入一个正整数N（<=10000），接着输入N个正整数，输出它们十进制上每一位的和的个数（不计相同的数），并从小到大输出。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using ...
分类：
其他好文 时间：
2020-02-28 22:30:07
阅读次数：
58
给定一个 无重复元素 的数组 和一个目标数 ，找出 中所有可以使数字和为 的组合。 中的数字可以无限制重复被选取。 说明： 所有数字（包括 ）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 2: 递归函数 这里我们新加入三个变量，start 记录当前的递归到的下标，out 为一个解，res ...
分类：
其他好文 时间：
2020-02-28 13:51:05
阅读次数：
39
假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n<50）个学生的成绩信息，按照学生的个人平均分从高到低输出他们的信息。如果平均分相同，按输入的先后顺序排列。 输入格式:输入一个正整数n(n<50)，下面n行输入n个学生的信息，包括：学号、 ...
分类：
编程语言 时间：
2020-02-28 01:17:51
阅读次数：
135
【模板】杜教筛（luogu） 仅有模板，不含讲解，推荐讲解 Description 题目描述 给定一个正整数N(N≤2^31?1) 求 $$ans_1=\sum_{i=1}^n\varphi(i)$$ $$ans_2=\sum_{i=1}^n \mu(i)$$ 输入格式 一共T+1行 第1行为数据组 ...
分类：
其他好文 时间：
2020-02-27 20:42:32
阅读次数：
55
题意： 输入一个正整数N（<=30），接着输入两行N个正整数第一行为先序遍历，第二行为后续遍历。输出是否可以构造一棵唯一的二叉树并输出其中一颗二叉树的中序遍历。 trick： 输出完毕中序遍历后须换行，否则所有测试点格式错误。 1 #define HAVE_STRUCT_TIMESPEC 2 #in ...
分类：
其他好文 时间：
2020-02-27 19:09:32
阅读次数：
77
