#include <stdio.h> #include <string.h> #include <stdlib.h> //困难,手动狗头 //照着题目意思硬走了一遍,感觉解法有点投机 //首先全是小写字母,可以用hash表比较是否兄弟单词(提前排除相等情况) //其次C99初始化带参数字符数组要多写一句就定义了1000; //最后用qsort排序字符串输出就好啦 //有排序函数还是好用,不用每次都冒泡选择快排写重组造轮子 int hash_cmp(char *s, char *t); int cmp_char(const void *_a, const ...

#include <stdio.h> #include <string.h> //名字可以再长一点,手动狗头 int main() { int n; while (scanf("%d", &n) != EOF) { char name[n][100]; for (int i = 0; i < n; i++) { scanf("%s", name[i]); } int vote, illegal_count = 0; int count[n]; for (int i = 0; ...

#include <stdio.h> #include <string.h> //将读入字符转换为数字存储,判断是否有王 //DFS回溯遍历,剪枝函数 约束 used 限界 pos //确定总的DFS深度 pos 4 每个深度上的分叉数+-*/,pos==0一定是+; //用cal 记录数组和符号; //将数组转化为字符串输出 int cal_num[4]; char cal_signal[4]; int flag; int used[4] = {0}; void compute(int num[], int res, int pos); int main() {...

#include <stdio.h> //sum3 sum5 target = sum/2-sum3 问剩下的数是否可以存在和为 //回溯遍历rest_num 的和 用set数组辅助 int flag; void find_target(int rest_num[], int set[], int target, int top, int rest_sum); int main() { int n; while (scanf("%d", &n) != EOF) { int sum3 = 0, sum5 = 0, sum = 0; int nu...

#include <stdio.h> #include <string.h> //获取所有数字子串及其长度并存储 int main() { char str[200]; while (scanf("%s", str) != EOF) { int strlength = strlen(str); char subNumStr[200][200]={0}; int len[200]; int top = -1; int start = 0, end = 0; while (end < strlengt...

#include <stdio.h> #include <string.h> //暴力遍历 //用简单哈希表,字符一共128个对应ASCII 0-127 int main() { char s[201], t[201]; while (scanf("%s", s) != EOF) { scanf("%s", t); int lens, lent; lens = strlen(s), lent = strlen(t); int hash[128] = {0}; int count = 0; //出现字符数 f...

#include <stdio.h> #include <string.h> #include <stdlib.h> //读取元素后按照升序无重合并 int cmp_int(const void *a, const void *b); int main() { int n1, n2; while (scanf("%d", &n1) != EOF) { int s1[n1]; for (int i = 0; i < n1; i++) scanf("%d", &s1[i]); scanf("...

#include <stdio.h> #include <string.h> #include <stdlib.h> char list[6000][10]; //出站 int stack[10]; //车站 int train[10]; //火车 int kind = 0; int n; //用回溯算法遍历可能情况,保存为字符串数组,用qsort进行排序 void DFS(int pos, int top, int index); int cmp_char(const void *_a, const void *_b); int m...

#include <stdio.h> #include <string.h> int kind = 0; void DFS(int stack[], int list[][10], int train[], int n, int index, int pos, int top); int combine(int a[10], int b[10], int n); int main() { int n; while (scanf("%d", &n) != EOF) { int train[n]; for (int i = 0; i ...

#include <stdio.h> #include <string.h> #include <stdlib.h> //注意链表的定义语句 //next处要用struct ListNode*因为ListNode方法还没有定义 //链表的写入 head tail used三个指针; typedef struct ListNode { int m_nKey; struct ListNode* m_pNext; }ListNode; int main() { int n; while (scanf("%d", &n) != EOF)...

#include <stdio.h> #include <string.h> void transform_three_num(int n); int main() { int n; while(scanf("%d",&n)!=EOF){ int a,b,c; c = n%1000; b = (n/1000)%1000; a = n/1000000; if(a){ transform_three_num(a); printf(" million"); } if(a!=0 && b!=0 ) printf(" "); if(b){...

#include <stdio.h> #include <string.h> //遍历添加砝码,一种类似桶排序的思想 int main() { //暴力遍历 int n; while (scanf("%d", &n) != EOF) { int weight_base[15] = {0}; int limit[15] = {0}; for (int i = 0; i < n; i++) scanf("%d", &weight_base[i]); for (int i = 0; i &lt...

#include <stdio.h> #include <string.h> int main() { //get str; int mask[4]; int ip1[4], ip2[4]; while (scanf("%d.%d.%d.%d", mask, mask + 1, mask + 2, mask + 3) != EOF) { scanf("%d.%d.%d.%d", ip1, ip1 + 1, ip1 + 2, ip1 + 3); scanf("%d.%d.%d.%d", ip2, ip2 + 1, ip2 + 2, i...

#include <stdio.h> #include <string.h> //颠倒后比较最长字段 XXX //中心遍历 //增加遍历指针low high是遍历更加简洁 int main() { char str[3000]; scanf("%s", str); int len = strlen(str); int max[len][2]; for (int i = 0; i < len; i++) { int low, high; //以i为中心奇数串 low =...