摘要：
http://poj.org/problem?id=1308题目要求是判断是不是为一棵树主要看是否满足2个条件共有n个不同的数 也就是n个节点1 有n-1个入度 去除根节点 一个节点只有一个入度2 不能有环 就是单方向的其实只要判断条件1就可以 了 只要是环肯定不会为n-1个入度 所以只判断第一个条件就好代码如下 用a[]判断节点的入度是否唯一 用K来计算总入度是否为n-1用b[]来判断n的值为几这个题还要注意一点 0 0是空树 也是树View Code 1 #include <stdio.h> 2 #include<string.h> 3 int main() 4 { 阅读全文
摘要：
题目地址http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1435前面一个是大数需要字符串来存 后面一个定义long型就够了 计算的时候就是边做边把字符转换为数字取余比较简单一点 可以边转边取余 转完输出结果就行了除法 模拟手算 从头找 找第一个能被它整除的那一位 找到之后 就依次除就行了 除的结果存在一个整型数组里#include <stdio.h>#include <stdlib.h>#include&l 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=96&problem=1056&mosmsg=Submission+received+with+ID+10189080纠结了 两天的一道题 由于字符串函数没用对 就一直做不对 搜了下解题报告 终于知道该怎么用了。View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include< 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=1819这个题找到规律就很好做，就是相当于二进制，o代表1，空格代表0，然后算出来为字母的ASCII码，输出就行了。View Code 1 #include <stdio.h> 2 #include <math.h> 3 #include<string.h> 4 int main() 5 { 6 int i,j,k; 阅读全文
摘要：
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1756这个题错了十几次 runtime 占了10次 错了一天 最后终于改对了 用一个小数组把单词存起来 然后把这个单词复制给一个二维数组，复制的时候查找一下前面是否有重复的 如果没有就复制给它，然后用快排对所有的进行排序。View Code 1 #include <stdio.h> 2 #include<string.h> 3 #include<std 阅读全文
摘要：
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=585找一个字符串是否是另一个的前缀 ，我用了一个字符串函数，然后比较了下就行了View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include<string.h> 4 int main() 5 { 6 int i,j,g,k,n,m,f = 0,q = 0,flag; 7 char 阅读全文
摘要：
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=350找下面的句子中上面关键词出现的最多的句子 一样多的话按给的顺序输出将下面的句子分解成小的只含字母字符串 然后依次与上面查找比较 找出数量最多的就行View Code 1 #include <stdio.h> 2 #include<string.h> 3 struct node 4 { 5 char c[25]; 6 int flag; 7 }; 8 阅读全文
摘要：
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=478依次搜查就行了 要注意m,k,M这几个不是标准单位 要进行换算一下，写着有点麻烦，多注意一些。View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include<string.h> 4 char c[1001]; 5 float swit(char 阅读全文
摘要：
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1302题目大意就是在<之后的字符串用二维数组存起来 一直到最后 输出的第一行就是把输入的<和>去掉然后输出 第二行 把省略号 用刚才存的数组代替 除了最后一个字符串 其它的都倒着输出 输完再把最后一个字符串输出。View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 阅读全文
摘要：
题目http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951就是从每个字符的8个方向循环找是否有跟给出的字符串相等的 找的时候稍微限制一些条件即可 代码有点长View Code 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int t, n, m, k, y, i, j,f,x,w,v,flag,g,o; 6 char c[55][55 阅读全文