随笔分类 -  ACM入门练习

UVA10976 Fractions Again?!
摘要:即便是暴力枚举,也需要进行数学推导,尽可能减小枚举的范围。问题链接:UVA10976 Fractions Again?!。入门练习题,用C语言编写程序。题意简述:输入正整数k,求满足1/k=1/x+1/y并且x≥y的正整数对x和y。问题分析:先枚举y,因为x≥y,其范... 阅读全文

posted @ 2016-08-18 08:57 海岛Blog 阅读(105) 评论(0) 推荐(0)

UVA10976 Fractions Again?!
摘要:即便是暴力枚举,也需要进行数学推导,尽可能减小枚举的范围。问题链接:UVA10976 Fractions Again?!。入门练习题,用C语言编写程序。题意简述:输入正整数k,求满足1/k=1/x+1/y并且x≥y的正整数对x和y。问题分析:先枚举y,因为x≥y,其范... 阅读全文

posted @ 2016-08-18 08:57 海岛Blog 阅读(166) 评论(0) 推荐(0)

UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers
摘要:Regionals 1998 >> Europe - Central问题链接:UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers。入门练习题,用C语言编写。题意简述:输入两个整数,都反转(逆序)后再求和... 阅读全文

posted @ 2016-08-07 06:18 海岛Blog 阅读(92) 评论(0) 推荐(0)

UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers
摘要:Regionals 1998 >> Europe - Central问题链接:UVA713 UVALive5539 POJ1504 ZOJ2001 Adding Reversed Numbers。入门练习题,用C语言编写。题意简述:输入两个整数,都反转(逆序)后再求和... 阅读全文

posted @ 2016-08-07 06:18 海岛Blog 阅读(118) 评论(0) 推荐(0)

UVA10127 POJ2551 Ones
摘要:问题链接:UVA10127 POJ2551 Ones。入门练习题,用C语言编写程序。题意简述:输入正整数n,n不能被2和5整除,求它的最小倍数,由全1的10进制数组成,问至少需要多少个1。问题分析:对于输入的1,从小到大用1、11、111、......试探即可。程序中... 阅读全文

posted @ 2016-08-06 06:01 海岛Blog 阅读(87) 评论(0) 推荐(0)

UVA10127 POJ2551 Ones
摘要:问题链接:UVA10127 POJ2551 Ones。入门练习题,用C语言编写程序。题意简述:输入正整数n,n不能被2和5整除,求它的最小倍数,由全1的10进制数组成,问至少需要多少个1。问题分析:对于输入的1,从小到大用1、11、111、......试探即可。程序中... 阅读全文

posted @ 2016-08-06 06:01 海岛Blog 阅读(105) 评论(0) 推荐(0)

UVA11192 Group Reverse
摘要:问题链接:UVA11192 Group Reverse。入门练习题,用C语言编写程序。AC的C语言程序如下:/* UVA11192 Group Reverse */#include #include #define MAXN 100int main(void){ ... 阅读全文

posted @ 2016-08-04 06:02 海岛Blog 阅读(119) 评论(0) 推荐(0)

UVA11192 Group Reverse
摘要:问题链接:UVA11192 Group Reverse。入门练习题,用C语言编写程序。AC的C语言程序如下:/* UVA11192 Group Reverse */#include #include #define MAXN 100int main(void){ ... 阅读全文

posted @ 2016-08-04 06:02 海岛Blog 阅读(133) 评论(0) 推荐(0)

UVA10340 POJ1936 ZOJ1970 All in All【字符串匹配】
摘要:All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 33318 Accepted: 13901DescriptionYou have devised a new encryption ... 阅读全文

posted @ 2016-08-02 10:19 海岛Blog 阅读(87) 评论(0) 推荐(0)

UVA10340 POJ1936 ZOJ1970 All in All【字符串匹配】
摘要:All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 33318 Accepted: 13901DescriptionYou have devised a new encryption ... 阅读全文

posted @ 2016-08-02 10:19 海岛Blog 阅读(120) 评论(0) 推荐(0)

UVA455 Periodic Strings
摘要:问题链接:UVA455 Periodic Strings。入门练习题,用C语言编写程序。题意:如果一个串可以由长度为k的字符串重复多次连接而得到,则称该串为k周期。本题求一个串的最小周期。程序中,封装了一个函数strcmplen()用于比较相同串的两个指定长度的子串,... 阅读全文

posted @ 2016-07-31 15:47 海岛Blog 阅读(115) 评论(0) 推荐(0)

UVA455 Periodic Strings
摘要:问题链接:UVA455 Periodic Strings。入门练习题,用C语言编写程序。题意:如果一个串可以由长度为k的字符串重复多次连接而得到,则称该串为k周期。本题求一个串的最小周期。程序中,封装了一个函数strcmplen()用于比较相同串的两个指定长度的子串,... 阅读全文

posted @ 2016-07-31 15:47 海岛Blog 阅读(81) 评论(0) 推荐(0)

UVA1225 UVALive3996 Digit Counting
摘要:Regionals 2007 >> Asia - Danang问题链接:UVA1225 UVALive3996 Digit Counting。入门练习题,用C语言编写程序。这个问题是数字出现次数统计问题,按照套路处理就可以了。本程序的套路包括,用运算符%从整数中取出数... 阅读全文

posted @ 2016-07-31 11:55 海岛Blog 阅读(117) 评论(0) 推荐(0)

UVA1225 UVALive3996 Digit Counting
摘要:Regionals 2007 >> Asia - Danang问题链接:UVA1225 UVALive3996 Digit Counting。入门练习题,用C语言编写程序。这个问题是数字出现次数统计问题,按照套路处理就可以了。本程序的套路包括,用运算符%从整数中取出数... 阅读全文

posted @ 2016-07-31 11:55 海岛Blog 阅读(95) 评论(0) 推荐(0)

UVA1585 UVALive3354 Score
摘要:Regionals 2005 >> Asia - Seoul问题链接:UVA1585 UVALive3354 Score。入门练习题,用C语言编写程序。这个题是计算得分,得分规则有点像保龄球的得分规则,连续正确的次数越多分数越高。程序中,程序逻辑都是套路。AC的C语言... 阅读全文

posted @ 2016-07-31 08:58 海岛Blog 阅读(84) 评论(0) 推荐(0)

UVA1585 UVALive3354 Score
摘要:Regionals 2005 >> Asia - Seoul问题链接:UVA1585 UVALive3354 Score。入门练习题,用C语言编写程序。这个题是计算得分,得分规则有点像保龄球的得分规则,连续正确的次数越多分数越高。程序中,程序逻辑都是套路。AC的C语言... 阅读全文

posted @ 2016-07-31 08:58 海岛Blog 阅读(122) 评论(0) 推荐(0)

HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+入门练习】
摘要:问题链接:HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes。基础练习题,用C语言编写程序。问题简述:参见上述链接。问题分析:(略)程序说明:程序中,使用两个函数封装功能,使得程序更加简洁易懂。判定回文时,使用两个数组下标相向移动,是... 阅读全文

posted @ 2016-07-29 17:52 海岛Blog 阅读(74) 评论(0) 推荐(0)

HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+入门练习】
摘要:问题链接:HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes。基础练习题,用C语言编写程序。问题简述:参见上述链接。问题分析:(略)程序说明:程序中,使用两个函数封装功能,使得程序更加简洁易懂。判定回文时,使用两个数组下标相向移动,是... 阅读全文

posted @ 2016-07-29 17:52 海岛Blog 阅读(101) 评论(0) 推荐(0)

HDU1008 ZOJ2108 Elevator
摘要:问题链接:HDU1008 ZOJ2108 Elevator。基础训练题,用C语言编写程序。每行的数据有n+1个数据,第一个数据是n,然后是n个数据,即n个要停的层的数据。电梯开始在0层,上一层需要6秒,下一层需要4秒,停一次需要5秒。电梯最后不需要回到0层。问题是把所... 阅读全文

posted @ 2016-07-12 22:48 海岛Blog 阅读(81) 评论(0) 推荐(0)

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

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

导航