#include <iostream> #include <vector> using namespace std; int main() { int n, q; cin >> n >> q; vector<int> arr1(n); //n个整数 for(int i = 0; i < n; ++i) cin >> arr1[i]; //记录前n项和的数组 vector<long long> arr2(n + 1, 0); f...

#include <stdio.h>//遍历数组，记录x的出现次数 #include <stdlib.h> int main() { int n,x; int count = 0; //记录x的出现次数 scanf("%d", &n); int* a = (int*)malloc(sizeof(int)*n); for(int i = 0; i < n; i++) { scanf("%d", &a[i]); } scanf(...

#include <stdio.h>//用一个数组，重复的数变为-1，打印时不为-1的数就打印 #include <stdlib.h> void Distincy(int n) { int* a = malloc(sizeof(int) * n); int sum = 0; for(int i = 0; i < n; i++) { scanf("%d", &a[i]); } //时间复杂度为O(N^2),我感觉不是很好，应该有其他方式优化 for(int i = ...

#include <stdio.h> long long Factorial(int n) { //递归会超出时间 //考虑0！为1 if(n == 1 || n == 0) return 1; return n* Factorial(n-1); //转为非递归 // long long sum = 1; // while (n >= 1) // { // sum *= n; // n-- ; // } // return sum; ...

#include <stdio.h> void Digit(int x, int i) { //有点像二叉树的后序遍历 if(i == 0) return; //printf("%d",x % 10);//前往后打印 //先访问第一位，在访问第二位，当i等于0从高位开始打印 Digit(x /10, i - 1); printf("%d",x % 10); } int main() { int x,i; scanf("%d %d", ...

#include <stdio.h> int Steps(int n) { if(n == 0) return 0; if(n == 1) return 1; if(n == 2) return 2; return Steps(n-1) + Steps(n-2); } int main() { int n = 0; scanf("%d", &n); int st = Steps(n); printf("%d", st)...

先写一个判断这个数是否为素数，如果是素数就把他们加起来 #include <stdio.h> #include <stdbool.h> bool isPrime(int x) { //i的范围是2到x-1，如果被其中的数整除了说明就不是素数 for(int i = 2; i < x; i++) { if(x % i == 0) return false; } return true; } int main() { int l, r,sum = 0; scanf(&q...

//2024-6-24 #include <stdio.h> #include <stdlib.h> float SMSFees(int* a, int n) { float sum = 0; for(int i = 0; i < n; i++) { if(a[i] > 60) sum += 0.2; else sum += 0.1; } return sum; } int main() { // int *a,n; ...

#include <stdio.h> //函数名的意思是2出现的次数 int Number2OfOccurrences(int L, int R) { int count = 0; //记录二出现的次数 for(int i = L; i <=R; i++) { int tmp = i; while (tmp) { //判断余数为2，计数加一 if(tmp % 10 == 2) count++; ...

#include <stdio.h> //函数递归 int DigitSum(int n) { if(n <= 10) return n % 10; //算出位数之和 int sum = (n % 10)+DigitSum(n / 10); //判断位数之和,大于10就重新进行一次位数之和 if(sum > 10) return (sum % 10)+DigitSum(sum / 10); //到这说明位数之和已经小于10了 return sum; } int...

从前往后找插入的位置，当插入的数是小于等于当前数组位置的数，那么这个点就是插入点插入之前需要把插入位置及之后的数都要往后移一格，并且只能从后面开始移动，从前移动会覆盖后面的数 #include <stdio.h> #include <stdlib.h> int main() { int n = 0; scanf("%d", &n); //申请n+1个空间大小的数组 int* a = (int*)malloc(sizeof(int) * (n + 1)); for(int i = 0; i < n; i++) { scanf(...

#include <stdio.h> #include <stdlib.h> #include <stdbool.h> //判断是否有序 bool IsOrder(int *a, int size) { //降序 if(a[0] >= a[1]) { //也要降序 for(int i = 0; i < size - 1; i++) { if(a[i] < a[i + 1]) return false; ...

#include <stdio.h> int main() { int n = 0; while (scanf("%d", &n) != EOF) { //打印n行 for(int i = 0; i < n ; i++) { for(int j = 0; j < i; j++) printf(" "); printf("*\n"); ...

#include <stdio.h> int main() { unsigned int a = 0, b = 0; scanf("%u %u", &a, &b); //输入-1，会被当成很大的数 //结果总是为两位数，先算完在取余少很多代码 printf("%u\n", (a + b) % 100); return 0; }