数据结构与算法 ·

ACM札记四

0x1互逆素数

若将某一素数的各位数字的顺序颠倒后得到的数仍是素数,则此素数称为可逆素数。

在不知道位数的情况下得到一个整数的逆序数。

判断某整数是否为素数。

0x2 求数字的各个位数的和

运用数组,可以取数字的每位数。

>

0x3数组交换

输入一个正整数n(1 <n≤10),再输入n 个整数,将最小值与第一个数交换,最大值与最后一个数交换,然后输出交换后的n 个数。

0x4同构数

同构数是其平方数的尾数等于该数自身的自然数,例如:25×25=625。从键盘输入一个不大于10000的自然数,判断其是否是同构数并按样例格式输出。

0x5奇数输出

将一个整数中的每一位上为奇数的数依次取出,构成一个新数并输出。高位仍在高位,低位仍在低位。

0x6 字符串查询

在一个字串s1中查找一子串s2,若存在则返回s1中s2的个数和位置。

0x7泰勒展开式

用exp(x)的泰勒级数前15项之和近似计算并输出exp(x)的值,实数x从键盘输入。级数表达式如下: 泰勒公式

0x8格式化输出

从键盘输入一个正整数,将该数乘2的积按3位一逗的格式输出。

0x9统计字符串数目

输入一行文字,统计其中的大写字母、小写字母、空格、数字以及其他字符的个数。

0x9求和

输入2个正整数a和n,求a+aa+aaa+aa…a(n个a)之和。

0x10最近素数

从键盘输入一个大于2的正整数n,求解并输出大小最接近n的素数(不包括n)。

参与评论