华师大 OJ
文章平均质量分 77
weixin_37629738
这个作者很懒,什么都没留下…
展开
-
华师大 OJ 1147
题目链接:点击打开链接 这道题目重点的地方有2个: 1. 因为我们刚学过栈,所以这里就是实践栈的好地方了。 2. 因为输入的整数有32位,所以要自己设计一个BIGINT的struct来存储这样的类型,也就是说自己定义一个BIGINT的抽象数据类型,并且提供基本的方法。 这里我把关于这个整数的信息都放在了struct里面,包括他的正负号,位数等等。这里用到了一个技巧。因为他有一个方法原创 2017-03-08 08:54:04 · 407 阅读 · 0 评论 -
华师大 OJ 2893
值得一提的是,我自己在debug的时候,添加了一行system("pause");最后提交的时候却忘记删掉了,导致差错查了很久。 #include #include #include //1. 读入数据,计算所有的位数 //2. 计算1的个数 //3. 使用欧几里得算法找到最大公约数 //4. 输出 int count(char c); int Gcd(int m,int原创 2017-03-06 16:46:05 · 264 阅读 · 0 评论 -
华师大 OJ 3024
题目描述:点击打开链接 解决代码: /******************************************************************************/ /*原创 2017-03-09 18:34:45 · 309 阅读 · 0 评论 -
华师大 OJ 2878
题目不想说了。 主要就是当数字相等的时候,需要通过strcmp来判断。 #include #include #include /* 1. 输入数据 2. 提取字符串中的数字 int number(char *str); 3. 编写比较函数 int strnumcmp(const void *a, const void *原创 2017-03-09 21:29:05 · 297 阅读 · 0 评论 -
华师大 OJ 3031
题目链接:点击打开链接 值得一提的是,我觉得这道题目是我第一次完全靠自己的力量,按照数据结构的思路做出来的。 其实换成数据结构+算法的思路在用C语言来解决问题还是能简化思考的复杂度。 因为人的脑子很笨,无法一下子解决一团问题,需要将其分解。 那么设计好这里的数据结构,其实运行在数据结构上的算法也是非常的重要的。正是有了那些小小的配套的方法,才让思考的过程显得格外的清晰。原创 2017-03-06 19:37:36 · 298 阅读 · 0 评论 -
华师大 OJ 3053
题目链接:点击打开链接 这里要注意的是 1. long long 类型应该怎么输出 2. 题目的意思要准确地理解,有可能会出现11111111,这种边界情况,这个时候,这是要按照2进制来做的。所以要另外考虑。 解决方案: /***********************************************************************原创 2017-03-06 20:47:11 · 243 阅读 · 0 评论 -
华师大 OJ 2897
题目描述:点击打开链接 值得一提的是:需要把这个用来输出的字符串最后手动补上一个0, tmp[count]='\0'; 解决方法: #include #include // 1. read in one line into a string str_in[101],预处理对字母部分全部转化成大写字母。 // 2. 从str_in里面读出来,并且判断要不要输出首字母。出去原创 2017-03-20 16:24:47 · 287 阅读 · 0 评论 -
华师大 OJ 3023
题目描述:点击打开链接 值得一提的是:这个问题调用了递归的方法来解决问题 另外,一开始的时候,我在cmp_char里面直接使用了return strcmp(*((char*)a),*((char*)b)); 却忘记了strcmp是要对比字符串,所以会往后扫描直到'\0',所以会访问他不该访问的内存,导致程序出错!这也说明了,写程序的时候,写完一个阶段,就去debug一下,这样可以减少最原创 2017-03-11 10:30:25 · 771 阅读 · 0 评论 -
华师大 OJ 3026
题目链接:点击打开链接 这个题目做了2个小时。这些代码的确是值得学习借鉴的。 解决方案: #include #include void solve(); int main() { int t,k; scanf("%d",&t); for(k = 0;k<t;k++){ printf("case #%d:\n",k);原创 2017-03-13 19:46:14 · 343 阅读 · 0 评论 -
华师大 OJ 3040
题目描述:点击打开链接 这道题目还是一样的方法。使用分布的思想方法就可以了。 代码: #include #include #include void solve(); int main() { int t,k; scanf("%d\n",&t); for(k=0;k < t;k++){ printf("原创 2017-03-09 17:39:26 · 260 阅读 · 0 评论 -
华师大 OJ 2876
题目描述:点击打开链接 这里要注意的是大整数进行除法的或者减法的时候,要记得判断当前大整数是不是大于0的。 因为我们这里定义的大整数只是自然数(N>=0) 解决方案: // 14:25-->14:35 // 16:40-->16:58 #include #include #include void solve(); int main() { in原创 2017-03-09 17:03:38 · 905 阅读 · 0 评论 -
华师大 OJ 2966
题目链接:点击打开链接 不足之处:我这样字写的速度太慢了,占用的内存也特别大 解决方案: //大概50分钟 #include #include #include typedef struct { int cnt; short v[1000000]; } BIGINT; typedef struct{ int cnt; int v[10原创 2017-03-08 09:52:39 · 251 阅读 · 0 评论 -
华师大 OJ 2896
题目:点击打开链接 解决方案: //6:55 pm --> 7:32 pm //2017/3/5 #include #include int orderTable[26]; char elem[100][21]; //当s1应该排在s2前面的时候, //则返回负数,否则返回正数 //由于题目中说了,不会出现相同的字串的, //所以不用考虑返回0的情况 int cmp(const原创 2017-03-05 20:09:04 · 518 阅读 · 0 评论 -
华师大 OJ 2947
题目链接:点击打开链接、 值得一提的是这里的输出的问题上面。 输出的每一行的最后一个数字后面是没有空格的! //8:27pm-->9:05pm //2017/3/5 #include #include //1.输入数据 //2.编写比较函数 //3.调用qsort函数进行排序 //4.输出 int cmp(const void *a,const void *b)原创 2017-03-05 21:11:23 · 291 阅读 · 0 评论 -
华师大 OJ 3036
题目:点击打开链接 这里比较麻烦的是,对于64位整数的输入输出在不同的编译器要用不同的方式。 总之gcc 用lld就通过了测试。 /******************************************************************************/ /*原创 2017-03-05 22:21:00 · 1528 阅读 · 0 评论 -
华师大 OJ 3055
题目描述:点击打开链接 值得一提的是,对这里的题目描述要理解准确。 #include #include #include /******************************************************************************/ /*原创 2017-03-06 08:08:54 · 232 阅读 · 0 评论 -
华师大 OJ 3059
题目链接:点击打开链接 解决方案: /******************************************************************************/ /* */ /* DON'T MODI原创 2017-03-06 09:12:54 · 750 阅读 · 0 评论 -
华师大 OJ 2822
题目链接:点击打开链接 这个OJ平台很傻,输出的时候,在一行的末尾少输出一个空格都可能会出错的。 代码 #include #include #include //1. 读入数据 //2. 进行输出 int main() { double x; int n; unsigned char *c; int i,len; ch原创 2017-03-06 09:32:52 · 532 阅读 · 0 评论 -
华师大 OJ 3037
题目链接: 点击打开链接 对于尽管不是非常复杂的情况,我们也应该把问题分割成一个一个小的步骤,这样不仅解决的时候不会感到脑子一片空白,或者有千丝万缕的关系,而且差错的时候也十分方便。 最近的几道题目都非常训练我对抽象数据类型的认识。抽象数据类型差不多就是数据结构,其实结构这个词本身就有集合元素加上集合上的一些算法。有了这样的一套东西以后,解决问题的时候就会感到十分的得心应手。 1.原创 2017-03-09 14:21:08 · 277 阅读 · 0 评论 -
华师大 OJ 2850
题目描述:点击打开链接 这个是真的简单 解决方案: #include #include #include int run(int); void solve(int); int main() { int year; while(scanf("%d",&year)!=EOF){ printf(" SU MO TU WE TH FR SA\n");原创 2017-03-13 22:18:06 · 330 阅读 · 0 评论