题目

1007. 字符计数


编写一个程序，输入一串字符，以回车键结束，统计其中字母、数字、空白（空格、制表或换行），以及其他字符出现的个数。用于结束输入的回车键忽略不计。判断字符类别时可以使用库函数
例如， 输入为：Today is 2014-12-26. Merry xmas!
输出为：16 8 4 4


1008. 前缀表达式求值---入门篇


如果我请你编写一个程序：读入一个算术表达式，计算该表达式的值。大多数人会叫苦，这个程序不好写。因为要判断算数运算符的优先级，要处理括号等等。可是如果读入的是一个前缀表达式（或后缀表达式），那问题就简单多了。向波兰科学家致敬吧！


注：前缀表示法也叫波兰表示法，是波兰数学家扬·武卡谢维奇1920年代引入的，用于简化命题逻辑。


输入格式：一个算术表达式（保证正确），以换行结束。为了让大家更关注核心逻辑，我们规定运算符只有+, -, *, \ 四种双目运算符。运算数是10以内的非负整数。所以+32代表着3+2.
输出格式：输出表达式的值，保留四位小数。


样例输入1：
+23
样例输出1：
5.0000


样例输入2：
/*-651+91
样例输出2：
0.1000


1009. 前缀表达式求值


“+23”这样的前缀表达式看着怪怪的，现在我们来正式处理前缀表达式。


输入格式：一个前缀算术表达式，以换行结束。我们规定运算符只有+, -, *, \ 四种双目运算符。运算数是非负整数。表达式含空格。
输出格式：如果表达式合法，输出表达式的值，保留四位小数。如果表达式不合法，输出 invalid


样例输入1：
+200 3
样例输出1：
203.0000


样例输入2：
*- 65 1 + 9 1
样例输出2：
640.0000


样例输入3：
-9
样例输出：
invalid


注：和“前缀算术表达式求值—-入门篇”的逻辑是一样的，现在你需要处理复杂的输入，如个位数以上的整数，空格等等




1006. 这是幻方吗？（30分）


幻方（Magic Square），就是将n*n个数字填在n行n列的方格中，
使每行、每列、每条对角线上的数字之和相等，这就叫做n阶幻方。
例如这是一个3阶幻方：
4 9 2
3 5 7
8 1 6
现在请你编程判断输入的矩阵是否是一个幻方。
输入格式：第一行是一个整数n （ 2<n<20 ）
接下来是一个矩阵，共n行，每行n个正整数 （每个正整数均不大于n*n），
整数之间用空格间隔。
输出格式：如果矩阵是幻方，则输出Yes，否则输出No
输入样例1： 
3
4 9 2
3 5 7
8 1 6
输出样例1：Yes
输入样例2： 
4
4 9 2 15
3 5 7 14
8 1 6 13
10 11 12 16
输出样例1：No




1005. 费波那契（Fibonacci）数列
时间限制 
1000 ms


内存限制 
65536 kB


代码长度限制 
8192 B


判题程序 
Standard 
作者 
张志梅
赫赫有名的Fibonacci数列，就不用多说了吧。研究表明，Fibonacci数列在大自然中比比皆是。
输入一个项数n，n>0；请输出Fabonacci数列的第n项。


样例输入：
20
样例输出：
6765




--------------------------------------------------------------------------------
提交代码 
编译器
C (gcc) C++ (g++) Java (java)  使用高级编辑器 代码
1    
--------------------------------------------------------------------------------
1004. 分糖果
时间限制 
1000 ms


内存限制 
65536 kB


代码长度限制 
8192 B


判题程序 
Standard 
作者 
张志梅
情景描述：
有n个小朋友，老师让小朋友们围坐成一圈，每人从老师那儿拿一把糖果，有人拿的多，有人拿的少。来做一个小游戏：
（1） 凡是持有奇数块糖果的小朋友，老师给他（她）补发1块，凑成偶数。
（2） 每人把自己的一半糖果分给右边的小朋友（也同时获得左边小朋友的一半，因为是一个圈嘛）。
（3） 如果所有的小朋友糖果数都一样多，则游戏结束，否则回到（1），重复这种“补1然后分传”的过程。
经过几轮以后，必然达到所有小朋友糖果都一样多。


输入：
先输入小朋友的人数n，然后输入n个正整数，即每位小朋友的初始糖果数。
输出：
老师共补发了多少块糖果