问题链接:POJ3286 How many 0's?。
问题简述:输入无符号整数m和n,满足m
问题分析:先分别计算0到m-1和0到n之间数的0个数,结果=0到n之间数的0个数-0到m-1之间数的0个数。计算0到n之间数的0个数时,先考虑1位数、2位数、......,在小于n的区间逐步统计。
程序说明:数组radix[]计算存放10进制的位权备用。函数countzero()用于统计0到n之间...
分类:
其他好文 时间:
2016-08-20 10:17:15
阅读次数:
142
问题链接:UVA488 Triangle Wave。
题意简述:输入正整数n为测试实例数,每个实例输入振幅a和频率f,输出数字波形。每个波形直接有一个空行。
问题分析:这个问题的关键是输出控制,控制波幅,控制空行的输出。
程序说明:(略)。
AC的C语言程序如下:
/* UVA488 Triangle Wave */
#include
int main(void)
{
...
分类:
其他好文 时间:
2016-08-17 18:11:00
阅读次数:
211
问题链接:UVA445 Marvelous Mazes。
题意简述:输入若干行字符串,将其转换为另外一个字符串输出。字符串中包括数字、大小写字母、"*"、"b"和"!",遇见"!"则输出换行;遇见连续的数字则将这些数字求和,之后输出和个数的字母或空格;遇见"b"则输出空格(若干个);遇见字母则输出字母(若干个)。
问题分析:(略)。
程序说明:封装了函数mygets()(函数gets...
分类:
其他好文 时间:
2016-08-17 12:23:22
阅读次数:
125
C语言程序员的一项重要工作就是封装功能函数。
问题链接:UVA494 Kindergarten Counting Game。
题意简述:幼儿园数单词游戏。输入若干句话,数一下每句有几个单词输出。
问题分析:实现方法有多种。可以用C语言的字符串函数strtok()来实现,也可以用字符流来实现。
程序说明:用字符流实现时,封装了函数mygetchar()和mygetwords(),...
分类:
其他好文 时间:
2016-08-17 10:41:41
阅读次数:
149
问题链接:UVA490 Rotating Sentences。
题意简述:输入若干行字符串,将其旋转90度后输出。
问题分析:需要一个二维数组存储输入的字符串,好在规模不大。
程序说明:封装了函数mygets()(函数gets()在新标准中,被建议不要使用,作用就自己做一个),其他都是套路。
AC的C语言程序如下:
/* UVA490 Rotating Sentences *...
分类:
其他好文 时间:
2016-08-17 10:40:13
阅读次数:
153
程序说明 这是一个十分可靠的程序,这个程序的查错能力非常强悍。程序包含了文件操作,归并排序和字符串输入等多种技术。 程序的功能是从外部读取一个包括int型数据的文本文件,然后将它保存到内部临时数组,对数组进行排序后,以文本形式输出到指定的文件上。因为是int类型的数据,没有很严重的损失精度的问题。 ...
分类:
编程语言 时间:
2016-08-17 00:01:13
阅读次数:
372
问题链接:UVA458 The Decoder。
问题简述:观察样例总结编码规律,将输入的密文译成明文。
问题分析:观察试算的结果是,明文字符=密文字符-7。
程序说明:写程序,不是要写得简单,而是要写得极其简单。
AC的C语言程序如下:
/* UVA458 The Decoder */
#include
int main(void)
{
char c;
...
分类:
其他好文 时间:
2016-08-15 22:30:21
阅读次数:
196
问题链接:UVA10055 Hashmat the Brave Warrior。
问题简述:输入两个数,计算其差的绝对值。
问题分析:(略)。
程序说明:写程序,不是要写得简单,而是要写得极其简单。也可以写一个带参数的宏定义来计算差的绝对值,这样的宏别的地方也可以使用。
AC的C语言程序如下:
/* UVA10055 Hashmat the Brave Warrior */
#...
分类:
其他好文 时间:
2016-08-15 22:29:11
阅读次数:
135
问题链接:HDU2054 A == B ?。
问题简述:输入两个数,比较两个数的大小,相等的话输出"YES",不等的话输出"NO"。
问题分析:可能是一个大数,需要特殊处理。如果没有小数点,就可以直接进行字符串比较,如果有小数点,则需要处理小数点后多余的"0",即删除那些"0",然后再进行字符串比较。
程序说明:编写函数mystrchange()对大数进行调整,去掉小数点后的"0"。需要注意...
分类:
其他好文 时间:
2016-08-15 19:17:04
阅读次数:
117
问题链接:POJ1979 Red and Black。
题意简述:输入正整数w和h,w为列数,h为行数。输入h×w矩阵 (1 ,其中'.'代表可到达,'#'代表不可到达,'@'代表开始点。问从'@'开始可以到达最多多少个点。
问题分析:本题可以使用深度优先搜索求解,用广度优先搜索也可以求解,差别不大。需要注意的是'@'也算一个可以到达的点。
程序说明如下:
1.方向数组 使用方...
分类:
其他好文 时间:
2016-08-12 23:59:33
阅读次数:
434