第一题 s s 求出 最长1 的长度 最后判断 长度 小于 字符串长度 第二题 直接判断末尾升序长度 用数组总长减去 升序长度

把 1 到 2*n 的数分为相同大小的两组 A 和 B （即长度都是n）。然后按照从小到大排序之后，对于 1 <= i <= n，均满足 abs(A[i] - B[i]) >= K。计算出所有满足条件的分配方案数。 输入：输入两个整数 n （1 <= n <= 50）, k (1 <= k <= 10);

#include <stdio.h> #include <math.h> #include <string.h> int main() {   unsigned long long T, n, i;   scanf("%lld", &T);   while(T--){ scanf("%lld", &n);       if(n < 4){           printf("NO\n"); continue;       }     n &= n - 1; n &...

思路：首先将数组中偶数个数和奇数个数求出，然后每个奇数都可以分割1和一个偶数为一次操作，每个偶数两两合并为一个新偶数，求出当操作多少次后偶数只剩一个。将操作总和求出，然后进行取余操作，若为1则Alice胜，若为0则Bob胜 时间复杂度：O(log2n) #include<stdio.h> intmain(){     longlongi,n,j,ou = 0,ji = 0,num = 0;     scanf("%lld",&n);     inta[n];     for(i = 0;i < ...

#include<stdio.h> int main(){ int a[5][2]={{4,2},{5,3},{7,1},{8,5},{9,4}}; int b[5][2]={{1,7},{2,4},{3,5},{4,9},{5,8}}; long long i,m,n,k; scanf("%lld",&m); scanf("%lld",&n); char c[n]; if(m <= n*2){ printf("NONE"); }else{ m-=(2*n); for(i = 0;i < n;i++){ c[i] = 1; } k = 0; f...

A题 由题意可知，没次循环遍历判定由大面值到小面值进行求解 时间复杂度O(1) #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> int A[7]={100,50,20,10,5,2,1}; int B[6]={50,20,10,5,2,1}; int main(){ long long n; scanf("%lld",&n); while(n--){ long long a...

H题 只要使用时间复杂度较低的求最小公倍数办法即可，我使用的是辗转相除法 时间复杂度O(logn) 代码 #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> int main(){ unsigned long long a,b,t,num,a1,b1; scanf("%llu %llu",&a,&b); if(a==b){ num = a; }else{ ...

#include<stdio.h>  #include<string.h> int main(){      char a[100],b[100],c[2500][100];     scanf("%s",a);     scanf("%s",b);     int blen,alen,clen,i,j,sum,k;     blen = strlen(...