摘要： CSDN编程挑战里的题目给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。 举几个例子如下： 例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。 换言之，便是有效双括号"()"数的两 阅读全文

摘要： CSDN编程挑战里的题目给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]： 那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。 请完成函数largestRectangleArea，实现寻找直方图中面积最大的矩形的功能，如当给定直方图各小块的高度= [2,1,5,6,2,3] ，返回10。这题挺容易的,可是我提交的程序反馈是有问题,又没给说具体的出错测试用例.而我自己测试的数据都没问题.懒得多想了. 1... 阅读全文

摘要： CSDN编程挑战里的题目一个三角形必然存在它的内切圆与外接圆，求他们的面积比。考虑到精度问题，我们输出面积比*1000的整数部分（直接下取整）。输入数据是一个三角形的三个顶点，但这三个顶点在三维空间中，所以输入是9个整数，分别表示三个顶点(x1,y1,z1) (x2,y2,z2) (x3,y3,z3)，保证三点不共线，每个整数在-1000，+1000范围内。输出内接圆与外切圆的面积比*1000的整数部分。这题好搞,图形学我是专业的. 1 #include 2 #include 3 #include 4 #include 5 6 // 内切圆半径 7 // 内切圆半径r=2S/(a+b... 阅读全文

摘要： CSDN编程挑战里的题目完成函数reverse，要求实现把给定的一个整数取其相反数的功能，举两个例子如下： x = 123, return 321 x = -123, return -321 这个题容易,一击命中. 1 #include 2 #include 3 #include 4 5 int IntegerReverse(int i) 6 { 7 bool negative = false; 8 if (i = 0; i--)25 {26 rst += numList[i]*n;27 n *= 10;28 }29 30... 阅读全文

摘要： CSDN编程挑战里的题目24点游戏是一种使用扑克牌来进行的益智类游戏，游戏内容是：从一副扑克牌中抽去大小王剩下52张，任意抽取4张牌，把牌面上的数（A代表1）运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次，但不能重复使用。 有些组合有不同种算法，例如要用2，4，6，12四张牌组合成24点，可以有如下几种组合方法： 2 + 4 + 6 + 12 = 24 4 × 6 ÷ 2 + 12 = 24 12 ÷ 4 × (6 + 2) = 24 当然，也有些组合算不出24，如1、1、1、1 和 6、7、8、8等组合.我的思路是穷举法,将四个数的所有 阅读全文

摘要： CSDN编程挑战里的题目在二十进制中，我们除了使用数字0-9以外，还使用字母a-j（表示10-19），给定两个二十进制整数，求它们的和。 输入是两个二十进制整数，且都大于0，不超过100位； 输出是它们的和（二十进制），且不包含首0。我们用字符串来表示二十进制整数。可惜我提交了6次才正确,我想要确保有抽奖的可能,需要申请两个帐号,一个做炮灰,另一个一击命中. 1 #include 2 #include 3 #include 4 5 static int GetNum(char c) 6 { 7 if (c >= '0' && c = 'a' 阅读全文