有两个值得注意的地方:1、变长数组(VLA)的使用,没想到PAT上的OJ竟然支持C99,一开始不知道就没用,看了看别人的,既然,还是用吧, 它有一点我不太喜欢,它不能像一般数组那样在声明时通过赋一个0让全部元素初始化为零,等等,有点理解了。2、long long长整型的格式化输入输出,都要在"%d"...
分类:
其他好文 时间:
2015-04-01 19:31:55
阅读次数:
199
用拼音输出一个数字的各位数字之和,这个或许比上面的标题恰当。这里我第一次用到了sprintf()(stdio.h)这个函数,我本来是要找itoa()(stdlib.h)函数来着,查资料一看,说这个函数不是ANSI的标准函数,而且完全可以用sprintf()替代,此外,这个函数还是非常强大的,此处未用...
分类:
其他好文 时间:
2015-04-01 13:05:23
阅读次数:
177
此题为简化版,题设为“以'.'结尾”、“单词与语言无关”。三种情况下的输入输出为 . -> 无输出 a b. ->1 1(无空格) a b . ->1 1(无空格)程序中为了让最后不输出空格,设置了一个bool型的flag,输出了数字时将flag置为真,输出下一个数时如果flag为真则...
分类:
其他好文 时间:
2015-04-01 11:03:04
阅读次数:
104
没什么好说的,记得使用ctype.h就好了,谭浩强那本书就介绍了,再不使用就太对不起他老人家了;有一点小小的地方需要注意一下,&&的优先级比=号高,所以getchar()两边没有括号的话呢,你就会看到...我试着用输出重定向(freopen())去获得这个字符,好吧,什么都没有,这叫什么来着,非打印...
分类:
其他好文 时间:
2015-03-31 22:10:10
阅读次数:
226
问题1:javac不是内部或者外部命令问题2:找不到或无法加载主类***这两个问题都和jdk的配置有关,一个是path一个是classpath。path:去哪里找编译或运行等工具(必须设置),classpath:去哪里找需要运行的class文件(java5开始可不设置)。pat配置错误,就会出现问题...
分类:
编程语言 时间:
2015-03-29 22:09:55
阅读次数:
132
对于暴力搜索法,当搜索词对应的字符与字符串中的字符不匹配时。将搜索词整个后移一位,再从头逐个比较。这样做虽然可行,但是效率很差,因为你要把”搜索位置”移到已经比较过的位置,重比一遍。应用KMP算法之后,则有:
移动位数 = 已匹配的字符数 - 对应的部分匹配值
“部分匹配值”就是”前缀”和”后缀”的最长的共有元素的长度。KMP算法实现代码如下:void prefixFun(char *pat...
分类:
编程语言 时间:
2015-03-29 20:59:34
阅读次数:
259
题目链接:
前缀表达式求值
题解:
同后缀表达式求值思路:
遇到数值则入栈,遇到操作符则从栈中取出最上面的两个数值进行操作,再将结果入栈,最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码:
#include
#include
#include
#include
using namespace std;
int op(...
分类:
其他好文 时间:
2015-03-28 08:52:51
阅读次数:
377
1.path的作用 path是用来指定java可执行文件的完整路径的,其实即使不在path中设置JDK的路径也可以执行java文件,但必须写下完整路径,如D:\Program Files\Java\jdk1.6.0_10\bin\javac Test.java,如果设置了环境变量path,如:pat...
分类:
编程语言 时间:
2015-03-27 21:56:01
阅读次数:
206
题目来源:
结构-05. 有理数均值(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
乔林(清华大学)
本题要求编写程序,计算N个有理数的平均值。
输入格式:
输入第1行给出正整...
分类:
其他好文 时间:
2015-03-22 09:16:32
阅读次数:
208
#include#includeusing namespace std;int main(){ int cnt;cin>>cnt; string first,last,in("44:44:44"),out("00:00:00"); while(cnt--){ string a,b,c;c...
分类:
其他好文 时间:
2015-03-21 13:56:40
阅读次数:
121