程序员莫小特的编程世界

信息学奥赛一本通第168题：求10000以内n的阶乘求10,000以内n的阶乘。

信息学奥赛一本通第167题：大整数的因子已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。

信息学奥赛一本通第166题：计算2的N次方任意给定一个正整数 n （n<=100），计算 2 的 n 次方的值。

信息学奥赛一本通第165题：大整数减法求两个大的正整数相减的差。 输入：共两行，第 1 行是被减数 aaa，第 2 行是减数 bbb（a>ba>ba>b）。每个大整数不超过 200 位，不会有多余的前导 0。

这篇文章讲解一道经典的大整数加法题目：求两个不超过 200 位的非负整数的和。题目要求结果不能有多余的前导 `0`（例如结果 `342` 不能输出成 `0342`）。

信息学奥赛一本通第163题：组合数问题给定两个正整数 $n$ 和 $m$，请你计算从 $n$ 个不同的元素中选择 $m$ 个元素的方案数（选择的顺序不重要）。由于方案数可能很大，请输出方案数对 $10^9+7$ 取模的结果，也就是输出方案数除以 $10^9+7$ 的余数。

信息学奥赛一本通第162题：棋盘覆盖在一个 $2^k \times 2^k$ 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格。现在用 L 型（占 $3$ 小格）骨牌覆盖棋盘上除了特殊方格的所有方格，各骨牌不能重叠。

信息学奥赛一本通第161题：二进制转十进制给定一个二进制整数（由若干个 $0$ 和 $1$ 组成的字符串），请将其转换为对应的十进制整数并输出。

信息学奥赛一本通第160题：十进制转二进制给定一个十进制整数 $n$，请将其转换为对应的二进制表示，并输出。

信息学奥赛一本通第159题：病人排队编写一个程序，将登记的病人按照以下原则排出看病的先后顺序。

信息学奥赛一本通第158题：成绩排序给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

信息学奥赛一本通第156题：短信计费用手机发短信，一条短信资费为 $0.1$ 元，但限定一条短信的内容在 $70$ 个字以内（包括 $70$ 个字）。如果你一次所发送的短信超过了 $70$ 个字，则会按照每 $70$ 个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。

信息学奥赛一本通第156题：短信计费用手机发短信，一条短信资费为 $0.1$ 元，但限定一条短信的内容在 $70$ 个字以内（包括 $70$ 个字）。如果你一次所发送的短信超过了 $70$ 个字，则会按照每 $70$ 个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。

信息学奥赛一本通第155题：最长单词2一个以 `.` 结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。

信息学奥赛一本通第154题：合法C标识符给定一个不包含空白符的字符串，请判断是否是 C 语言合法的标识符号。题目保证这些字符串一定不是 C 语言的保留字。

信息学奥赛一本通第153题：数1的个数给定一个十进制正整数 $n$，写下从 $1$ 到 $n$ 的所有整数，然后数一下其中出现的数字 $1$ 的个数。

信息学奥赛一本通第152题：求阶乘的和给定正整数 $n$，求不大于 $n$ 的正整数的阶乘的和（即求 $1!+2!+3!+\dots+n!$），输出阶乘的和。

信息学奥赛一本通第151题：分离整数的各个数给定一个整数 $n$，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。

信息学奥赛一本通第150题：正常血压监护室每小时测量一次病人的血压，若收缩压在 $90\sim 140$ 之间并且舒张压在 $60\sim 90$ 之间(包含端点值)则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。

信息学奥赛一本通第149题：判断闰年判断某年是否是闰年。如果公元 $a$ 年是闰年输出 Y，否则输出 N。

信息学奥赛一本通第148题：求三角形面积编写一个程序，给定三条线段的长度 $a,b,c$，判断这三条线段是否能够构成三角形。如果能够构成，则计算其面积。如果不能构成，输出 `No solution.`（注意句号）。

信息学奥赛一本通第147题：再求 f(x,n)已知$f(x,n)=\dfrac{x}{n+\dfrac{x}{(n-1)+\dfrac{x}{(n-2)+\dfrac{\vdots}{\cdots+\dfrac{x}{1+x}}}}}$。用递归函数求解。

信息学奥赛一本通第146题：求f(x,n)已知 $f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{...+2+\sqrt{1+x}}}}}$。计算 $f$ 的值。

信息学奥赛一本通第145题：Hermite 多项式求 Hermite 多项式的值。

信息学奥赛一本通第144题：digit 函数在程序中定义一函数 $digit(n,k)$，它能分离出整数 $n$ 从右边数第 $k$ 个数字。

信息学奥赛一本通第143题：阿克曼（Ackermann）函数阿克曼（Ackermann）函数 $A(m,n)$ 中，$m, n$ 定义域是非负整数（$m \le 3$，$n \le 10$），函数值定义为：$\mathit{A}(m,n)=n+1$；（$m=0$ 时）。$\mathit{A}(m,n)=\mathit{A}(m-1,1)$；（$m>0$、$n=0$ 时）。$\mathit{A}(m,n)=\mathit{A}(m-1,\mathit{A}(m,n-1))$；（$m,n>0$ 时）。

信息学奥赛一本通第142题：进制转换用递归算法将一个十进制整数 $X$（$1 \le X \le 10^9$）转换成任意进制数 $M$（$2\le M\le16$，$M$ 为整数）。

信息学奥赛一本通第141题：求 1+2+3+...+N 的值用递归的方法求 $1+2+3+$ …… $+N$ 的值。

信息学奥赛一本通第140题：确定进制$6 \times 9=42$ 对于十进制来说是错误的，但是对于 $13$ 进制来说是正确的。即 $6_{(13)} \times 9_{(13)}=42_{(13)}$，而 $42_{(13)}=4 \times 13^1+2 \times 13^0=54_{(10)}$。

信息学奥赛一本通第139题：二进制分类若将一个正整数化为二进制数，在此二进制数中，我们将数字 $1$ 的个数多于数字 $0$ 的个数的这类二进制数称为 $A$ 类数，否则就称其为 $B$ 类数。

信息学奥赛一本通第138题：区间内的真素数找出正整数 $M$ 和 $N$ 之间（$N$ 不小于 $M$）的所有真素数。

信息学奥赛一本通第137题：最大质因子序列任意输入两个正整数 $m,n$（$2\le m\le n\le5000$），依次输出 $m$ 到 $n$ 之间每个数的最大质因子（包括 $m$ 和 $n$；如果某个数本身是质数，则输出这个数自身）。

信息学奥赛一本通第135题：素数回文数的个数求 $11$ 到 $n$ 之间（包括 $n$），既是素数又是回文数的整数有多少个。

信息学奥赛一本通第134题：单词替换输入一个字符串，以回车结束（字符串长度 $ \le 200 $）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。

信息学奥赛一本通第133题：质数的和与积两个质数的和是 $S$，它们的积最大是多少？

信息学奥赛一本通第136题：判决素数个数求 $X$，$Y$ 之间的素数个数（包括 $X$ 和 $Y$）。

信息学奥赛一本通第132题：我家的门牌号我家住在一条短胡同里，这条胡同的门牌号从 $1$ 开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍，恰好等于 $n$，求我家的门牌号及总共有多少家。数据保证有唯一解。

信息学奥赛一本通第131题：素数对定义两个相差为 $2$ 的素数称为素数对，如 $5$ 和 $7,17$ 和 $19$ 等，要求找出所有两个数均不大于 $n$ 的素数对。

信息学奥赛一本通第130题：甲流病人初筛目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过 $37.5$ 度（含等于 $37.5$ 度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。

信息学奥赛一本通第129题：简单算术表达式求值两位正整数的简单算术运算（只考虑整数运算），算术运算为：`+`，加法运算；`-`，减法运算；`*`，乘法运算；`/`，整除运算；>`%`，取余运算。