#include <iostream> #include <vector> using namespace std; //迭代写法，用例测试过多时会超时 int series(int n){ if(n==1) return 1; int n1=1; int n2=0; int k=2; int res=2; while(k<=n){ res=(2*n1+n2)%32767; n2=n1; n1=res; k++; } return res; } int main() { int n=0; vector<int> res={1,2}; res.reser...

#include <iostream> using namespace std; bool isLetter(char ch){ if(ch>='a'&&ch<='z') return true; if(ch>='A'&&ch<='Z') return true; return false; } int countlen(string str){ int cur=str.size()-1; int cot=0; while(isLetter(str[cur--]))cot++; return cot; } int main()...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ #define N 2 int* FindNumsAppearOnce(int* nums, int numsLen, int* returnSize ) { // write code here int tmp=0; int i; //异或出两个不同的数字的结果 for(i=0;i&...

#include <stdio.h> int getdays(int year, int month) { int days; int month_ori[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; days = month_ori[month]; if (month == 2) { if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) days++; } return days; } int main() { int y, m; w...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* reOrderArray(int* array, int arrayLen, int* returnSize ) { // write code here int temp[arrayLen]; int *s=array,*i=temp; //创建一个临时数组，将奇数放...

#include <stdio.h> #include<stdbool.h> #include <stdlib.h> #include<string.h> #define MAXSIZE 100000 struct SqStack{ int data[MAXSIZE]; int top; }SqStack; //初始化栈 bool init(struct SqStack* S); //push操作（入栈） bool push(struct SqStack* S,int x); //pop操作（出栈） bool pop(struct SqStack...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ typedef struct ListNode* LinkList; //统计链表元素节点个数 int NumCount(LinkList L); //翻转链表 LinkList reverseList(LinkList head); LinkList reve...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ typedef struct ListNode* Listlink; Listlink reverseList(Listlink L); Listlink reverse(Listlink pre,Listl...

#include <stdio.h> int NumberOf1(int n); int main() { int a, b; scanf("%d %d",&a,&b); int temp=a^b; int cot=NumberOf1(temp); printf("%d",cot); return 0; } int NumberOf1(int n) { int cot = 0; while (n) { n = n & (n - 1); cot++; } return cot; } 利用按位异或的性质：位相同为0，相异为...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int NumberOf1(int n ) { // write code here int cot=0; while(n){ n=n&(n-1); cot++; } return cot; }

#include <stdio.h> int den(int i); int main() { int n; scanf("%d",&n); int i; double sum=0.0; for(i=1;i<=n;i++){ sum+=1.0/den(i); } printf("%.3lf",sum); return 0; } int den(int i){ return (i%2==0)?(-i):i; } //分母的最终值：1 -2 3 -4···

#include <stdio.h> int main() { int n; int sum=0; scanf("%d",&n); if(n%2==0) sum=n/2*(-1); else sum=(n-1)/2*(-1)+n; printf("%d",sum); return 0; } 把它当做一个数学题进行求解，就能得到一个时间复杂度O（1）的解法：—）

#include <stdio.h> void theX(int n); int main() { int n; while (scanf("%d", &n) != EOF) { theX(n); } return 0; } void theX(int n){ char a[n][n]; int i,j; for(i=0;i<n;i++){ for(j=0;j<n;j++){ if(i==j||(i+j)==(n-1)) //对角线位置的元素特点为：横纵坐标相等或横纵坐标想加等于边长 a[i][j]='*'; else a[i][j]=' '...