![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM刷题
文章平均质量分 51
roner404
这个作者很懒,什么都没留下…
展开
-
代码顺序错误带来的警示
下面是11.22做的一道ACM题:C. ScoreTime Limit: 1.0 Seconds Memory Limit: 65536KThere is an objective test result such as "OOXXOXXOOO". An 'O' means a correct answer of a problem and an 'X' m原创 2016-11-22 09:57:26 · 304 阅读 · 0 评论 -
TOJ1154. A Mathematical Curiosity
http://acm.tju.edu.cn/toj/showp1154.html这道题不难,但是WA了,看网上的介绍说是不能当m、n同时为0的时候退出,而是n=0的时候退出…不知道是为什么,改了之后竟然AC了… 很奇怪…https://blog.csdn.net/u010643814/article/details/38562603代码:#include <stdio....原创 2018-10-08 23:11:11 · 142 阅读 · 0 评论 -
TOJ1171
http://acm.tju.edu.cn/toj/showp1171.html这是有关哥德巴赫猜想的一道题,大意是把一个大于4的偶数拆分成两个素数,且二者的差最大。我的第一想法是先从3开始,一直到n/2(注意要包括n/2!!!),逐个判断是否是素数,然后再判断n与这个素数的差是否是素数,如果二者均满足题意要求,那么取第一个满足题意的数对,即为答案。判断一个数是素数的方法:http...原创 2018-10-08 22:35:49 · 153 阅读 · 0 评论 -
1127. DNA Sorting
http://acm.tju.edu.cn/toj/showp1127.html这道题比较简单,统计字符串中的每一个字母“大于”后面字母的个数之和,然后按照从小到大的顺序输出。代码想清楚之后反复提交总是WA,后来抱着试一试的态度把存放字符串的数组改成了200*200(原来是100*50),竟然AC了……看来是数组范围不够的原因。以后做题时一定要注意。代码:#include <s...原创 2018-10-15 10:09:26 · 127 阅读 · 0 评论 -
TOJ1169
http://acm.tju.edu.cn/toj/showp1169.html这道题比较简单,先输入一个int型二维数组,然后分别对其每行每列求和,结果存入两个新的数组。再判断这两个数组中偶数的个数,偶数应该是只能为偶数个(以4*4为例,偶数的可能个数有:0 2 4 6 8)。分别对偶数个数的不同情况进行输出即可。代码:#include <stdio.h>#inclu...原创 2018-10-07 11:15:56 · 143 阅读 · 0 评论 -
TOJ1196
http://acm.tju.edu.cn/toj/showp1196.html这道题大一的时候也做过,现在再做还是有点难。第一想法是用一个char类型的二维数组存储每一个网址,模拟一下栈操作,事实上我也是这么做的==。之前学到的memset现在已经越来越多的用到啦,首先还是对两个数组初始化。然后根据输入指令的首字母判断对应的是什么操作。设置一个direc变量用于指示当前位置(相当于栈顶指...原创 2018-10-06 16:40:20 · 141 阅读 · 0 评论 -
TOJ1153
http://acm.tju.edu.cn/toj/showp1153.html这道题之前做过,但是当时直接看的网上代码,自己没有过多思考。这次重新拿出来做一下。第一个难关就是C语言中空格字符的读入和计入长度。由于第一个输入的是样例数目,因此在读入字符串的时候会读入第一个数的回车\n,所以我用getchar()来吃掉回车。在网上查到,用gets(str)函数可以读入空格,用strlen...原创 2018-10-06 12:34:00 · 558 阅读 · 0 评论 -
TOJ1031
http://acm.tju.edu.cn/toj/showp1031.html这道题参考:https://blog.csdn.net/aacm1992/article/details/7818652之前在数字逻辑电路的课上学过7段数字显示的相关知识,可以应用到这道题。将每一个数字看作是由7段组成的,然后根据具体的数字对应起来哪一段“亮”。此外,还学到了memset的相关知识:http...原创 2018-10-05 16:40:31 · 98 阅读 · 0 评论 -
TOJ1007
http://acm.tju.edu.cn/toj/showp1007.html这个题好像是一个约瑟夫环变形的题,乍一看没什么思路,后来在网上参考解题方法,找到了一个比较不错的思路。大体思路是,规定好人坏人各k个,那么假设总人数就是2*k,用j指向将要杀死的那个人,从0开始代表第一个人,因为先要杀死全部的坏人,所以m一定是大于k,从k+1开始。注意下面这个式子:j = (j+m-1)...原创 2018-10-05 15:17:12 · 118 阅读 · 0 评论 -
TOJ1090
http://acm.tju.edu.cn/toj/showp1090.html首先是题意没理解对,砖块只能一列一列地放,数量可以是从1到M,求每一种数量对应的最小砖块数。其次在实现过程中,没有想到用while()语句来实现对0和1个数的统计。再次,是最后的输出语句中:for(int a = 1; a <= M; a++){ if(result[a] != ...原创 2018-10-04 17:20:57 · 136 阅读 · 0 评论 -
TOJ1100
http://acm.tju.edu.cn/toj/showp1100.html个人问题在于:对题中Answers must be rounded to six digits after the decimal point.这句话的要求理解不到位,测试了几个结果都是正确的,但是总是WA,后来上网参考其他代码才发现是自己在输出时对格式的要求不到位。else printf("%....原创 2018-10-04 12:30:08 · 118 阅读 · 0 评论 -
TOJ1002
http://acm.tju.edu.cn/toj/showp1002.html解决思路:这是一道较简单的数制度转换题,首先计算某Haab历距离世界开始时的天数,再通过计算得到的天数,转换成相应的Tzolkin日期。我个人的问题在于,对字符串string和char的理解不深刻,好多知识都忘了……求Tzolkin对应的年月日不难,感觉我碰到的问题在于输入cin的语法,年、月、日,分开...转载 2018-09-01 20:19:36 · 148 阅读 · 0 评论 -
TOJ1065
http://acm.tju.edu.cn/toj/showp1065.html分析:题目要求解的是N阶乘的结果有多少个0?(1<=N<=1000000000)注意一下几个方面:1、任何一个自然数都可分解质因数。N!=1*2*3*(2*2)*5*(2*3)*...*N=2^a*3^b*5^c*7^d......=(2*5)^c*2^(a-c)*3^b*7^d......=1...转载 2018-08-31 16:36:51 · 108 阅读 · 0 评论