摘要: 问题描述 : 输入一个十进制数N,将它转换成R进制数输出。 输入说明 : 输入数据包含T个测试实例,每个测试实例包含两个整数N(32位整数,可为负数)和R(2<=R<=16, R<>10)。 输出说明 : 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比 阅读全文
posted @ 2020-03-04 11:48 focusDing 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 问题描述 : 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2=<B<=20进制),输出所有的大于等于1小于等于300且该数的平方用B进制表示时是回文数的数(该数本身不要求是回文数)。 输入说明 : 共一行,一个单独的整数B(B用十进制表示,比如18 阅读全文
posted @ 2020-03-03 12:26 focusDing 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 问题描述 : 请你编程画一个放大的’X’。 如2*2的’X’应如下所示: XX XX 5*5的’X’如下所示: X X X X X X X X X 输入说明 : 输入数据第一行是一个整数T,表示有T组测试数据; 接下来有T行,每行有一个正数n(2 <= n <= 80),表示放大的规格。 输出说明 阅读全文
posted @ 2020-02-28 23:23 focusDing 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1 阅读全文
posted @ 2020-02-19 22:03 focusDing 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 阅读全文
posted @ 2020-02-19 13:25 focusDing 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/two-sum/ 方法一:暴力法 暴力法很简单,两层for循环遍历每个元素,并计算加和。如果加和等于target值且不是同一下标的元素,就找到了目标数组。 时间复杂度:O(n^2)。空间复杂度:O(1) class Solu 阅读全文
posted @ 2020-02-18 22:59 focusDing 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 这道题目比较简单,刚开始我直接暴力模拟,AC! 但是后来觉得这样不文明,于是上网搜索大佬们的解法 大多数人采用的是队列模拟,我感觉高级了许多,于是借用过来学习学习。 这种方法思路简洁多了,完美利用出队入队过程模拟循环报数。 阅读全文
posted @ 2019-03-02 16:13 focusDing 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 第一次参见CSP考试认证,第二题竟然只得到60。仔细检查以后发现原来是数据溢出了,唉,经验不足,基础薄弱! 10^6*10^5为10^11,肯定溢出呀! 题目思路倒是不难 阅读全文
posted @ 2019-03-02 11:29 focusDing 阅读(1006) 评论(1) 推荐(0) 编辑
摘要: 最近在做一个简单的按键检测,定义一个uint8_t的函数,函数作用是返回一个按键编号数字。 函数返回值 return 1/2/3/4,代表4个按键 但是按键检测结果却是错误的!!! 百思不得其解,后来明白了,原来uint8_t相当于 char typedef unsigned char uint8_ 阅读全文
posted @ 2019-03-01 19:20 focusDing 阅读(8221) 评论(0) 推荐(0) 编辑
摘要: 一、最大公约数 正整数a与b的最大公约数是指a与b的所有公约数中最大的那个公约数,例如4和6的最大公约数为2, 3和9的最大公约数为3。一般用gcd(a,b)来表示a和b的最大公约数,而求解最大公约数常用的是欧几里得 算法(即辗转相除算法)。 欧几里德算法基于下面这个定理: 设a、b均为正整数,则g 阅读全文
posted @ 2019-02-21 21:28 focusDing 阅读(1875) 评论(0) 推荐(0) 编辑