①首先是由于x^y可能很大，会超时，所以用快速幂算法。如果y是偶数，那么指数减半底数平方；如果y是奇数，那么给最终的结果乘上x的一次方，这样能够求出x^y的结果res。②再来看root（N，k），根据题意有N = a0 + a1*k + a2*k^2 +...N' = a0 + a1 + a2+ ...两式相减能够得到N-N'被k-1整除。所以N' = N%(k-1)，但由于N'是在[0,k-1]之中，而N' = k-1这种情况会在N%(k-1)中算为0，所以加一个条件判断。③quickpow 中还利用了数学上的定理(x * y) % k = (x % k) * (y % k) % k #in...

循环里面用连续的三个if便满足题意，用三个计数器计Z、O、J的个数 #include<stdio.h> #include<string.h> int main() { char str[105]; int nz = 0,no = 0,nj = 0; int flag = 0; gets(str); for(int i = 0;i<strlen(str);i++) { if(str[i] == 'Z') nz ++; else if(str[i] == 'O') no ++; else nj ++; } for(int i = 0;i<strlen(str);...

#include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> int M,N; char ans[100]; void MtoN(char *num) { int len = strlen(num); long long decimal = 0; for(int i = len-1;i>=0;i--) // M转为10进制 { if (isupper(num[i])) decimal += (num[i] - 'A'+10) * (long long) pow...

是不是可以有一种不替换的方法，一个一个字符的输出，遇到a则输出b，遇到非a则正常输出 #include<stdio.h> #include<string.h> int main() { char str[200]; char a[105]; char b[105]; int i,index; int flag = 1; // flag=1表示到达一个单词的起始位置，flag=0则直接跳过 gets(str); gets(a); gets(b); for(i = 0;;) { if(str[i] == ' ') { flag = 1; //下一次将是单词开始 printf...

这题描述错了。。不是按照次数降序，而是单词升序。。。 #include <stdio.h> #include<stdlib.h> #include<string.h> #include<ctype.h> typedef struct{ char word[20]; int cnt; }Word; int cpr(const void * a,const void* b) { Word * x = (Word *) a; Word * y = (Word *) b; return strcmp(x->word,y->word); } i...

#include <stdio.h> #include<stdlib.h> #include<string.h> typedef struct{ int id; char name[20]; int age; }Staff,*snode; int cpr(const void * a,const void* b) { snode x = (snode) a; snode y = (snode) b; if(x->age != y->age) return x->age - y->age; else if(x->id != y-&...

按照字符串读入，利用stdlib.h的库函数atol转换成long型直接进行相加 #include <stdio.h> #include <stdlib.h> #include<string.h> long Atol(char *s) { char str[10]; int j = 0; for(int i = 0;i<strlen(s);i++) { if((s[i] == '-')||(s[i]>='0'&&s[i]<='9')) { str[j] = s[i]; j++; } } str[j] = '\0'; retu...