- 博客(6)
- 收藏
- 关注
原创 数论--负进制转换
首先需要明白正进制的转换,比如7转换成二进制,那么7/2=3余1,3/2=1余1,1/2=1余0,所以7的二进制就是倒着写余数0111那么如果-7转换成-2进制呢,因为-7/-2=3余-1,所以我们这个-1没法处理,所以我们需要一个看起来很简单但是想不到的转换公式:(商+1)*除数+(余数-除数)=商*除数+除数+余数-除数=商*除数+余数=被除数也就是我们当-7/-2=...
2019-08-19 19:45:53 474
原创 数论--约数研究
题目大意也就是计算因数的个数,f(6)表示从1~6所有值约数之和。那么循环一下n,n/i表示因数有i的数的个数,那么以4为例:因数为1:4个因数为2:2个因数为3:1个因数为4:1个所以总和是4+2+1+1=8个...
2019-08-19 16:14:59 253
原创 21. Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output: 1-...
2019-08-17 15:21:25 123
原创 数论---最大公约数最小公倍数
Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,...
2019-08-16 17:09:04 337
原创 P1064 金明的预算方案
输入1000 5800 2 0400 5 1300 5 1400 3 0500 2 0输出2200解析 这道题是一道依赖背包问题,所谓依背包就是i依赖于j,表示若选物品i,则必须选物品j。为了简化起见,我们先设没有某个物品既依赖于别的物品,又被别的物品所依赖;另外,没有某件物品同时依赖多件物品。 题目中是附件依赖与主件,并且附件...
2019-08-08 22:51:08 169
原创 vscode配置C++编译环境过程(Windows)
一.下载MinGW编辑器教程:https://blog.csdn.net/qq_19875391/article/details/48037951遇到的问题:可能gdb会安装不下来,就需要另外安装gdb链接:https://sourceforge.net/projects/mingw/files/MinGW/Extension/gdb/gdb-7.6.1-1/选择下载次数最多的...
2019-08-08 16:02:31 286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人