HDU
对自己刷题的总结回顾。
h3xz
这个作者很懒,什么都没留下…
展开
-
HDU2072
题目链接做这道题的时候,被 如何判断后面的单词是否与前面的单词相同 这个问题难住了,后面实在做不出来看了这篇HDU-2072 单词数——底层C语言解法后,顿时清醒了,原来可以借助结构体数组来存储每个单词,数组的下标 i 就代表第i + 1个单词,再用strcmp函数来判断后面的单词是否与前面的已经存入到结构体数组中的单词相同,不得不感叹,大佬就是大佬哇!!AC代码:#include<stdio.h>#include<string.h>typedef struct{原创 2020-05-25 23:51:56 · 355 阅读 · 0 评论 -
HDU2054
题目链接:HDU2054由于题目没有指明A和B的数据类型,因此我们就要把他们赋成浮点型。本以为只是到送分题,我连代码都直接是在oj上敲的。这是我一开始敲的代码:#include<stdio.h>int main( void ){ float a , b ; while( scanf( "%f %f" , &a , &b ) != EOF ) { if( a == b ) printf( "YES\n" )原创 2020-05-24 10:04:10 · 387 阅读 · 0 评论 -
HDU2064&&HDU2077
HDU2064:假设 f[ n ]是n块圆盘移动的次数。移动的时候有以下四个步骤:第n块以上的 n-1块圆盘从 A柱 借助 B柱 移动到 C柱 ,移动的次数为f[ n -1 ]次。第n块圆盘从 A柱 移动到 B柱 ,移动次数为 1。n-1块圆盘借助 B柱 (虽然第n块圆盘在B柱上,但他是最大的圆盘,n-1块中的所有圆盘都可放在他的上面,因此B柱也能看成空柱) 移动到 A柱,此时移动的次数和第一次一样,也是 f[ n - 1 ]次(因为两次都是移动n-1块圆盘,而且都是从一个柱借助一个柱移动到另一原创 2020-05-20 21:16:33 · 252 阅读 · 0 评论 -
HDU2098分拆素数和
原题链接:HDU2098题目较简单,直接附上AC代码:#include<stdio.h>#include<math.h>int judge( int n ) //判断n是否为素数{ int i , flag , k ; k = sqrt( n ) ; flag = 1 ; for ( i = 2 ; i <= k ; i++ ) //若直接使用 i < n ,会超时 if( n % i == 0 )原创 2020-05-17 21:34:14 · 225 阅读 · 0 评论 -
HDU2093考试排名
附上题目链接:这道题目没有做出来,参照了一下dalao的博客dalao的AC代码:#include <stdio.h>#include <string.h>#include <stdlib.h>int cmp(const void *a,const void *b);typedef struct people{ char name[15]; int time; int num;}people;people peo1[1010];原创 2020-05-16 10:45:27 · 227 阅读 · 0 评论 -
B. Filya and Homework
DescriptionToday, hedgehog Filya went to school for the very first time! Teacher gave him a homework which Filya was unable to complete without your help.Filya is given an array of non-negative integers a 1, a 2, …, a n. First, he pick an integer x and t原创 2020-05-11 20:43:31 · 211 阅读 · 0 评论 -
入门ACM的个人总结(持续更新中)
常见错误(题刷得少,下面的错误原因可能不够全面)1.Runtime Error数组开得太小2.Time Limit Exceeded程序执行时间超过题目规定时间3.Memory Limit Exceeded程序使用的内存超过了题目所规定的内存4.Presentation Error输出的内容正确,可能是换行和空格不符合输出要求5.Output Limit Exceeded输出内容过多注意事项:1输出的内容中末尾应该包含两个换行符。题目中没有规定A,B,C是整形还是浮点型,但原创 2020-05-10 22:16:22 · 247 阅读 · 0 评论 -
HDU2104(hide handkerchief)
HDU2104(hide handkerchief)问题链接题目大意是:N个人围成一个圈,把手帕藏在某个人的箱子中,让Haha去找,Haha每次都会跳过M-1个人,因为Haha走的次数是没有限制的,所以Haha只要遍历所有人就可以找到手帕了。解题思路:这道题可以理解成给出固定步数和人数,判断Haha是否能够遍历所有盒子。判断是否可以遍历所有盒子的依据是:N和M是否互质(即两者的最大公约数是1)。若不互质,就会有盒子永远不会被遍历到。最终,问题就转换成了,判读N和M的最大公约数是否为1。第一次做的时原创 2020-05-09 21:01:33 · 296 阅读 · 0 评论