摘要: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子 阅读全文
posted @ 2018-11-13 22:50 JAYPARK01 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 如果我每一步迈上 1 个或两个台阶,先迈左脚,然后左右交换,最后一步迈右脚,上完 39 级台阶,有多少种不同的方法。 思路:因为最后一步迈右脚,所以步数一定是偶数。其次,我们可以不断地递归来完成该算法 #include<stdio.h> int total = 0; int Sum(int num, 阅读全文
posted @ 2018-11-13 22:41 JAYPARK01 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 一共四位,输出0和1的不同组合。 思路:我们可以把0、1的四位不同组合想成四位二进制数从0开始一步一步的加一 #include<stdio.h> int main(){ int i; for(i = 0; i < 32; i++) printf("%d%d%d%d\n",i/16%2,i/8%2,i 阅读全文
posted @ 2018-11-12 21:39 JAYPARK01 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 其实是斐波那契数列的一个应用,可以用递归来写,但这次我用了循环来写。 #include<stdio.h> int main(){ long fib1 = 1,fib2 = 1, fib; int i; printf("%12ld%12dld",fib1,fib2); for(i = 3; i <= 阅读全文
posted @ 2018-11-09 21:56 JAYPARK01 阅读(883) 评论(0) 推荐(0) 编辑
摘要: 题目可以进行简化为一个数学问题:一个四位数。1.前两位数字相同,后两位数字相同。2.前两位与后两位不相同。3.这个四位数是一个整数的平方 算法分析:我们可以借助穷举的方法将所有可能性一一列出,当找到所要找的数字时,我们可以运用 break 来退出。 #include<stdio.h> int mai 阅读全文
posted @ 2018-10-31 21:06 JAYPARK01 阅读(180) 评论(0) 推荐(0) 编辑
摘要: //中国有句俗话叫“三天打鱼两天晒网”。某人从1990年1月1日开始“三天打鱼两天晒网”。问这个人以后的某一天是“打鱼”还是“晒网” 算法解释: 1.计算从1990年1月1日开始到指定日期总共有多少天 2.打鱼还是晒网总天数是5,所以以5为周期,求余数。 为了完成第一步,我们需要判断闰年与否(能被4 阅读全文
posted @ 2018-10-23 21:42 JAYPARK01 阅读(1030) 评论(0) 推荐(0) 编辑
摘要: 这是进制转换中非常基础的一种题型。需要理解进制之间转换的规律。十进制转换成其他进制可以使用整除倒序取余法。其他进制转换成十进制各个位置乘以10进制相应的位权即可(如果是16进制,那么会出现字母,可以用整形来存储。字符串可以做加减运算,原理是ASCII码之间的运算) 下面的代码用的是递归,算法十分简易 阅读全文
posted @ 2018-10-13 16:15 JAYPARK01 阅读(1561) 评论(0) 推荐(0) 编辑
摘要: 什么是奇数?我们可以认为奇数就是那些被2整除余1的数。那么什么又是偶数,偶数就是那些被2整除余0的数。所以,我们可以用除法来分组。 0.星期数(0) 今天是星期日,那么100天以后是星期几? 一周有7天,每过7天,便循环到相同的星期数。如果今天是星期天,那么7天以后,14天以后,21天以后...这种 阅读全文
posted @ 2018-09-09 17:43 JAYPARK01 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 复杂命题 基础的复杂逻辑命题 00.逻辑非 如果我们以“今天是礼拜天”为命题的话,那么对这个命题作逻辑非运算后就可以得到“今天不是礼拜天”。 那么我们可以引出逻辑非的定义:如果命题A是true,那么它的逻辑非运算之后为false; 如果命题A是false,那么它的逻辑非运算之后为true。 逻辑非是 阅读全文
posted @ 2018-09-02 18:57 JAYPARK01 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 我们平时使用的语言是极易产生歧义的。比如说:他有可能在东京或者大阪吗? 这个水坝的设计思路为按下紧急按钮或者高于水位线时会报警。 对于第一个或者语句,这里的或者是异或:他要么在东京,要么在大阪。而第二条语句的或者是兼或,要么按下按钮,要么高于水位线,要么既按下按钮又高于水位线。 从这里我们就可以看出 阅读全文
posted @ 2018-08-26 17:30 JAYPARK01 阅读(292) 评论(0) 推荐(0) 编辑