roner404-CSDN博客

原创 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 147

原创 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 170

原创 TOJ1171

http://acm.tju.edu.cn/toj/showp1171.html这是有关哥德巴赫猜想的一道题，大意是把一个大于4的偶数拆分成两个素数，且二者的差最大。我的第一想法是先从3开始，一直到n/2（注意要包括n/2！！！），逐个判断是否是素数，然后再判断n与这个素数的差是否是素数，如果二者均满足题意要求，那么取第一个满足题意的数对，即为答案。判断一个数是素数的方法：http...

2018-10-08 22:35:49 172

原创 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 171

原创关于char类型数组中null和空字符串的一些问题

用memset(str, 0, sizeof(str))给一个char类型的数组初始化之后，现在可以理解为这个数组里是空的。那么想要判断它为空，要用下面的方法：if(strlen(str) == 0)或者if(str[0] == '\0')在使用第二个方法时，一般不建议，因为可能会导致溢出？参见下面的链接：https://blog.csdn.net/selina8921...

2018-10-06 17:27:01 5617

原创 TOJ1196

http://acm.tju.edu.cn/toj/showp1196.html这道题大一的时候也做过，现在再做还是有点难。第一想法是用一个char类型的二维数组存储每一个网址，模拟一下栈操作，事实上我也是这么做的==。之前学到的memset现在已经越来越多的用到啦，首先还是对两个数组初始化。然后根据输入指令的首字母判断对应的是什么操作。设置一个direc变量用于指示当前位置（相当于栈顶指...

2018-10-06 16:40:20 169

原创 TOJ1153

http://acm.tju.edu.cn/toj/showp1153.html这道题之前做过，但是当时直接看的网上代码，自己没有过多思考。这次重新拿出来做一下。第一个难关就是C语言中空格字符的读入和计入长度。由于第一个输入的是样例数目，因此在读入字符串的时候会读入第一个数的回车\n，所以我用getchar()来吃掉回车。在网上查到，用gets(str)函数可以读入空格，用strlen...

2018-10-06 12:34:00 586

原创 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 126

原创 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 142

原创 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 167

原创 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 140

转载 TOJ1002

http://acm.tju.edu.cn/toj/showp1002.html解决思路：这是一道较简单的数制度转换题，首先计算某Haab历距离世界开始时的天数，再通过计算得到的天数，转换成相应的Tzolkin日期。我个人的问题在于，对字符串string和char的理解不深刻，好多知识都忘了……求Tzolkin对应的年月日不难，感觉我碰到的问题在于输入cin的语法，年、月、日，分开...

2018-09-01 20:19:36 171

转载 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 134

原创 Ubuntu初体验

从昨天下午到今天上午，一直在鼓捣Ubuntu的双系统。中间装了N次U盘，调了N次BIOS……最后总算是给弄好了。感觉自己在网上找的教程……怎么说嘞，一部分适用，一部分不适用。UEFI和LEGACY的设置自己还是没有搞清楚，连滚带爬地发现自己的机子是支持UEFI的，这当然好啦，开机速度更快。不过之前看到的教程都是要求我在BIOS里把设置改成LEGACY ONLY（较老的版本多用LEGACY），自

2017-07-14 17:40:10 236

原创代码顺序错误带来的警示

下面是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 331

rr572078051的博客