纯C 这题老老实实的做没有做对，然后就投机取消了，牛客的测试集覆盖的不全面啊！ #include <stdlib.h> #include <stdio.h> int main() { int n; while(scanf("%d", &n) != EOF) { int cnt=0, square=0; for(int i=0; i<=n; i++) { square = i*i; if(square%10000 == i || square%1000 == i || square%100 == i || square%10 == i) { cnt++; }...

纯C 快排 #include <stdlib.h> #include <stdio.h> void quick_sort(int *arr, int low, int high) { int temp; int i=low, j=high; if(low < high) { temp = arr[low]; while(i != j) { while(j>i && arr[j] > temp) --j; if(i < j) { arr[i] = arr[j]; i++; } while(j>i && arr[...

纯C 懒得细分，直接128 hash #include <stdlib.h> #include <stdio.h> #include <string.h> int main() { char str[1025] = {'\0'}; while(scanf("%s", str) != EOF) { int flag[128] = {0}; char *pstr = str; while(*pstr != '\0') { flag[(int)*pstr] = 1; pstr++; } for(int i=0; i<128; i++) { if(flag[i...

纯C #include <stdlib.h> #include <stdio.h> #include <string.h> int main() { int n=0; while(scanf("%d", &n) != EOF) { char str[100] = {'\0'}; for(int i=0; i<n; i++) { scanf("%s", str); int len=strlen(str); char *pstr = str; while(len > 8) { for(int i=0; i<8; i++) { print...

纯C这题按要求做就行了，没什么难点。 #include <stdlib.h> #include <stdio.h> #include <string.h> typedef struct Candidate { char * name[20]; int cnt; }Candidate; int main() { int candidates_num = 0, vote_num = 0; while(scanf("%d", &candidates_num) != EOF) { Candidate *candidate = (Candidate *)mal...

奥力给

纯C 循环范围小，直接暴力 #include <stdio.h> int main() { int n; while(scanf("%d", &n)!=EOF) { for(int i=0; i<=20; i++) { for(int j=0; j<=33; j++) { for(int k=0; k<=100; k++) { if((3*k + j + i)==100 && (k+3*j + 5*i)==100) { printf("%d %d %d\n", i, j, k*3); } } } } } return 0; }其实把内外循环...

纯C #include <stdlib.h> #include <stdio.h> #include <string.h> int main() { char str[22]; while(scanf("%s", str) != EOF) { int flag[26] = {0}; int min=20; int len=strlen(str); //统计每个字符的次数 for(int i=0; i<len; ++i) { flag[str[i]-'a']++; } //找出字符出现的最小次数 for(int i=0; i<26; ++i) { ...

纯C #include <stdlib.h> #include <stdio.h> int main() { char *str = (char *)malloc(sizeof(char )*500); while(gets(str)) { int n; scanf("%d", &n); char *pstr = str; int count, max=0; for(int i=0; i<strlen(str); i++) { count=0; for(int j=i; j<(i+n); j++) { if(str[j] == 'G' || str[...

纯C核心：n &= (n-1)为真的次数，即为二进制中1的个数，详见《编程之美》 #include <stdlib.h> #include <stdio.h> int main() { int n; while(scanf("%d", &n) != EOF) { int count = 0; while(n) { n &= (n-1); count++; } printf("%d\n", count); } return 0; }

纯C #include <stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int a[8]={0}; for(int i=0;i<8;i++) { if(n&(1<<i)) a[i] = 1; } int count=0; int max=0; for(int i=0;i<8;i++) { if(a[i]==1) count++; else count=0; max=max>count?max:count; } printf("%d\n",max); } }

纯C #include <stdlib.h> #include <stdio.h> int count(int n) { if(n<=0 || n>=500000) return -1; int ret=0; for(int i=5; i<n; ++i) { int sum=0; for(int j=1; j<=(i/2); ++j) { if((i%j) == 0) sum+=j; } if(sum == i) ret++; } return ret; } int main() { int out, n; while(scanf("%d", &...

知道这题优秀的解法，我真是裂开了。 题目描述中有讲到：剩2个空瓶子时，可以先找老板借一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。 也就是说2个空瓶子即可换一瓶汽水喝，而且喝完之后手里也没有空瓶子。求解时直接把空瓶数除以2，即可得到正解。

纯C #include <stdlib.h> #include <stdio.h> void judge_char(char c, int *flag) { if(c >= 'A' && c <= 'Z') flag[0]=1; else if(c >= 'a' && c <= 'z') flag[1]=1; else if(c >= '0' && c <= '9') flag[2]=1; else flag[3]=1; } int main() { char * str = (char...