08 2016 档案

趣味程序之古典与经典问题系列
摘要：古典与经典问题系列程序一览如下，点击进入博客文章：I00008 百鸡问题I00013 鸡兔同笼I00022 孙子定理I00023 鸡兔同笼解法二I00024 出钱买羽I00014 汉若塔问题的C++程序 阅读全文

posted @ 2016-08-31 19:57 海岛Blog 阅读(194) 评论(0) 推荐(0)

趣味程序之古典与经典问题系列
摘要：古典与经典问题系列程序一览如下，点击进入博客文章：I00008 百鸡问题I00013 鸡兔同笼I00022 孙子定理I00023 鸡兔同笼解法二I00024 出钱买羽I00014 汉若塔问题的C++程序 阅读全文

posted @ 2016-08-31 19:57 海岛Blog 阅读(99) 评论(0) 推荐(0)

趣味程序之打印字符图案系列
摘要：打印字符图案系列程序一览如下，点击进入博客文章：I00005 打印直角三角形字符图案I00006 打印等腰三角形字符图案（底边在下）I00007 打印菱形字符图案I00015 打印等腰三角形字符图案（底边在上）I00016 打印等腰三角形字符图案（底边在左或右） ... 阅读全文

posted @ 2016-08-30 21:17 海岛Blog 阅读(165) 评论(0) 推荐(0)

趣味程序之打印字符图案系列
摘要：打印字符图案系列程序一览如下，点击进入博客文章：I00005 打印直角三角形字符图案I00006 打印等腰三角形字符图案（底边在下）I00007 打印菱形字符图案I00015 打印等腰三角形字符图案（底边在上）I00016 打印等腰三角形字符图案（底边在左或右） ... 阅读全文

posted @ 2016-08-30 21:17 海岛Blog 阅读(136) 评论(0) 推荐(0)

I00039 亲密数（Amicable numbers）
摘要：一个正整数a的所有正因子之和等于b，b的所有正因子之和等于a，其中因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。问题描述：输入n（n为int类型），计算输出≤n的所有亲密数对，亲密数对的两个数用“..”连接，例如：220..284，每个亲密数对之间用空格... 阅读全文

posted @ 2016-08-29 21:03 海岛Blog 阅读(253) 评论(0) 推荐(0)

I00039 亲密数（Amicable numbers）
摘要：一个正整数a的所有正因子之和等于b，b的所有正因子之和等于a，其中因子包括1但不包括本身，且a不等于b，则称a，b为亲密数对。问题描述：输入n（n为int类型），计算输出≤n的所有亲密数对，亲密数对的两个数用“..”连接，例如：220..284，每个亲密数对之间用空格... 阅读全文

posted @ 2016-08-29 21:03 海岛Blog 阅读(195) 评论(0) 推荐(0)

I00038 自守数（Automorphic number）
摘要：如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数（Automorphic number），参见百度百科_自守数，或参见维基百科的Automorphic number。自守数在OEIS中的数列号为A003226。问题描述：输入n（n为int类型），计算输出... 阅读全文

posted @ 2016-08-29 17:18 海岛Blog 阅读(193) 评论(0) 推荐(0)

I00038 自守数（Automorphic number）
摘要：如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数（Automorphic number），参见百度百科_自守数，或参见维基百科的Automorphic number。自守数在OEIS中的数列号为A003226。问题描述：输入n（n为int类型），计算输出... 阅读全文

posted @ 2016-08-29 17:18 海岛Blog 阅读(188) 评论(0) 推荐(0)

I00036 盈数（Abundant number）
摘要：数论中，若一个正整数除了本身之外所有因子之和比此数自身大，则称此数为盈数。盈数（Abundant number）也称为丰数或过剩数，参见百度百科_盈数，或参见维基百科的Abundant number。亏数在OEIS中的数列号为A005101。问题描述：输入n（n≤40... 阅读全文

posted @ 2016-08-29 14:36 海岛Blog 阅读(307) 评论(0) 推荐(0)

I00036 盈数（Abundant number）
摘要：数论中，若一个正整数除了本身之外所有因子之和比此数自身大，则称此数为盈数。盈数（Abundant number）也称为丰数或过剩数，参见百度百科_盈数，或参见维基百科的Abundant number。亏数在OEIS中的数列号为A005101。问题描述：输入n（n≤40... 阅读全文

posted @ 2016-08-29 14:36 海岛Blog 阅读(409) 评论(0) 推荐(0)

I00037 亏数（Deficient number）
摘要：数论中，若一个正整数除了本身之外所有因子之和比此数自身小，则称此数为亏数。亏数（Deficient number）也称为缺数，参见百度百科_亏数，或参见维基百科的Deficient number。亏数在OEIS中的数列号为A005100。问题描述：输入n（n≤4000... 阅读全文

posted @ 2016-08-29 11:41 海岛Blog 阅读(251) 评论(0) 推荐(0)

I00037 亏数（Deficient number）
摘要：数论中，若一个正整数除了本身之外所有因子之和比此数自身小，则称此数为亏数。亏数（Deficient number）也称为缺数，参见百度百科_亏数，或参见维基百科的Deficient number。亏数在OEIS中的数列号为A005100。问题描述：输入n（n≤4000... 阅读全文

posted @ 2016-08-29 11:41 海岛Blog 阅读(361) 评论(0) 推荐(0)

I00035 完美数（Perfect number）
摘要：笛卡尔说：“能找出的完美数是不会多的，好比人类一样，要找一个完美人亦非易事。”数论中，若一个正整数除了本身之外所有因子之和正好等于此数自身，则称此数为完美数。完美数（Perfect Number）也称为完全数或完备数，参见百度百科_完全数，或参见维基百科的Perfec... 阅读全文

posted @ 2016-08-28 20:52 海岛Blog 阅读(258) 评论(0) 推荐(0)

I00035 完美数（Perfect number）
摘要：笛卡尔说：“能找出的完美数是不会多的，好比人类一样，要找一个完美人亦非易事。”数论中，若一个正整数除了本身之外所有因子之和正好等于此数自身，则称此数为完美数。完美数（Perfect Number）也称为完全数或完备数，参见百度百科_完全数，或参见维基百科的Perfec... 阅读全文

posted @ 2016-08-28 20:52 海岛Blog 阅读(177) 评论(0) 推荐(0)

I00034 累加与累乘
摘要：这是一个基础练习级的问题，既有累乘问题，又有累加问题。问题描述：输入n（n≤20），计算1+2!+3!+...+n!，输出从1到n的各个和，对于输入的n输出n行，每行包括两个整数，由": "（冒号和空格分割），第1个整数是n，第2个整数是和。问题分析：看似既有加法又有... 阅读全文

posted @ 2016-08-28 11:47 海岛Blog 阅读(175) 评论(0) 推荐(0)

I00034 累加与累乘
摘要：这是一个基础练习级的问题，既有累乘问题，又有累加问题。问题描述：输入n（n≤20），计算1+2!+3!+...+n!，输出从1到n的各个和，对于输入的n输出n行，每行包括两个整数，由": "（冒号和空格分割），第1个整数是n，第2个整数是和。问题分析：看似既有加法又有... 阅读全文

posted @ 2016-08-28 11:47 海岛Blog 阅读(229) 评论(0) 推荐(0)

I00033 消除游戏
摘要：消除游戏是众多游戏中的一种，貌似十分流行。其内部实现也许是程序员们所感兴趣的。问题描述：可以输入多组测试用例，每组测试用例首先输入正整数m和n，分别为矩阵的行和列数，m,n≤1000，然后输入m行n列的正整数数据。将m×n矩阵中行或列连续三个元素同值的变为0。当m和n... 阅读全文

posted @ 2016-08-28 11:05 海岛Blog 阅读(101) 评论(0) 推荐(0)

I00033 消除游戏
摘要：消除游戏是众多游戏中的一种，貌似十分流行。其内部实现也许是程序员们所感兴趣的。问题描述：可以输入多组测试用例，每组测试用例首先输入正整数m和n，分别为矩阵的行和列数，m,n≤1000，然后输入m行n列的正整数数据。将m×n矩阵中行或列连续三个元素同值的变为0。当m和n... 阅读全文

posted @ 2016-08-28 11:05 海岛Blog 阅读(115) 评论(0) 推荐(0)

PHP版本的Graphviz样例之集群流程图
摘要：Graphviz是一个强大的开源的图形软件包，不仅支持桌面应用，也支持Web应用，其关键技术在于它的自动布局和布线功能。安装libgv-php5后，Graphviz支持PHP编程，可以实现浏览器上显示图形。然而，整个开发环境的安装与设置相对比较复杂一些，需要相当的专业... 阅读全文

posted @ 2016-08-27 23:04 海岛Blog 阅读(198) 评论(0) 推荐(0)

PHP版本的Graphviz样例之集群流程图
摘要：Graphviz是一个强大的开源的图形软件包，不仅支持桌面应用，也支持Web应用，其关键技术在于它的自动布局和布线功能。安装libgv-php5后，Graphviz支持PHP编程，可以实现浏览器上显示图形。然而，整个开发环境的安装与设置相对比较复杂一些，需要相当的专业... 阅读全文

posted @ 2016-08-27 23:04 海岛Blog 阅读(237) 评论(0) 推荐(0)

Graphviz样例之集群流程图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-27 17:42 海岛Blog 阅读(202) 评论(0) 推荐(0)

Graphviz样例之集群流程图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-27 17:42 海岛Blog 阅读(407) 评论(0) 推荐(0)

Graphviz样例之UML图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-27 07:26 海岛Blog 阅读(223) 评论(0) 推荐(0)

Graphviz样例之UML图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-27 07:26 海岛Blog 阅读(604) 评论(0) 推荐(0)

ACM算法分类
摘要： 阅读全文

posted @ 2016-08-26 21:33 海岛Blog 阅读(123) 评论(0) 推荐(0)

ACM算法分类
摘要： 阅读全文

posted @ 2016-08-26 21:33 海岛Blog 阅读(117) 评论(0) 推荐(0)

Graphviz样例之有限状态自动机
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-25 20:49 海岛Blog 阅读(222) 评论(0) 推荐(0)

Graphviz样例之有限状态自动机
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-25 20:49 海岛Blog 阅读(759) 评论(0) 推荐(0)

Graphviz样例之有向图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-24 21:44 海岛Blog 阅读(255) 评论(0) 推荐(0)

Graphviz样例之有向图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-24 21:44 海岛Blog 阅读(680) 评论(0) 推荐(0)

Graphviz样例之无向图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-23 00:09 海岛Blog 阅读(256) 评论(0) 推荐(0)

Graphviz样例之无向图
摘要：Graphviz是一个开源软件，有源码，支持不同平台。linux系统下使用XDot程序显示dot格式的文件。Graphviz显示图形时，可以选择不同的策略进行布局和布线显示图形。Graphviz的官方网站（点击进入）：Graphviz | Graphviz - Gra... 阅读全文

posted @ 2016-08-23 00:09 海岛Blog 阅读(933) 评论(0) 推荐(0)

HDU4607 Park Visit（解法二）
摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

posted @ 2016-08-21 19:31 海岛Blog 阅读(163) 评论(0) 推荐(0)

HDU4607 Park Visit（解法二）
摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

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

HDU4607 Park Visit
摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

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

HDU4607 Park Visit
摘要：问题链接：HDU4607 Park Visit。题意简述：莱克尔和她的朋友到公园玩，公园很大也很漂亮。公园包含n个景点通过n-1条边相连。克莱尔太累了，所以不能去参观所有点景点。经过深思熟虑，她决定只访问其中的k个景点。她拿出地图发现所有景点的入口都很特殊。所以她想选... 阅读全文

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

UVALive3261 UVA1640 POJ2282 HDU1663 ZOJ2392 The Counting Problem【进制】
摘要：The Counting ProblemTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4605 Accepted: 2363DescriptionGiven two integers a and b... 阅读全文

posted @ 2016-08-20 10:47 海岛Blog 阅读(146) 评论(0) 推荐(0)

UVALive3261 UVA1640 POJ2282 HDU1663 ZOJ2392 The Counting Problem【进制】
摘要：The Counting ProblemTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4605 Accepted: 2363DescriptionGiven two integers a and b... 阅读全文

posted @ 2016-08-20 10:47 海岛Blog 阅读(155) 评论(0) 推荐(0)

POJ3286 UVA11038 How many 0's?【位运算】
摘要：How many 0's?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3580 Accepted: 1944DescriptionA Benedict monk No.16 writes down... 阅读全文

posted @ 2016-08-20 09:16 海岛Blog 阅读(125) 评论(0) 推荐(0)

POJ3286 UVA11038 How many 0's?【位运算】
摘要：How many 0's?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3580 Accepted: 1944DescriptionA Benedict monk No.16 writes down... 阅读全文

posted @ 2016-08-20 09:16 海岛Blog 阅读(113) 评论(0) 推荐(0)

UVALive5198 UVA512 Spreadsheet Tracking
摘要：World Finals >> 1997 - San Jose问题链接：UVALive5198 UVA512 Spreadsheet Tracking。问题简述：这是一个电子表格操作的模拟题。先输入电子表格总的行和列的正整数r和c，满足r,c和内容交换；2. 插入和删... 阅读全文

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

UVALive5198 UVA512 Spreadsheet Tracking
摘要：World Finals >> 1997 - San Jose问题链接：UVALive5198 UVA512 Spreadsheet Tracking。问题简述：这是一个电子表格操作的模拟题。先输入电子表格总的行和列的正整数r和c，满足r,c和内容交换；2. 插入和删... 阅读全文

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

UVA129 HDU1627 Krypton Factor
摘要：Krypton FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 392 Accepted ... 阅读全文

posted @ 2016-08-18 23:42 海岛Blog 阅读(112) 评论(0) 推荐(0)

UVA129 HDU1627 Krypton Factor
摘要：Krypton FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 392 Accepted ... 阅读全文

posted @ 2016-08-18 23:42 海岛Blog 阅读(148) 评论(0) 推荐(0)

UVA10603 Fill
摘要：优秀的程序员一定是CV大师。能CV则CV的做法，可以省去许多编码和测试的时间。但是，如果出现小错误的话，找起来一样的费时。问题链接：UVA10603 Fill。题意简述：有三个壶，容量分别是a、b和c升，开始时候第１个和第２个壶是空的，第３个壶是满水的。可以把一个壶的... 阅读全文

posted @ 2016-08-18 22:14 海岛Blog 阅读(189) 评论(0) 推荐(0)

UVA10603 Fill
摘要：优秀的程序员一定是CV大师。能CV则CV的做法，可以省去许多编码和测试的时间。但是，如果出现小错误的话，找起来一样的费时。问题链接：UVA10603 Fill。题意简述：有三个壶，容量分别是a、b和c升，开始时候第１个和第２个壶是空的，第３个壶是满水的。可以把一个壶的... 阅读全文

posted @ 2016-08-18 22:14 海岛Blog 阅读(231) 评论(0) 推荐(0)

HDU1013 POJ1519 Digital Roots（解法三）
摘要：该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-08-18 21:41 海岛Blog 阅读(192) 评论(0) 推荐(0)

HDU1013 POJ1519 Digital Roots（解法三）
摘要：该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。问题简述：输入若干正整数，求其数根，直到输入为０为止。问题分析：... 阅读全文

posted @ 2016-08-18 21:41 海岛Blog 阅读(156) 评论(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 阅读(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)

精选ACM-ICPC待解问题之一
摘要：Find a way - HDU 2612 - Virtual JudgeFind the Multiples - UVALive 5072 - Virtual JudgeBaskets of Gold Coins - UVALive 3576 - Virtual J... 阅读全文

posted @ 2016-08-17 22:36 海岛Blog 阅读(170) 评论(0) 推荐(0)

精选ACM-ICPC待解问题之一
摘要：Find a way - HDU 2612 - Virtual JudgeFind the Multiples - UVALive 5072 - Virtual JudgeBaskets of Gold Coins - UVALive 3576 - Virtual J... 阅读全文

posted @ 2016-08-17 22:36 海岛Blog 阅读(216) 评论(0) 推荐(0)

UVA10878 Decode the tape
摘要：阿兰·图林说：“机器的高频率令我震惊。”最早的时候，计算机的数据及程序记录卡片上，后来出现了纸带。问题链接：UVA10878 Decode the tape。题意简述：本题的题目是纸带编码。输入输入模仿过去的纸带，其中的"|"纸带里是没有的。纸带上信息有７位，通过穿孔... 阅读全文

posted @ 2016-08-17 19:35 海岛Blog 阅读(115) 评论(0) 推荐(0)

UVA10878 Decode the tape
摘要：阿兰·图林说：“机器的高频率令我震惊。”最早的时候，计算机的数据及程序记录卡片上，后来出现了纸带。问题链接：UVA10878 Decode the tape。题意简述：本题的题目是纸带编码。输入输入模仿过去的纸带，其中的"|"纸带里是没有的。纸带上信息有７位，通过穿孔... 阅读全文

posted @ 2016-08-17 19:35 海岛Blog 阅读(119) 评论(0) 推荐(0)

UVA488 Triangle Wave【打印图案】
摘要：In this problem you are to generate a triangular wave form according to a specified pair of Amplitudeand Frequency.Input The input be... 阅读全文

posted @ 2016-08-17 17:37 海岛Blog 阅读(119) 评论(0) 推荐(0)

UVA488 Triangle Wave【打印图案】
摘要：In this problem you are to generate a triangular wave form according to a specified pair of Amplitudeand Frequency.Input The input be... 阅读全文

posted @ 2016-08-17 17:37 海岛Blog 阅读(161) 评论(0) 推荐(0)

UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces
摘要：Regionals 1995 >> North America - East Central NA问题链接：UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces。题意简述：输入若干测试实例，每个实例首先输入n，之后输... 阅读全文

posted @ 2016-08-17 13:36 海岛Blog 阅读(110) 评论(0) 推荐(0)

UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces
摘要：Regionals 1995 >> North America - East Central NA问题链接：UVALive5389 UVA414 POJ1493 ZOJ1339 Machined Surfaces。题意简述：输入若干测试实例，每个实例首先输入n，之后输... 阅读全文

posted @ 2016-08-17 13:36 海岛Blog 阅读(163) 评论(0) 推荐(0)

UVA445 Marvelous Mazes
摘要：问题链接：UVA445 Marvelous Mazes。题意简述：输入若干行字符串，将其转换为另外一个字符串输出。字符串中包括数字、大小写字母、"*"、"b"和"!"，遇见"!"则输出换行；遇见连续的数字则将这些数字求和，之后输出和个数的字母或空格；遇见"b"则输出空... 阅读全文

posted @ 2016-08-17 11:08 海岛Blog 阅读(149) 评论(0) 推荐(0)

UVA445 Marvelous Mazes
摘要：问题链接：UVA445 Marvelous Mazes。题意简述：输入若干行字符串，将其转换为另外一个字符串输出。字符串中包括数字、大小写字母、"*"、"b"和"!"，遇见"!"则输出换行；遇见连续的数字则将这些数字求和，之后输出和个数的字母或空格；遇见"b"则输出空... 阅读全文

posted @ 2016-08-17 11:08 海岛Blog 阅读(100) 评论(0) 推荐(0)

UVA490 Rotating Sentences
摘要：问题链接：UVA490 Rotating Sentences。题意简述：输入若干行字符串，将其旋转９０度后输出。问题分析：需要一个二维数组存储输入的字符串，好在规模不大。程序说明：封装了函数mygets()（函数gets()在新标准中，被建议不要使用，作用就自己做一个... 阅读全文

posted @ 2016-08-17 10:24 海岛Blog 阅读(110) 评论(0) 推荐(0)

UVA490 Rotating Sentences
摘要：问题链接：UVA490 Rotating Sentences。题意简述：输入若干行字符串，将其旋转９０度后输出。问题分析：需要一个二维数组存储输入的字符串，好在规模不大。程序说明：封装了函数mygets()（函数gets()在新标准中，被建议不要使用，作用就自己做一个... 阅读全文

posted @ 2016-08-17 10:24 海岛Blog 阅读(115) 评论(0) 推荐(0)

UVA494 Kindergarten Counting Game
摘要：C语言程序员的一项重要工作就是封装功能函数。问题链接：UVA494 Kindergarten Counting Game。题意简述：幼儿园数单词游戏。输入若干句话，数一下每句有几个单词输出。问题分析：实现方法有多种。可以用C语言的字符串函数strtok()来实现，也可... 阅读全文

posted @ 2016-08-17 09:02 海岛Blog 阅读(150) 评论(0) 推荐(0)

UVA494 Kindergarten Counting Game
摘要：C语言程序员的一项重要工作就是封装功能函数。问题链接：UVA494 Kindergarten Counting Game。题意简述：幼儿园数单词游戏。输入若干句话，数一下每句有几个单词输出。问题分析：实现方法有多种。可以用C语言的字符串函数strtok()来实现，也可... 阅读全文

posted @ 2016-08-17 09:02 海岛Blog 阅读(195) 评论(0) 推荐(0)

HDU1026 Ignatius and the Princess I
摘要：问题链接：HDU1026 Ignatius and the Princess I。题意简述：从矩阵的左上角走到右下角所需的最短时间，并且要求输出走的过程。矩阵中"."是可以走的，"X"是墙，n（数字１-9）是怪兽，需要战斗数字所示的时间。对于每个测试实例，先输入n和m... 阅读全文

posted @ 2016-08-17 03:09 海岛Blog 阅读(158) 评论(0) 推荐(0)

HDU1026 Ignatius and the Princess I
摘要：问题链接：HDU1026 Ignatius and the Princess I。题意简述：从矩阵的左上角走到右下角所需的最短时间，并且要求输出走的过程。矩阵中"."是可以走的，"X"是墙，n（数字１-9）是怪兽，需要战斗数字所示的时间。对于每个测试实例，先输入n和m... 阅读全文

posted @ 2016-08-17 03:09 海岛Blog 阅读(130) 评论(0) 推荐(0)

UVA10071 Back to High School Physics
摘要：问题链接：UVA10071 Back to High School Physics。问题简述：该题的题目是重温高中物理。质点加速度恒定，输入v和t，v是t时间点质点的速度，求2t时间点的移动的距离。问题分析：设质点初速度为v0，加速度为a，则t时间点的速度v=v0+a... 阅读全文

posted @ 2016-08-15 22:40 海岛Blog 阅读(86) 评论(0) 推荐(0)

UVA10071 Back to High School Physics
摘要：问题链接：UVA10071 Back to High School Physics。问题简述：该题的题目是重温高中物理。质点加速度恒定，输入v和t，v是t时间点质点的速度，求2t时间点的移动的距离。问题分析：设质点初速度为v0，加速度为a，则t时间点的速度v=v0+a... 阅读全文

posted @ 2016-08-15 22:40 海岛Blog 阅读(89) 评论(0) 推荐(0)

UVA10055 Hashmat the Brave Warrior
摘要：问题链接：UVA10055 Hashmat the Brave Warrior。问题简述：输入两个数，计算其差的绝对值。问题分析：（略）。程序说明：写程序，不是要写得简单，而是要写得极其简单。也可以写一个带参数的宏定义来计算差的绝对值，这样的宏别的地方也可以使用。AC... 阅读全文

posted @ 2016-08-15 21:55 海岛Blog 阅读(86) 评论(0) 推荐(0)

UVA10055 Hashmat the Brave Warrior
摘要：问题链接：UVA10055 Hashmat the Brave Warrior。问题简述：输入两个数，计算其差的绝对值。问题分析：（略）。程序说明：写程序，不是要写得简单，而是要写得极其简单。也可以写一个带参数的宏定义来计算差的绝对值，这样的宏别的地方也可以使用。AC... 阅读全文

posted @ 2016-08-15 21:55 海岛Blog 阅读(75) 评论(0) 推荐(0)

UVA458 The Decoder
摘要：问题链接：UVA458 The Decoder。问题简述：观察样例总结编码规律，将输入的密文译成明文。问题分析：观察试算的结果是，明文字符＝密文字符－７。程序说明：写程序，不是要写得简单，而是要写得极其简单。AC的C语言程序如下：/* UVA458 The Decod... 阅读全文

posted @ 2016-08-15 21:41 海岛Blog 阅读(76) 评论(0) 推荐(0)

UVA458 The Decoder
摘要：问题链接：UVA458 The Decoder。问题简述：观察样例总结编码规律，将输入的密文译成明文。问题分析：观察试算的结果是，明文字符＝密文字符－７。程序说明：写程序，不是要写得简单，而是要写得极其简单。AC的C语言程序如下：/* UVA458 The Decod... 阅读全文

posted @ 2016-08-15 21:41 海岛Blog 阅读(76) 评论(0) 推荐(0)

HDU2054 A == B ?
摘要：问题链接：HDU2054 A == B ?。问题简述：输入两个数，比较两个数的大小，相等的话输出"YES"，不等的话输出"NO"。问题分析：可能是一个大数，需要特殊处理。如果没有小数点，就可以直接进行字符串比较，如果有小数点，则需要处理小数点后多余的"0"，即删除那些... 阅读全文

posted @ 2016-08-15 11:41 海岛Blog 阅读(92) 评论(0) 推荐(0)

HDU2054 A == B ?
摘要：问题链接：HDU2054 A == B ?。问题简述：输入两个数，比较两个数的大小，相等的话输出"YES"，不等的话输出"NO"。问题分析：可能是一个大数，需要特殊处理。如果没有小数点，就可以直接进行字符串比较，如果有小数点，则需要处理小数点后多余的"0"，即删除那些... 阅读全文

posted @ 2016-08-15 11:41 海岛Blog 阅读(117) 评论(0) 推荐(0)

POJ3414 Pots
摘要：问题链接：POJ3414 Pots。题意简述：给出两个壶的容量A和B, 一个目标水量C，对A、B可以有３种操作，求最少经过几步操作能够在某个壶中得到目标水量C。输入A、B和C，输入最少操作数和操作过程。FILL(i) fill the pot i (1 ≤ i... 阅读全文

posted @ 2016-08-15 09:24 海岛Blog 阅读(132) 评论(0) 推荐(0)

POJ3414 Pots
摘要：问题链接：POJ3414 Pots。题意简述：给出两个壶的容量A和B, 一个目标水量C，对A、B可以有３种操作，求最少经过几步操作能够在某个壶中得到目标水量C。输入A、B和C，输入最少操作数和操作过程。FILL(i) fill the pot i (1 ≤ i... 阅读全文

posted @ 2016-08-15 09:24 海岛Blog 阅读(239) 评论(0) 推荐(0)

HDU1495 非常可乐
摘要：问题链接：HDU1495 非常可乐。题意简述：平分液体问题。输入s、n和m三个数，分别代表可乐和２个杯子，三个容器可以互相倒，问能不能把s中的可乐平分，能的话输出最小倒杯子的次数，不能就输出NO。问题分析：开始的时候，所有可乐在s中，2个杯子n和m都空着。过程中，可以... 阅读全文

posted @ 2016-08-15 01:54 海岛Blog 阅读(192) 评论(0) 推荐(0)

HDU1495 非常可乐
摘要：问题链接：HDU1495 非常可乐。题意简述：平分液体问题。输入s、n和m三个数，分别代表可乐和２个杯子，三个容器可以互相倒，问能不能把s中的可乐平分，能的话输出最小倒杯子的次数，不能就输出NO。问题分析：开始的时候，所有可乐在s中，2个杯子n和m都空着。过程中，可以... 阅读全文

posted @ 2016-08-15 01:54 海岛Blog 阅读(335) 评论(0) 推荐(0)

POJ1003 UVALive2294 HDU1056 ZOJ1045 Hangover【数学计算】
摘要：HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 125708 Accepted: 61333DescriptionHow far can you make a stack of car... 阅读全文

posted @ 2016-08-14 00:08 海岛Blog 阅读(108) 评论(0) 推荐(0)

POJ1003 UVALive2294 HDU1056 ZOJ1045 Hangover【数学计算】
摘要：HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 125708 Accepted: 61333DescriptionHow far can you make a stack of car... 阅读全文

posted @ 2016-08-14 00:08 海岛Blog 阅读(103) 评论(0) 推荐(0)

POJ2780 Linearity
摘要：问题链接：POJ2780 Linearity。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。这个问题与POJ1118 HD... 阅读全文

posted @ 2016-08-13 22:55 海岛Blog 阅读(96) 评论(0) 推荐(0)

POJ2780 Linearity
摘要：问题链接：POJ2780 Linearity。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。这个问题与POJ1118 HD... 阅读全文

posted @ 2016-08-13 22:55 海岛Blog 阅读(80) 评论(0) 推荐(0)

UVA11945 Financial Management
摘要：问题链接：UVA11945 Financial Management。题意简述：输入１２个数，计算其平均值。编写程序时，考虑到C++处理输入比较方便，所以使用C++语言编程。然而，输出稍微麻烦一些，对于金额，每３位需要加一个逗号，而C和C++的函数库中，没有相应的解决... 阅读全文

posted @ 2016-08-13 22:35 海岛Blog 阅读(93) 评论(0) 推荐(0)

UVA11945 Financial Management
摘要：问题链接：UVA11945 Financial Management。题意简述：输入１２个数，计算其平均值。编写程序时，考虑到C++处理输入比较方便，所以使用C++语言编程。然而，输出稍微麻烦一些，对于金额，每３位需要加一个逗号，而C和C++的函数库中，没有相应的解决... 阅读全文

posted @ 2016-08-13 22:35 海岛Blog 阅读(207) 评论(0) 推荐(0)

UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management【数学计算】
摘要：Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 184289 Accepted: 69774DescriptionLarry graduated this ye... 阅读全文

posted @ 2016-08-13 22:11 海岛Blog 阅读(123) 评论(0) 推荐(0)

UVALive2362 POJ1004 HDU1064 ZOJ1048 Financial Management【数学计算】
摘要：Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 184289 Accepted: 69774DescriptionLarry graduated this ye... 阅读全文

posted @ 2016-08-13 22:11 海岛Blog 阅读(152) 评论(0) 推荐(0)

POJ2606 Rabbit hunt
摘要：问题链接：POJ2606 Rabbit hunt。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。这个问题与POJ1118 ... 阅读全文

posted @ 2016-08-13 20:56 海岛Blog 阅读(100) 评论(0) 推荐(0)

POJ2606 Rabbit hunt
摘要：问题链接：POJ2606 Rabbit hunt。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。这个问题与POJ1118 ... 阅读全文

posted @ 2016-08-13 20:56 海岛Blog 阅读(94) 评论(0) 推荐(0)

UVALive5379 UVA270 Lining Up
摘要：Regionals 1994 >> North America - East Central NA问题链接：UVALive5379 UVA270 Lining Up。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，... 阅读全文

posted @ 2016-08-13 20:32 海岛Blog 阅读(105) 评论(0) 推荐(0)

UVALive5379 UVA270 Lining Up
摘要：Regionals 1994 >> North America - East Central NA问题链接：UVALive5379 UVA270 Lining Up。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，... 阅读全文

posted @ 2016-08-13 20:32 海岛Blog 阅读(168) 评论(0) 推荐(0)

POJ1118 HDU1432 Lining Up
摘要：问题链接：POJ1118 HDU1432 Lining Up。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。AC的C语言程... 阅读全文

posted @ 2016-08-13 19:40 海岛Blog 阅读(75) 评论(0) 推荐(0)

POJ1118 HDU1432 Lining Up
摘要：问题链接：POJ1118 HDU1432 Lining Up。题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。问题分析：用暴力法解决这个问题，好在计算规模不算大。程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。AC的C语言程... 阅读全文

posted @ 2016-08-13 19:40 海岛Blog 阅读(108) 评论(0) 推荐(0)

POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER
摘要：THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28334 Accepted: 17574DescriptionA certain prison contains a ... 阅读全文

posted @ 2016-08-13 16:18 海岛Blog 阅读(135) 评论(0) 推荐(0)

POJ1218 HDU1337 ZOJ1350 UVALive2557 THE DRUNK JAILER
摘要：THE DRUNK JAILERTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28334 Accepted: 17574DescriptionA certain prison contains a ... 阅读全文

posted @ 2016-08-13 16:18 海岛Blog 阅读(151) 评论(0) 推荐(0)

POJ3094 UVALive3594 HDU2734 ZOJ2812 Quicksum【进制】
摘要：QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16976 Accepted: 11781DescriptionA checksum is an algorithm that scan... 阅读全文

posted @ 2016-08-13 15:27 海岛Blog 阅读(158) 评论(0) 推荐(0)

POJ3094 UVALive3594 HDU2734 ZOJ2812 Quicksum【进制】
摘要：QuicksumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16976 Accepted: 11781DescriptionA checksum is an algorithm that scan... 阅读全文

posted @ 2016-08-13 15:27 海岛Blog 阅读(167) 评论(0) 推荐(0)

UVALive5583 UVA562 Dividing coins
摘要：Regionals 1996 >> Europe - Northwestern问题链接：UVALive5583 UVA562 Dividing coins。问题简述：输入测试用例数n，每个测试用例包括金币的数量m和m个正整数是金币的币值。将这些金币分为两堆，使得其差值... 阅读全文

posted @ 2016-08-13 11:33 海岛Blog 阅读(136) 评论(0) 推荐(0)

POJ1979 HDU1312 Red and Black【DFS】
摘要：问题链接：POJ1979 HDU1312 Red and Black。题意简述：输入正整数w和h，w为列数，h为行数。输入h×w矩阵 (1 #include #define DIRECTSIZE 4struct direct { int drow; int... 阅读全文

posted @ 2016-08-12 21:13 海岛Blog 阅读(106) 评论(0) 推荐(0)

POJ1979 HDU1312 Red and Black【DFS】
摘要：问题链接：POJ1979 HDU1312 Red and Black。题意简述：输入正整数w和h，w为列数，h为行数。输入h×w矩阵 (1 #include #define DIRECTSIZE 4struct direct { int drow; int... 阅读全文

posted @ 2016-08-12 21:13 海岛Blog 阅读(110) 评论(0) 推荐(0)

POJ2386 Lake Counting【DFS】
摘要：Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35139 Accepted: 17450DescriptionDue to recent rains, water has ... 阅读全文

posted @ 2016-08-12 17:36 海岛Blog 阅读(118) 评论(0) 推荐(0)

POJ2386 Lake Counting【DFS】
摘要：Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35139 Accepted: 17450DescriptionDue to recent rains, water has ... 阅读全文

posted @ 2016-08-12 17:36 海岛Blog 阅读(86) 评论(0) 推荐(0)

HDU4394 Digital Square
摘要：分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(127) 评论(0) 推荐(0)

HDU4394 Digital Square
摘要：分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(172) 评论(0) 推荐(0)

UVA213 UVALive5152 Message Decoding
摘要：World Finals >> 1991 - San Antonio问题链接：UVA213 UVALive5152 Message Decoding。问题简述：参见问题链接。问题分析：（略）。程序中，若干功能封装到函数中，使得程序逻辑变得简洁。AC的C语言程序如下：/... 阅读全文

posted @ 2016-08-12 07:20 海岛Blog 阅读(127) 评论(0) 推荐(0)

UVA213 UVALive5152 Message Decoding
摘要：World Finals >> 1991 - San Antonio问题链接：UVA213 UVALive5152 Message Decoding。问题简述：参见问题链接。问题分析：（略）。程序中，若干功能封装到函数中，使得程序逻辑变得简洁。AC的C语言程序如下：/... 阅读全文

posted @ 2016-08-12 07:20 海岛Blog 阅读(140) 评论(0) 推荐(0)

UVA489 Hangman Judge
摘要：问题链接：UVA489 Hangman Judge。问题简述：（略），参见原题链接。问题分析：这是一个模拟题。程序说明：程序中定义了若干宏定义，使得程序可阅读性增强。函数guess()中的逻辑做了适当的改进，更加合理快速。AC的C语言程序如下：/* UVA489 Ha... 阅读全文

posted @ 2016-08-11 20:18 海岛Blog 阅读(122) 评论(0) 推荐(0)

UVA489 Hangman Judge
摘要：问题链接：UVA489 Hangman Judge。问题简述：（略），参见原题链接。问题分析：这是一个模拟题。程序说明：程序中定义了若干宏定义，使得程序可阅读性增强。函数guess()中的逻辑做了适当的改进，更加合理快速。AC的C语言程序如下：/* UVA489 Ha... 阅读全文

posted @ 2016-08-11 20:18 海岛Blog 阅读(154) 评论(0) 推荐(0)

I00032 约瑟夫环(Joseph problem)
摘要：有关约瑟夫环的介绍，可以参见百度百科的约瑟夫环。程序中假定人数n小于１００，输入数据为n和m。其中，n为人数，数到第m个人出局。输出出局人的顺序。输入数据为０和０时程序结束。AC的C语言程序如下：/* I00032 约瑟夫环(Joseph problem) */#in... 阅读全文

posted @ 2016-08-11 11:31 海岛Blog 阅读(128) 评论(0) 推荐(0)

I00032 约瑟夫环(Joseph problem)
摘要：有关约瑟夫环的介绍，可以参见百度百科的约瑟夫环。程序中假定人数n小于１００，输入数据为n和m。其中，n为人数，数到第m个人出局。输出出局人的顺序。输入数据为０和０时程序结束。AC的C语言程序如下：/* I00032 约瑟夫环(Joseph problem) */#in... 阅读全文

posted @ 2016-08-11 11:31 海岛Blog 阅读(154) 评论(0) 推荐(0)

UVA133 The Dole Queue
摘要：问题链接：UVA133 The Dole Queue。可以说是双向约瑟夫环问题，用C语言编写程序。问题简述：输入n、k和m，n为人数，逆时针序号为１～n，A从１按逆时针数到第k个人停下来，B从n开始按顺时针数到第m个人停下来，输出被数到的人，并且让这些人出局。输出出局... 阅读全文

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

UVA133 The Dole Queue
摘要：问题链接：UVA133 The Dole Queue。可以说是双向约瑟夫环问题，用C语言编写程序。问题简述：输入n、k和m，n为人数，逆时针序号为１～n，A从１按逆时针数到第k个人停下来，B从n开始按顺时针数到第m个人停下来，输出被数到的人，并且让这些人出局。输出出局... 阅读全文

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

HDU1195 ZOJ2416 Open the Lock【BFS】
摘要：Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

posted @ 2016-08-11 07:25 海岛Blog 阅读(169) 评论(0) 推荐(0)

HDU1195 ZOJ2416 Open the Lock【BFS】
摘要：Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6675 Accepted ... 阅读全文

posted @ 2016-08-11 07:25 海岛Blog 阅读(166) 评论(0) 推荐(0)

HDU2102 A计划
摘要：又一个三维迷宫!问题链接：HDU2102 A计划。问题简述：参见上述链接问题分析：虽然是三维迷宫，其实只有两层，骑士进入迷宫营救公主，找到公主即可。迷宫的入口是S（0，0，0）,公主位置为'P'，时空传输机为'#'表示，墙为'*'表示，平地为'.'。层间移动只能通过时... 阅读全文

posted @ 2016-08-10 21:59 海岛Blog 阅读(273) 评论(0) 推荐(0)

UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection
摘要：Regionals 1996 >> North America - Mid-Atlantic USA问题链接：UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection。入门练习题，用C语言编写程序。一个数的真因数之和等... 阅读全文

posted @ 2016-08-10 09:50 海岛Blog 阅读(131) 评论(0) 推荐(0)

UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection
摘要：Regionals 1996 >> North America - Mid-Atlantic USA问题链接：UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection。入门练习题，用C语言编写程序。一个数的真因数之和等... 阅读全文

posted @ 2016-08-10 09:50 海岛Blog 阅读(110) 评论(0) 推荐(0)

LeetCode26. Remove Duplicates from Sorted Array
摘要：问题链接：LeetCode26. Remove Duplicates from Sorted Array注意点：1.数组中可能是０个元素；2.C++程序中，循环变量声明不能写在for语句中（编译错误），只能写在外面（郁闷）。AC的C语言程序如下：int removeD... 阅读全文

posted @ 2016-08-10 08:34 海岛Blog 阅读(104) 评论(0) 推荐(0)

LeetCode26. Remove Duplicates from Sorted Array
摘要：问题链接：LeetCode26. Remove Duplicates from Sorted Array注意点：1.数组中可能是０个元素；2.C++程序中，循环变量声明不能写在for语句中（编译错误），只能写在外面（郁闷）。AC的C语言程序如下：int removeD... 阅读全文

posted @ 2016-08-10 08:34 海岛Blog 阅读(107) 评论(0) 推荐(0)

UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple
摘要：Regionals 2002 >> Asia - Dhaka问题链接：UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述：输入若干个正整数n，n=0则结束。对于输入的n，输出正整数m，m是n的倍数并且只... 阅读全文

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

UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple
摘要：Regionals 2002 >> Asia - Dhaka问题链接：UVALive2701 UVA1189 POJ1426 ZOJ1530 Find The Multiple。问题简述：输入若干个正整数n，n=0则结束。对于输入的n，输出正整数m，m是n的倍数并且只... 阅读全文

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

HDU1253 胜利大逃亡
摘要：这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之... 阅读全文

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

HDU1253 胜利大逃亡
摘要：这个问题一看，可以说和UVA532 Dungeon Master完全相同，豪情万丈地做了拷贝来程序修改，一提交结果是“Time Limit Exceeded”，满脸困惑。多方调查研究后，终于懂得了程序简洁才是硬道理。也许因为测试数据量大，各个方面改进速度的措施都用了之... 阅读全文

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

POJ3048 HDU2710 Max Factor
摘要：USACO 2005 October Bronze筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：POJ3048 HDU2710 Max Factor。基础训练级的题，用C语言编写。问题简述：测试数据有多组，每组先输入n，然后输入n个正整... 阅读全文

posted @ 2016-08-09 13:15 海岛Blog 阅读(132) 评论(0) 推荐(0)

POJ3048 HDU2710 Max Factor
摘要：USACO 2005 October Bronze筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：POJ3048 HDU2710 Max Factor。基础训练级的题，用C语言编写。问题简述：测试数据有多组，每组先输入n，然后输入n个正整... 阅读全文

posted @ 2016-08-09 13:15 海岛Blog 阅读(87) 评论(0) 推荐(0)

POJ3435 Sudoku Checker【谜题+数独】
摘要：问题链接：POJ3435 Sudoku Checker。入门练习题，用C语言编写程序。题意简述：输入n，然后输入(n×n)×(n×n)的二维数组，０表示可以是任意值，编写程序检查这些数据是否满足数独的初始状态。问题分析：需要做的检查有：值范围检查，行、列和块的值重复检... 阅读全文

posted @ 2016-08-09 09:09 海岛Blog 阅读(138) 评论(0) 推荐(0)

POJ3435 Sudoku Checker【谜题+数独】
摘要：问题链接：POJ3435 Sudoku Checker。入门练习题，用C语言编写程序。题意简述：输入n，然后输入(n×n)×(n×n)的二维数组，０表示可以是任意值，编写程序检查这些数据是否满足数独的初始状态。问题分析：需要做的检查有：值范围检查，行、列和块的值重复检... 阅读全文

posted @ 2016-08-09 09:09 海岛Blog 阅读(110) 评论(0) 推荐(0)

HDU1157 POJ2388 Who's in the Middle
摘要：问题链接：HDU1157 POJ2388 Who's in the Middle。基础级练习题，用C语言编写程序。问题简述：输入n，然后输入n个整数，求这n个整数中大小位于中间的数。问题分析：使用分治法，用求第k大数算法实现。程序说明：另外一种解法更加简洁，参见以下链... 阅读全文

posted @ 2016-08-09 05:23 海岛Blog 阅读(129) 评论(0) 推荐(0)

HDU1157 POJ2388 Who's in the Middle
摘要：问题链接：HDU1157 POJ2388 Who's in the Middle。基础级练习题，用C语言编写程序。问题简述：输入n，然后输入n个整数，求这n个整数中大小位于中间的数。问题分析：使用分治法，用求第k大数算法实现。程序说明：另外一种解法更加简洁，参见以下链... 阅读全文

posted @ 2016-08-09 05:23 海岛Blog 阅读(75) 评论(0) 推荐(0)

HDU1029 Ignatius and the Princess IV
摘要：问题链接：HDU1029 Ignatius and the Princess IV。基础练习题，用C++语言编写。题意简述：输入n（n是奇数），然后输入n个整数，求出现(n+1)/2次的整数。问题分析：n是奇数，(n+1)/2是n的一半以上，只要将n个数据排序，出现(... 阅读全文

posted @ 2016-08-08 22:03 海岛Blog 阅读(89) 评论(0) 推荐(0)

HDU1029 Ignatius and the Princess IV
摘要：问题链接：HDU1029 Ignatius and the Princess IV。基础练习题，用C++语言编写。题意简述：输入n（n是奇数），然后输入n个整数，求出现(n+1)/2次的整数。问题分析：n是奇数，(n+1)/2是n的一半以上，只要将n个数据排序，出现(... 阅读全文

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

UVA11039 Building designing【排序】
摘要：问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。问题简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。问题分析：按照绝对值排序后，看一遍就可以了。程序... 阅读全文

posted @ 2016-08-08 16:26 海岛Blog 阅读(74) 评论(0) 推荐(0)

UVA11039 Building designing【排序】
摘要：问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。问题简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。问题分析：按照绝对值排序后，看一遍就可以了。程序... 阅读全文

posted @ 2016-08-08 16:26 海岛Blog 阅读(93) 评论(0) 推荐(0)

POJ3278 HDU2717 Catch That Cow
摘要：USACO 2007 Open Silver问题链接：POJ3278 HDU2717 Catch That Cow。题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。... 阅读全文

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

POJ3278 HDU2717 Catch That Cow
摘要：USACO 2007 Open Silver问题链接：POJ3278 HDU2717 Catch That Cow。题意简述：一条线上，人的FJ的起点为K位置，牛在N位置（牛不动），输入正整数K和N。若FJ在x位置，FJ有三种走法，分别是走到x-1、x+1或2x位置。... 阅读全文

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

POJ1338 Ugly Numbers（解法二）
摘要：问题链接：POJ1338 Ugly Numbers。基础级练习题，用C语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已... 阅读全文

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

POJ1338 Ugly Numbers（解法二）
摘要：问题链接：POJ1338 Ugly Numbers。基础级练习题，用C语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已... 阅读全文

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

UVA532 Dungeon Master
摘要：问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

posted @ 2016-08-07 20:23 海岛Blog 阅读(142) 评论(0) 推荐(0)

UVA532 Dungeon Master
摘要：问题链接：UVA532 Dungeon Master。题意简述：三维空间地牢（迷宫），每个点由'.'（可以经过）、'#'（墙）、'S'（起点）和'E'（终点）组成。移动方向有上、下、左、右、前和后6个方向。每移动一次耗费1分钟，求从'S'到'E'最快走出时间。不同L层... 阅读全文

posted @ 2016-08-07 20:23 海岛Blog 阅读(189) 评论(0) 推荐(0)

POJ1915 Knight Moves
摘要：问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文

posted @ 2016-08-07 15:20 海岛Blog 阅读(147) 评论(0) 推荐(0)

POJ1915 Knight Moves
摘要：问题链接：POJ1915 Knight Moves。题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。程... 阅读全文

posted @ 2016-08-07 15:20 海岛Blog 阅读(216) 评论(0) 推荐(0)

UVALive3045 POJ2000 ZOJ2345 Gold Coins
摘要：Regionals 2004 >> North America - Rocky Mountain问题链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins。基础练习题，用C语言编写。题意简述：骑士第1天获得1个金币，之后的2天获得2个金币，... 阅读全文

posted @ 2016-08-07 09:26 海岛Blog 阅读(129) 评论(0) 推荐(0)

UVALive3045 POJ2000 ZOJ2345 Gold Coins
摘要：Regionals 2004 >> North America - Rocky Mountain问题链接：UVALive3045 POJ2000 ZOJ2345 Gold Coins。基础练习题，用C语言编写。题意简述：骑士第1天获得1个金币，之后的2天获得2个金币，... 阅读全文

posted @ 2016-08-07 09:26 海岛Blog 阅读(110) 评论(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)

UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves【BFS】
摘要：问题链接：UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves。基础级练习题，用C++语言编写程序。题意简述：给出国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就... 阅读全文

posted @ 2016-08-06 19:35 海岛Blog 阅读(131) 评论(0) 推荐(0)

UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves【BFS】
摘要：问题链接：UVA439 POJ2243 HDU1372 ZOJ1091 Knight Moves。基础级练习题，用C++语言编写程序。题意简述：给出国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就... 阅读全文

posted @ 2016-08-06 19:35 海岛Blog 阅读(117) 评论(0) 推荐(0)

UVA10905 Children's Game
摘要：问题链接：UVA10905 Children's Game。基础级练习题，用C++语言编写程序。题意简述：输入n个正整数，将其连成一个最大的整数。问题分析：本题有三大要点，一是并非把大的整数放在前面，例如12和3，构成的最大整数是312；二是也不能够简单地用函数str... 阅读全文

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

UVA10905 Children's Game
摘要：问题链接：UVA10905 Children's Game。基础级练习题，用C++语言编写程序。题意简述：输入n个正整数，将其连成一个最大的整数。问题分析：本题有三大要点，一是并非把大的整数放在前面，例如12和3，构成的最大整数是312；二是也不能够简单地用函数str... 阅读全文

posted @ 2016-08-06 14:11 海岛Blog 阅读(70) 评论(0) 推荐(0)

UVA136 Ugly Numbers
摘要：问题链接：UVA136 Ugly Numbers。基础级练习题，用C++语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用... 阅读全文

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

UVA136 Ugly Numbers
摘要：问题链接：UVA136 Ugly Numbers。基础级练习题，用C++语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用... 阅读全文

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

Online Judge for ACM-ICPC etc.
摘要：Virtual JudgeACM-ICPC Live Archive - HomeUVa Online Judge - HomeWelcome To PKU JudgeOnline(POJ)Welcome to Hangzhou Dianzi University O... 阅读全文

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

Online Judge for ACM-ICPC etc.
摘要：Virtual JudgeACM-ICPC Live Archive - HomeUVa Online Judge - HomeWelcome To PKU JudgeOnline(POJ)Welcome to Hangzhou Dianzi University O... 阅读全文

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

精选CSDN的ACM-ICPC博文
摘要：北大ACM试题分类 - 实时更新我所有的解题报告链接 - ζёСяêτ - 小優YoU - 博客频道 - CSDN.NETPOJ水题大集合_星星流浪的城市_新浪博客POJ题目分类 - FreeCoder的专栏 - 博客频道 - CSDN.NETPOJ各题算法分类和题目... 阅读全文

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

精选CSDN的ACM-ICPC博文
摘要：北大ACM试题分类 - 实时更新我所有的解题报告链接 - ζёСяêτ - 小優YoU - 博客频道 - CSDN.NETPOJ水题大集合_星星流浪的城市_新浪博客POJ题目分类 - FreeCoder的专栏 - 博客频道 - CSDN.NETPOJ各题算法分类和题目... 阅读全文

posted @ 2016-08-06 07:27 海岛Blog 阅读(94) 评论(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)

UVA156 Ananagrams
摘要：问题链接：UVA156 Ananagrams。题意简述：输入一个文本文件，从中提取出一些单词输出，输出的单词按照文本文件中的原来样子输出（字母大小写不变）。对于所有的单词，若字母不分大小写，单词经过重排顺序，与其他单词相同，这些单词则不在输出之列。问题分析：用C++语... 阅读全文

posted @ 2016-08-05 21:54 海岛Blog 阅读(218) 评论(0) 推荐(0)

UVA156 Ananagrams
摘要：问题链接：UVA156 Ananagrams。题意简述：输入一个文本文件，从中提取出一些单词输出，输出的单词按照文本文件中的原来样子输出（字母大小写不变）。对于所有的单词，若字母不分大小写，单词经过重排顺序，与其他单词相同，这些单词则不在输出之列。问题分析：用C++语... 阅读全文

posted @ 2016-08-05 21:54 海岛Blog 阅读(81) 评论(0) 推荐(0)

精选CSDN的ACM-ICPC活跃博客
摘要：海岛Blog - 博客频道 - CSDN.NETAC_Dreameng - 博客频道 - CSDN.NET若忆_star - 博客频道 - CSDN.NET哆啦AC梦的博客 - 博客频道 - CSDN.NETLinoy - 博客频道 - CSDN.NET戎码人生 - ... 阅读全文

posted @ 2016-08-05 20:37 海岛Blog 阅读(137) 评论(0) 推荐(0)

精选CSDN的ACM-ICPC活跃博客
摘要：海岛Blog - 博客频道 - CSDN.NETAC_Dreameng - 博客频道 - CSDN.NET若忆_star - 博客频道 - CSDN.NET哆啦AC梦的博客 - 博客频道 - CSDN.NETLinoy - 博客频道 - CSDN.NET戎码人生 - ... 阅读全文

posted @ 2016-08-05 20:37 海岛Blog 阅读(137) 评论(0) 推荐(0)

精选CSDN的ACM-ICPC专栏
摘要：专栏：ACM题解 - 博客频道 - CSDN.NET专栏：ACM解题报告 - 博客频道 - CSDN.NET专栏：初级ACM题集 - 博客频道 - CSDN.NET专栏：ACM_HDU刷题记录 - 博客频道 - CSDN.NET专栏：ACM解题报告 - 博客频道 - ... 阅读全文

posted @ 2016-08-05 20:26 海岛Blog 阅读(119) 评论(0) 推荐(0)

精选CSDN的ACM-ICPC专栏
摘要：专栏：ACM题解 - 博客频道 - CSDN.NET专栏：ACM解题报告 - 博客频道 - CSDN.NET专栏：初级ACM题集 - 博客频道 - CSDN.NET专栏：ACM_HDU刷题记录 - 博客频道 - CSDN.NET专栏：ACM解题报告 - 博客频道 - ... 阅读全文

posted @ 2016-08-05 20:26 海岛Blog 阅读(135) 评论(0) 推荐(0)

ACM-ICPC训练行动路线图
摘要：Step0.准备HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)（入门必备训练）Step1. 入门ACM趣味程序ACM入门练习ACM打印图案ACM基础训练ACM水题Step2. 基础ACM输入输出ACM进... 阅读全文

posted @ 2016-08-05 18:17 海岛Blog 阅读(168) 评论(0) 推荐(0)

ACM-ICPC训练行动路线图
摘要：Step0.准备HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)（入门必备训练）Step1. 入门ACM趣味程序ACM入门练习ACM打印图案ACM基础训练ACM水题Step2. 基础ACM输入输出ACM进... 阅读全文

posted @ 2016-08-05 18:17 海岛Blog 阅读(198) 评论(0) 推荐(0)

精选CSDN的ACM-ICPC五星博客
摘要：海岛Blog - 博客频道 - CSDN.NETACM！荣耀之路！ - 博客频道 - CSDN.NETACdreamer - 博客频道 - CSDN.NET笑着走完自己的路 - 博客频道 - CSDN.NET窝不是爱酱,喵~~~~ - 博客频道 - CSDN.NET小... 阅读全文

posted @ 2016-08-05 17:58 海岛Blog 阅读(113) 评论(0) 推荐(0)

精选CSDN的ACM-ICPC五星博客
摘要：海岛Blog - 博客频道 - CSDN.NETACM！荣耀之路！ - 博客频道 - CSDN.NETACdreamer - 博客频道 - CSDN.NET笑着走完自己的路 - 博客频道 - CSDN.NET窝不是爱酱,喵~~~~ - 博客频道 - CSDN.NET小... 阅读全文

posted @ 2016-08-05 17:58 海岛Blog 阅读(182) 评论(0) 推荐(0)

POJ1338 Ugly Numbers
摘要：问题链接：POJ1338 Ugly Numbers。基础级练习题，用C++语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利... 阅读全文

posted @ 2016-08-05 16:25 海岛Blog 阅读(108) 评论(0) 推荐(0)

POJ1338 Ugly Numbers
摘要：问题链接：POJ1338 Ugly Numbers。基础级练习题，用C++语言编写程序。题意简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：换句话说，丑数的因子只能是2、3和5。1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利... 阅读全文

posted @ 2016-08-05 16:25 海岛Blog 阅读(90) 评论(0) 推荐(0)

UVA10815 Andy's First Dictionary
摘要：问题链接：UVA10815 Andy's First Dictionary。题意简述：输入一个文本文件，从中提取出字典，重复的单词被去掉。问题分析：用C++语言编写程序，可以练习使用STL的功能。另外一点，C++编写程序效率会更高。使用STL容器类的set，可以方便地... 阅读全文

posted @ 2016-08-05 08:56 海岛Blog 阅读(96) 评论(0) 推荐(0)

UVA10815 Andy's First Dictionary
摘要：问题链接：UVA10815 Andy's First Dictionary。题意简述：输入一个文本文件，从中提取出字典，重复的单词被去掉。问题分析：用C++语言编写程序，可以练习使用STL的功能。另外一点，C++编写程序效率会更高。使用STL容器类的set，可以方便地... 阅读全文

posted @ 2016-08-05 08:56 海岛Blog 阅读(61) 评论(0) 推荐(0)

UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】
摘要：问题链接：UVA101 HDU1612 POJ1208 The Blocks Problem。问题简述：参见上述链接。问题分析：这是一个模拟题，程序过程都是套路。程序说明：程序中用到了STL的容器类vector。开始的时候，编写的程序在UVA和POJ中都AC，可是在H... 阅读全文

posted @ 2016-08-05 05:30 海岛Blog 阅读(125) 评论(0) 推荐(0)

UVA101 HDU1612 POJ1208 The Blocks Problem【模拟】
摘要：问题链接：UVA101 HDU1612 POJ1208 The Blocks Problem。问题简述：参见上述链接。问题分析：这是一个模拟题，程序过程都是套路。程序说明：程序中用到了STL的容器类vector。开始的时候，编写的程序在UVA和POJ中都AC，可是在H... 阅读全文

posted @ 2016-08-05 05:30 海岛Blog 阅读(138) 评论(0) 推荐(0)

UVA11729 Commando War【贪心】
摘要：问题链接：UVA11729 Commando War。问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程... 阅读全文

posted @ 2016-08-04 20:05 海岛Blog 阅读(84) 评论(0) 推荐(0)

UVA11729 Commando War【贪心】
摘要：问题链接：UVA11729 Commando War。问题简述：有n个部下需要完成一项任务，给第i个部下交代任务需要Bi时间，执行任务需要Ji时间，要求尽早完成任务，请输出最后完成任务需要的最小总时间。这个问题是一个典型的贪心法问题，求完成任务的最短时间。用C++编程... 阅读全文

posted @ 2016-08-04 20:05 海岛Blog 阅读(99) 评论(0) 推荐(0)

UVA11059 Maximum Product
摘要：问题链接：UVA11059 Maximum Product。基础级练习题，用C语言编写程序。题意简述：输入n个整数序列，有正有负，求这个序列中最大连续累乘的子序列，其最大的值为多少。如果结果为负数，则输出0。问题分析：如果整数序列中有0，则用0分段然后分别计算。对于每... 阅读全文

posted @ 2016-08-04 13:12 海岛Blog 阅读(95) 评论(0) 推荐(0)

UVA11059 Maximum Product
摘要：问题链接：UVA11059 Maximum Product。基础级练习题，用C语言编写程序。题意简述：输入n个整数序列，有正有负，求这个序列中最大连续累乘的子序列，其最大的值为多少。如果结果为负数，则输出0。问题分析：如果整数序列中有0，则用0分段然后分别计算。对于每... 阅读全文

posted @ 2016-08-04 13:12 海岛Blog 阅读(123) 评论(0) 推荐(0)

UVA725 UVALive5362 Division
摘要：Regionals 1990 >> North America - East Central NA这可以说是最快枚举程序，比网上现有的暴力枚举程序要快。问题链接：UVA725 UVALive5362 Division。基础练习题，用C语言编写程序。题意简述：输入正整数... 阅读全文

posted @ 2016-08-04 09:14 海岛Blog 阅读(139) 评论(0) 推荐(0)

UVA725 UVALive5362 Division
摘要：Regionals 1990 >> North America - East Central NA这可以说是最快枚举程序，比网上现有的暴力枚举程序要快。问题链接：UVA725 UVALive5362 Division。基础练习题，用C语言编写程序。题意简述：输入正整数... 阅读全文

posted @ 2016-08-04 09:14 海岛Blog 阅读(99) 评论(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)

UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】
摘要：问题链接：UVA11292 HDU1902 POJ3646 The Dragon of Loowater。题意简述：（略）问题分析：这个问题是一个典型的贪心法问题，求代价最小。由于需要用到排序函数，C++的排序函数参数比较简单，所以用C++编程。程序说明：（略）AC通... 阅读全文

posted @ 2016-08-03 20:50 海岛Blog 阅读(186) 评论(0) 推荐(0)

UVA11292 HDU1902 POJ3646 The Dragon of Loowater【贪心】
摘要：问题链接：UVA11292 HDU1902 POJ3646 The Dragon of Loowater。题意简述：（略）问题分析：这个问题是一个典型的贪心法问题，求代价最小。由于需要用到排序函数，C++的排序函数参数比较简单，所以用C++编程。程序说明：（略）AC通... 阅读全文

posted @ 2016-08-03 20:50 海岛Blog 阅读(130) 评论(0) 推荐(0)

UVALive2389 ZOJ1078 Palindrom Numbers【回文+进制】
摘要：Palindrom NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the ProblemWe say that a number is a palindrom if it is... 阅读全文

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

UVALive2389 ZOJ1078 Palindrom Numbers【回文+进制】
摘要：Palindrom NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the ProblemWe say that a number is a palindrom if it is... 阅读全文

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

UVALive6969 ZOJ3819 Average Score
摘要：Regionals 2014 >> Asia - Mudanjiang问题链接：UVALive6969 ZOJ3819 Average Score。基础训练题，用C语言编写。题意：Bob班里有n个人（包括Bob），邻班有n个人。若Bob不在本班，加入到邻班，两班的平均... 阅读全文

posted @ 2016-08-03 12:47 海岛Blog 阅读(124) 评论(0) 推荐(0)

UVALive6969 ZOJ3819 Average Score
摘要：Regionals 2014 >> Asia - Mudanjiang问题链接：UVALive6969 ZOJ3819 Average Score。基础训练题，用C语言编写。题意：Bob班里有n个人（包括Bob），邻班有n个人。若Bob不在本班，加入到邻班，两班的平均... 阅读全文

posted @ 2016-08-03 12:47 海岛Blog 阅读(99) 评论(0) 推荐(0)

UVALive 4660 A+B
摘要：Regionals 2009 >> Asia - Jakarta问题链接：UVALive 4660 A+B。入门训练题，用C语言编写程序。问题分析：这是一个进制问题，输入的两个数不知道是几进制，也就是几进制都可以，求的是两个数最小的和，结果以10进制输出。对于输入的两... 阅读全文

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

UVALive 4660 A+B
摘要：Regionals 2009 >> Asia - Jakarta问题链接：UVALive 4660 A+B。入门训练题，用C语言编写程序。问题分析：这是一个进制问题，输入的两个数不知道是几进制，也就是几进制都可以，求的是两个数最小的和，结果以10进制输出。对于输入的两... 阅读全文

posted @ 2016-08-03 06:17 海岛Blog 阅读(91) 评论(0) 推荐(0)

UVA10474 Where is the Marble?
摘要：问题链接：UVA10474 Where is the Marble?。题意简述：输入n个整数，代表大理石编号；再输入q个数（编号），问是否有这个编号的大理石，位置在哪里？这个问题用C++语言编写程序，主要是为了练习使用STL的功能。程序中，使用了算法库（algorit... 阅读全文

posted @ 2016-08-02 22:40 海岛Blog 阅读(116) 评论(0) 推荐(0)

UVA10474 Where is the Marble?
摘要：问题链接：UVA10474 Where is the Marble?。题意简述：输入n个整数，代表大理石编号；再输入q个数（编号），问是否有这个编号的大理石，位置在哪里？这个问题用C++语言编写程序，主要是为了练习使用STL的功能。程序中，使用了算法库（algorit... 阅读全文

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

UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】
摘要：Regionals 2004 >> Europe - Northeastern问题链接：UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher。基础训练题，用C语言编写程序。问题分析：对两组字符串分别进行字母统计，接着对统... 阅读全文

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

UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher【密码】
摘要：Regionals 2004 >> Europe - Northeastern问题链接：UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher。基础训练题，用C语言编写程序。问题分析：对两组字符串分别进行字母统计，接着对统... 阅读全文

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

UVA1588 UVALive3712 POJ3158 Kickdown
摘要：Regionals 2006 >> Europe - Northeastern问题链接：UVA1588 UVALive3712 POJ3158 Kickdown。基础训练级的问题，用C语言编写程序。问题简述：（略）。这个问题需要注意的是两个字符串哪个在左边都有可能。另... 阅读全文

posted @ 2016-08-02 16:21 海岛Blog 阅读(52) 评论(0) 推荐(0)

UVA1588 UVALive3712 POJ3158 Kickdown
摘要：Regionals 2006 >> Europe - Northeastern问题链接：UVA1588 UVALive3712 POJ3158 Kickdown。基础训练级的问题，用C语言编写程序。问题简述：（略）。这个问题需要注意的是两个字符串哪个在左边都有可能。另... 阅读全文

posted @ 2016-08-02 16:21 海岛Blog 阅读(113) 评论(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)

UVA1587 UVALive3214 POJ2160 Box
摘要：Regionals 2004 >> Europe - Northeastern问题链接：UVA1587 UVALive3214 POJ2160 Box。问题简述：给出六组整数，问能否构成六面体。这个题用C语言做的毫无技术含量，也许用C++来写会好一些。AC的C语言程序... 阅读全文

posted @ 2016-08-01 20:56 海岛Blog 阅读(131) 评论(0) 推荐(0)

UVA1587 UVALive3214 POJ2160 Box
摘要：Regionals 2004 >> Europe - Northeastern问题链接：UVA1587 UVALive3214 POJ2160 Box。问题简述：给出六组整数，问能否构成六面体。这个题用C语言做的毫无技术含量，也许用C++来写会好一些。AC的C语言程序... 阅读全文

posted @ 2016-08-01 20:56 海岛Blog 阅读(123) 评论(0) 推荐(0)

UVA202 UVALive5141 Repeating Decimals
摘要：World Finals >> 1990 - Washington问题链接：UVA202 UVALive5141 Repeating Decimals。基础训练级的问题，用C语言编写程序。问题简述：输入两个整数numerator和denominator，分别为分子和分... 阅读全文

posted @ 2016-08-01 17:39 海岛Blog 阅读(116) 评论(0) 推荐(0)

UVA202 UVALive5141 Repeating Decimals
摘要：World Finals >> 1990 - Washington问题链接：UVA202 UVALive5141 Repeating Decimals。基础训练级的问题，用C语言编写程序。问题简述：输入两个整数numerator和denominator，分别为分子和分... 阅读全文

posted @ 2016-08-01 17:39 海岛Blog 阅读(154) 评论(0) 推荐(0)

导航