#include <iostream> #include <vector> using namespace std; int main() { //读取数据 int n,q; cin >> n >>q; vector<int> arr(n +1); for(int i = 1; i <= n; i++) cin >> arr[i]; //预处理前缀和数组 vector<long long> dp(n + 1); for(int i = 1; i <= n; i++) dp[i] = dp[i - 1...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) { struct ListNode* slow = pHead, *fast = pHead; for(int i...

#include <iostream> #include <string> using namespace std; int main() { string str; getline(cin,str); int pos = 0; while(str.find(' ',pos) != string::npos) { pos = str.find(' ',pos) + 1; } printf("%d\n",str.size() - pos); return 0; } // 64 位输出请用 printf("%lld")

#include <stdio.h> #include <string.h> int main() { //输入 char arr[501] = {0}; scanf("%s",arr); int length = strlen(arr); //创建哈希表 int hash[130] = {0}; for(int i = 0; i < length; i++) { if(arr[i] >= 0 && arr[i] <= 127) { ++hash[arr[i]]; } } //记录种类 int count = 0; ...

#include <stdio.h> #include <string.h> int main() { //输入 char arr[1025] = {0}; scanf("%s",arr); int length = strlen(arr); //利用冒泡对数组排序 for(int i = 0; i < length - 1; i++) { for(int j = i + 1; j < length; j++) { if(arr[j] < arr[i]) { int temp = arr[i]; arr[i] = arr[j]; a...

#include <stdio.h> #include <string.h> int main() { int n = 0; scanf("%d",&n); for(int x = 0; x < n; ++x){ char password[100] = {0}; scanf("%s",password); int length = strlen(password); //记录各种类型出现的次数 int count_num = 0; int count_up = 0; int count_down = 0; for(...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @return int整型 */ int minNumberInRotateArray(int* nums, int numsLen ) { int left = 0, right = numsLen - 1; while(left < right){ int mid = (left + right)/2; if(nums[mid] > nums[right]){ left = ...

#include <stdio.h> int main() { int n = 0; scanf("%d",&n); int* arr = (int*)malloc(sizeof(int) * n); int count_pos = 0; int count_neg = 0; int sum = 0; for(int i = 0; i < n; i++) { scanf("%d",&arr[i]); if(arr[i] < 0) ++count_neg; if(arr[i] > 0) { sum += arr...

#include <iostream> using namespace std; int main() { int n; while (cin >> n) { int last_num = 2 + 3*(n - 1); int ret = 0; ret = (2 + last_num)*n/2; cout << ret << endl; } }

#include <iostream> using namespace std; int main() { int m; while (cin >> m) { if(m % 2 == 0) { int i = (m*m + 1) - 2*(m/2); for(int j = 1; j < m; j++) { printf("%d+",i); i+=2; } printf("%d",i); } else{ int i = m*m - 2*(m/2); for(int j = 1; j < m; j++) { printf...

#include <stdio.h> int main() { int year, month, day; while (scanf("%d %d %d", &year, &month, &day) != EOF) { //存储每个月的天数 int month_day[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; //判断闰年 if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0) month_day[2] = 29; ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ int* printNumbers(int n, int* returnSize ) { *returnSize = pow(10,n) - 1; int* nums = (int*)malloc(sizeof(int)*(*returnSize)); for(int i = 0; i < *returnSize; i++) { nums[i...

#include <numeric> class sum { public: sum() { ++_i; _ret += _i; } static int getRet() { return _ret; } private: static int _i; static int _ret; }; int sum::_i = 0; int sum::_ret = 0; class Solution { public: int Sum_Solution(int n) { sum arr[n]; return sum::getRet(); } };

#include <iostream> using namespace std; int month_day(int month,int year){ int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; if(month == 2 && (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)) return 29; return months[month]; } int main() { int n; cin >> n; w...