- 博客(4)
- 收藏
- 关注
RSS订阅原创 单向链表之多项式的存储及运算
多项式有如下表达方式 f(x)=∑i=0naixif(x)=\displaystyle\sum_{i=0}^{n} a_ix^if(x)=i=0∑naixi 对于多项式的存储，可以使用线性表来存储，用下标表示指数，下标对位位置存储系数； 这么便于对多项式处理，方便运算，但同时却有一些弊端例如当存储ax1+bx200ax^1+bx^{200}ax1+bx200时用数组保存会造成大量的空间浪费，所...
2018-12-17 20:15:12
1673
原创 UVa1584 Circular Sequence 环状序列
有点水 AC代码 #include <cstdio> #include <cmath> #include <cstring> int main() { int T, i, j; char gene[101], seq[101][101], ans[101]; int n; scanf("%d", &T); while (T--) { sc...
2018-11-16 12:26:24
120
原创 UVa 1583 Digit Generator 生成元
这道题的意思是，如果一个数x加上他各位数字之和是y，那么x就是y的生成元 如果没有生成元，那么输出0 题目限定了y的取值范围是[1,100000]，看似数字不大，所以首先想到的是暴力。 for (i = 1; i <= n; i++) { temp = 0; temp2 = i; while (temp2 != 0) { temp += temp2 % 10; ...
2018-11-15 11:56:49
133
原创 UVa340 Master-Mind Hints 猜数字游戏的提示
刚开始题目没理解，卡了好久，后来仔细研究了下，发现题目是这个意思： 如果两个序列的对应位置数字相等，那么被称为强匹配（a1）； 如果该数字在两个序列中都出现过，且位置不同，那么被称为弱匹配（a2）； 注意，只要该位置数字被用于强匹配或弱匹配的计算，那么该数字将不再被使用； 举两个例子： 答案：1 2 2 2 4 5 6 6 6 9 猜数：1 2 3 4 5 6 7 8 9 1 第一次循环用来寻找强...
2018-11-15 10:32:05
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人