/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class PalindromeList { public: bool chkPalindrome(ListNode* phead) { if(!phead || !(phead->next)) { return true; } ListNode* fast, * slow;//用于查找中间节点 ListNode* n1, * n2, * n3;//用于逆转前半部分的链表 fast = slow...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ #include <cstdlib> class Partition { public: ListNode* partition(ListNode* pHead, int x) { ListNode *cur = pHead; ListNode *lessHead, *lessTail, *greaterHead, *greaterTail; lessHead = lessTail = (...

#include <stdio.h> /* 判断是否为闰年 参数表：year年份 返回值：1是 0否 */ int IsLeapYear(const int year) { if ((year % 400 == 0) || (year % 4 == 0 && year % 100 != 0)) return 1; else return 0; } /* 计算任意年份月份的天数 参数表：year年份 month月份 返回值：year年month月的天数, 0不存在该年份或月份 */ int CountDay(const int year, const int mont...

#include <stdio.h> int main() { int arr[50] = {0}; int size = 0; int num = 0;//要删除的整数 int*p = arr; int count = 0;//记录该数字出现的次数 scanf("%d", &size); for(int i = 0; i < size; i++) { scanf("%d", &arr[i]); } scanf("%d", &num); while (p + count < arr + ...

#include <stdio.h> /* 判断两个同型矩阵是否相等 参数表：arr1矩阵1 arr2矩阵2 n行数 m列数 返回值：1相等 0不相等 */ int IsMatricesEqual(const int arr1[10][10], const int arr2[10][10], const unsigned int n, const unsigned int m) { for(int i = 0; i < n; i++) { for(int j = 0; j<m; j++) { if(arr1[i][j] != arr2[i][j]) { return 0...

#include <stdio.h> #include <math.h> int IsLilyNumber(int num) { int flag = 0; int sum = 0; for(int i = 1; num / (int)pow(10, i) > 0; i++) { sum += (num % (int)pow(10, i)) * (num / (int)pow(10, i)); } if(sum == num) { flag = 1; } return flag; } int main() { for(int i = 10000; i < 1...

#include <stdio.h> /* 三角形判断：任意两边之和大于第三边(任意两边只差小于第三边) 参数表： a,b,c 分别对应三角形的三边 */ void IsTriangle(double a, double b, double c) { if(a+b > c && a+c > b && b+c > a){ //判断是否为三角形 if (a == b && a == c) { //判断是否为等边三角形 printf("Equilateral triangle!"); }else if(...

#include <stdio.h> int Fibonacci(int num) { int a = 1;//1个台阶的方法数，用于存放 走num-2个台阶 的方法数 int b = 2;//2分台阶的方法数，用于存放 走num-1个台阶 的方法数 int c = 0;//用于存放 走num个台阶 的方法数 if (num > 2) { for (int i = 3; i <= num; i++) { c = a + b; a = b; b = c; } } else if (2 == num) { c = 2; } else if (1 == num) { c = ...

#include <stdio.h> /* 将两个升序排序的序列合并为一个有序序列 参数表： size1 待合并数组arr1的大小 size2 待合并数组arr2的大小 mergeArr 用于记录合并后的数组 */ void MergeArr(int arr1[], int size1, int arr2[], int size2, int mergeArr[]) { int size = size1 + size2; int index1 = 0; int index2 = 0; int i = 0; for(index1 = 0, index2 = 0, i = 0; i &l...

#include <stdio.h> int RecordDifference(int num1, int num2) { //用异或记录两个整数二进制格式在每一位上的差异：1 不同，0 相同 int record = num1 ^ num2; //统计record 位上的1 int count = 0;//记录record位上的1的个数 while(record) { record &= record - 1; count++; } return count; } int main() { int num1 = 0; int num2 = 0; scanf("%...

int NumberOf1(int n ) { int count = 0; int temp = 0;//记录二进制序列上的每一位 for(int i = 0; i < 32; i++, n >>= 1) { if(0 == n) { break; } temp = n - (n >> 1 << 1); count += temp; } return count; }

#include <stdio.h> int main() { int n = 0;//在乐乐前，等电梯的人数 int time = 0;//乐乐到达楼上的时间 scanf("%d", &n); while(n>11)//前面的人数足够12人 { n -= 12;//一次上去12人 time += 4;//往返一次4分钟 } time += 2;//乐乐搭上电梯，电梯上行2分钟 printf("%d", time); return 0; }  #include <stdio.h> int main() { int n...

#include <stdio.h> int main() { int arr[10000]; int scoreNum = 0;//成绩个数 int maxScore = 0;//最高成绩 int minScore = 0;//最低成绩 scanf("%d", &scoreNum);//输入成绩个数 for(int i = 0; i < scoreNum; i++) {//逐个输入成绩 scanf("%d", &arr[i]); while(arr[i] > 100 || arr[i] < 0) { pri...

#include <stdio.h> int main() { int num = 0; int pst = 0;//记录输入数字的正数个数 int ngt = 0;//记录输入数字的负数数个数 for(int i = 0; i<10; i++) { scanf("%d", &num); if(num>0) { pst++; } else if(num<0) { ngt++; } } printf("positive:%d\n", pst); printf("negative:%d\n", ngt...