weixin_68261440的博客

原创 中国剩余定理

特别是秦九韶算法，这是一种求解一元高次多项式方程数值解的算法，被誉为正负开方术，展示了秦九韶深厚的数学造诣和卓越贡献。首先，从较大的除数8开始考虑，寻找满足除以8余3的数，得到了11、19、27。即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。同样地，当X除以4余3时，这一和也为7。题目中，X除以6余3和除以5余2，意味着在这两种除法中，除数与余数之间的差均为3。解析题目可知，余数相同为3，因此X可表示为除数公倍数加余数，即X=24n+3。【例】X除以5余2，X除以8余3，求X最小为多少。

原创 3-速算24点

else a=-1;B)?C)?D)return 1;(B?C))?D)return 1;B)?(C?D))return 1;((B?C)?D))return 1;(B?(C?D)))return 1;}return 0;for(p=1;p<=5;p++)for(a1=0;a1<4;

原创 2-表达式求值

printf("请输入一个由+ - * / 数字 括号构成的表达式:\n");printf("请输入一个由+ - * / 数字 括号构成的表达式:\n");

原创 1-打印爱心

if ((a*a*a- x*x*y*y*y)<=0)//心形方程。

原创 C++基础

举个栗子：学校有两个小明，他们都在不同的班级，当我们要找小明时，就会出现两个小明，这个时候为了区分开，学校就会在小明前面标识号这是A班的小明和B班的小明，这个时候我们在寻找小明时就不会出现重复的小明，std就相当于这个机制，在计算机中使用的都是空间，使用std机制去区分开不同的小明。所有的C++程序都需要一个程序框架，首先我们要明白的是计算机在执行我们的程序时，一定是按照一定的规则进行执行的，我以我们在编写程序时要遵循计算机执行的规则——计算机只执行主函数中的C++程序。//注意写法，可以直接抄作业。

原创 ASCLL码

原创 CCF--GESP复习资料（1级）

计算机硬件主要由五大部分组成：运算器、储存器、控制器、输入设备、输出设备。第四部分：基本数据类型（整型、浮点型、字符型、布尔型）第六部分：基本运算（算术运算、关系运算、逻辑运算）第五部分：控制语句结构（顺序、循环、选择）第一部分：计算机基础与编程环境。CCF--GESP复习资料。第三部分：变量的定义与使用。研究逻辑问题，成功地建立了。第七部分：输入输出语句。第二部分：计算机历史。

原创 32:单词翻转

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输入一个句子（一行），将句子中的每一个单词翻转后输出。翻转每一个单词后的字符串，单词之间的空格需与原文一致。

原创 31:单词替换

输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输出只有 1 行，将s中所有单词a替换成b之后的字符串。第3行是a将被替换的单词b(长度 <= 100).第2行是待替换的单词a(长度 <= 100);s, a, b 最前面和最后面都没有空格.第1行是包含多个单词的字符串 s;医学部计算概论2006期末考试题。

原创 最长最短单词

输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。试输出第1个最长的单词和第1个最短单词。第1行，第一个最长的单词。第2行，第一个最短的单词。

原创 单词的长度

注意，如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。依次输出对应单词的长度，之间以逗号间隔。习题(7-7) 元培-From WHF。

原创 删除单词后缀

给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。北京大学医学部计算概论08期末考试题。输出按照题目要求处理后的单词。

原创 字符串最大跨距

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。例如，S = "abcd123ab888efghij45ef67kl", S1="ab", S2="ef"，其中，S1在S中出现了2次，S2也在S中出现了2次，最大跨距为：18。三个串：S, S1, S2，其间以逗号间隔（注意，S, S1, S2中均不含逗号和空格）；S1和S2在S最大跨距；

原创 25:紧急措施

近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你此时拿到了那份泄露的数据，希望尽快将自己的密码更改。策略如下：根据email找到你的用户名和密码，然后更改密码。用户名、密码、email均不含空格，且长度不超过50个字符。有若干行，每行为你的一个账号，包括：你的账号，修改后的密码（之间用单个空格分隔）。第一行为你的email地址，长度不超过50个字符且只包含字母、数字和‘@’符号。

原创 过滤多余的空格

一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。一行，一个字符串（长度不超过200），句子的头和尾都没有空格。

原创 23:验证子串

否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输入两个字符串，验证其中一个串是否为另一个串的子串。JerryCircle[Java 语言程序设计]否则，输出 No substring。

原创 字符串判等

判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。若两个字符串相等，输出YES，否则输出NO。两行，每行包含一个字符串。

原创 s091 潜伏者

小 C 的破译过程是这样的：扫描原信息，对于原信息中的字母 x（代表任一大写字母），找到其在加密信息中的对应大写字母 y，并认为在密码里 y 是 x 的密字。1．S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。3．每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。

原创 加密的病历单

在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。1. 原文中所有的字符都在字母表中被循环左移了三个位置（dec -> abz）经过研究，小英发现了如下加密规律（括号中是一个“原文 -> 密文”的例子）小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。2. 逆序存储（abcd -> dcba ）3. 大小写反转（abXY -> ABxy）输出解密后的字符串。

原创 18:简单密码

Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。翻译自 South Central USA 2002 的试题。一行，给出密文，密文不为空，而且其中的字符数不超过200。你的任务是对给定的密文进行解密得到明文。输出一行，即密文对应的明文。

原创 17:密码翻译

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。输入一行，包含一个字符串，长度小于80个字符。输出每行字符串的加密字符串。

原创 忽略大小写的字符串比较

一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准（注意：如果某个字符串遇到'\0'而另一个字符串还未遇到'\0'，则前者小于后者）。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。如果第一个字符串比第二个字符串大，输出一个字符">"；

原创 大小写字母互换

把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。输出一行：完成互换的字符串（字符串长度小于80）。输入一行：待互换的字符串。

原创 将字符串中的小写字母转换成大写字母

输入一行，包含一个字符串（长度不超过100，可能包含空格）。给定一个字符串，将其中所有的小写字母转换成大写字母。输出转换后的字符串。

原创 12:整理药名

医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。第一行一个数字n，表示有n个药品名要整理，n不超过100。习题(7-8) 医学部 2010 期末试题 臧家瑞。n行，每行一个单词，对应输入的药品名的规范写法。

原创 10:字符替换

只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度。把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。个字符，且不含空格等空白符；一行，即替换后的字符串。

原创 输出亲朋字符串

亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最 后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。输入一行，一个长度大于等于2，小于等于100的字符串。输出一行，为变换后的亲朋字符串。输入保证变换后的字符串只有一行。编写程序，求给定字符串s的亲朋字符串s1。

原创 统计数字字符个数

输出为1行，输出字符串里面数字字符的个数。习题(7-1) 医学部 2010 期末试题。输入一行字符，统计出其中数字字符的个数。一行字符串，总长度不超过255。

原创 找第一个只出现一次的字符

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输出第一个仅出现一次的字符，若没有则输出no。一个字符串，长度小于100000。

原创 统计数字字符个数

输出为1行，输出字符串里面数字字符的个数。习题(7-1) 医学部 2010 期末试题。输入一行字符，统计出其中数字字符的个数。一行字符串，总长度不超过255。

原创 找第一个只出现一次的字符

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输出第一个仅出现一次的字符，若没有则输出no。一个字符串，长度小于100000。

原创 配对碱基链

脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。一个只含有大写字母A、T、G、C的字符串，为与输入的碱基链互补的碱基链。

原创 合法 C 标识符

给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。一行，如果它是C语言的合法标识符，则输出yes，否则输出no。北京大学 计算概论 06 心理及信管 期末考试。2. 只包含字母、数字及下划线（“_”）。3. 不以数字开头。

原创 基因相关性

首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列（长度不大于500）。若两条DNA序列相关，则输出“yes”，否则输出“no”。

原创 石头剪子布

石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。输出包括N行，每一行对应一个胜利者（Player1或者Player2），或者游戏出现平局，则输出Tie。Rock是石头，Scissors是剪刀，Paper是布。游戏规则：石头打剪刀，布包石头，剪刀剪布。

原创 神奇的幻方

c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方。幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列。b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行。我们可以通过以下方法构建一个幻方。按上方法构造的2N-1 * 2N-1的幻方。1.第一个数字写在第一行的中间。一个数字N（N<=20）

原创 68:反反复复

他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。Mo根据这个矩阵重写信息：首先从左到右写下第一行，然后从右到左写下第二行，再从左到右写下第三行……以此左右交替地从上到下写下各行字母，形成新的字符串。注意Mo只会填入字母，且全部是小写形式。在这个例子中，Mo用字母“x”填充了信息使之成为一个完整的矩阵，当然他使用任何字母都是可以的。你的工作是帮助Larry从加密后的信息中还原出原始信息（包括填充的字母）

原创 67:螺旋加密

首先是两个整数R(1≤R≤20)和C(1≤C≤20)，表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度≤(R*C)/5。R和C之间以及C和字符串之间均用单个空格隔开。按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。他们事先秘密约定好矩阵的行数和列数。将矩阵中的数字按行连起来形成数字串，完成加密。例子中的信息最终会被加密为：0000110100101100。2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。一行，为加密后的二进制串。

原创 蛇形填充数组

对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。输入一个不大于10的正整数n，表示方阵的行数。输出该方阵，相邻两个元素之间用单个空格间隔。

原创 二维数组回形遍历

给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。（注：输入的row和col保证0 < row < 100, 0 < col < 100）余下有row行，每行包含col个整数，构成一个二维整数数组。输入的第一行上有两个整数，依次为row和col。按遍历顺序输出每个整数。北京大学2009年医学部练习题。