随笔分类 -  ACM入门练习

HDU2029 Palindromes _easy version
摘要:问题链接:HDU2029 Palindromes _easy version。入门训练题,用C语言编写程序。不知道字符串有多长,就把字符数组定义的大一些。再一点就是,使用前后双下标滑动来判定一个字符串是否为回文串。这也是一种套路,程序也比较简洁。AC程序如下:/* H... 阅读全文

posted @ 2016-07-05 23:33 海岛Blog 阅读(119) 评论(0) 推荐(0)

HDU2028 Lowest Common Multiple Plus
摘要:问题链接:HDU2028 Lowest Common Multiple Plus。入门训练题,用C语言编写程序。最大公约数和最小公倍数是数论中的两个重要概念。有关程序,参见:计算最小公倍数LCM。程序中,计算最小公倍数时,使用带参数的宏定义,而不是使用函数。这样做程序... 阅读全文

posted @ 2016-07-04 22:02 海岛Blog 阅读(125) 评论(0) 推荐(0)

HDU2021 发工资咯:)
摘要:问题链接:HDU2021 发工资咯:)。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:有点像贪心算法的地方,实际上要简单很多。尽可能用大面值币种发工资是常识。用贪心算法来做则需要先将币值从大到小排序,由于币值数组是人为设定的,就省去排序了。对于每一个... 阅读全文

posted @ 2016-07-02 22:09 海岛Blog 阅读(149) 评论(0) 推荐(0)

HDU2021 发工资咯:)
摘要:问题链接:HDU2021 发工资咯:)。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:有点像贪心算法的地方,实际上要简单很多。尽可能用大面值币种发工资是常识。用贪心算法来做则需要先将币值从大到小排序,由于币值数组是人为设定的,就省去排序了。对于每一个... 阅读全文

posted @ 2016-07-02 22:09 海岛Blog 阅读(145) 评论(0) 推荐(0)

HDU2024 C语言合法标识符
摘要:问题链接:HDU2024 C语言合法标识符。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:C语言的标识符是字母或下划线('_')开头的,字母、下划线('_')和数字的字符串。程序说明:本来是用函数scanf()读入字符串的,但是空行(直接输入回车)时... 阅读全文

posted @ 2016-07-01 08:21 海岛Blog 阅读(174) 评论(0) 推荐(0)

HDU2016 数据的交换输出
摘要:问题链接:HDU2016 数据的交换输出。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个问题需要使用数组。程序的处理过程是套路,从数组中找出最小元素,得到最小元素的下标。然后数组中的最小元素与第1个元素进行交换。程序说明:程序中清晰地给出了处理过... 阅读全文

posted @ 2016-06-28 07:53 海岛Blog 阅读(100) 评论(0) 推荐(0)

HDU2016 数据的交换输出
摘要:问题链接:HDU2016 数据的交换输出。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个问题需要使用数组。程序的处理过程是套路,从数组中找出最小元素,得到最小元素的下标。然后数组中的最小元素与第1个元素进行交换。程序说明:程序中清晰地给出了处理过... 阅读全文

posted @ 2016-06-28 07:53 海岛Blog 阅读(114) 评论(0) 推荐(0)

HDU2015 偶数求和
摘要:问题链接:HDU2015 偶数求和。入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个问题是对n项的等差数列(公差为2),每m项计算一个平均值输出。程序说明:程序的关键有以下几点:1.使用模除 模除运算在C语言中用取余运算符%来实现。2.循环控制 包... 阅读全文

posted @ 2016-06-27 08:00 海岛Blog 阅读(141) 评论(0) 推荐(0)

HDU2012 素数判定
摘要:问题链接:HDU2012 素数判定。这是个入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:判定一个数是否为素数有各种各样的方法。参见:素性测试算法。这里采用比较简单的试除法来实现,并且将判断一个数是否为素数的功能封装到一个函数中。程序说明:本程序采用自... 阅读全文

posted @ 2016-06-26 08:52 海岛Blog 阅读(189) 评论(0) 推荐(0)

HDU2011 多项式求和
摘要:问题链接:HDU2011 多项式求和。这是个入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个数列之和为浮点数。C语言中,浮点数有两种类型,分别是float和double。float可以满足一般的科学计算需求;double表示数的范围更大,精度更高。... 阅读全文

posted @ 2016-06-25 23:06 海岛Blog 阅读(179) 评论(0) 推荐(0)

HDU2009 求数列的和
摘要:问题链接:HDU2009 求数列的和。这是个入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:这个数列之和为浮点数。C语言中,浮点数有两种类型,分别是float和double。float可以满足一般的科学计算需求;double表示数的范围更大,精度更高。... 阅读全文

posted @ 2016-06-25 17:25 海岛Blog 阅读(112) 评论(0) 推荐(0)

HDU2006 求奇数的乘积
摘要:问题链接:HDU2006 求奇数的乘积。这是个入门训练题,用C语言编写程序。问题简述:参见上述链接。问题分析:读懂题基本上就可以解决。需要说的是,判断奇数偶数时候,一般而言用位运算&要强于用取余数运算%。还有一点是,累乘的初值设置为1(累加的初值则设置为0)。程序说明... 阅读全文

posted @ 2016-06-24 08:05 海岛Blog 阅读(284) 评论(0) 推荐(0)

导航