
程序设计与算法(一)C语言程序设计
我是蓝银草
这个作者很懒,什么都没留下…
展开
-
001:Pell数列
001:Pell数列总时间限制: 3000ms 内存限制: 65536kB描述Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整...原创 2019-04-17 15:51:24 · 756 阅读 · 0 评论 -
004:最长最短单词
总时间限制: 1000ms 内存限制: 65536kB描述输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入一行句子。输出两行输出:第1行,第一个最长的单词。第2行,第一个最短的单词。样例输入I am studying Programmin...原创 2019-04-18 11:20:08 · 2086 阅读 · 0 评论 -
第七周讲义
2.4.5.6.7.8.10.13.14.15.16.17.原创 2019-04-17 17:47:05 · 161 阅读 · 0 评论 -
003:石头剪子布
总时间限制: 1000ms 内存限制: 65536kB描述石头剪子布,是一种猜拳游戏。起源于中国,然后传到日本、朝鲜等地,随着亚欧贸易的不断发展它传到了欧洲,到了近现代逐渐风靡世界。简单明了的规则,使得石头剪子布没有任何规则漏洞可钻,单次玩法比拼运气,多回合玩法比拼心理博弈,使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性,深受世界人民喜爱。游戏规则:石头打剪刀,布包石头,剪刀...原创 2019-04-17 22:40:57 · 1968 阅读 · 0 评论 -
002:找第一个只出现一次的字符
总时间限制: 1000ms 内存限制: 65536kB描述给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。输入一个字符串,长度小于100000。输出输出第一个仅出现一次的字符,若没有则输出no。样例输入abcabd样例输出c1.可以对字符数组中出现的字符进行计数,计数可以再开一个数组,专门计算次数。//给定一个只包含小写字母的字符串,请你...原创 2019-04-17 21:23:19 · 3484 阅读 · 0 评论 -
001:统计数字字符个数
总时间限制: 1000ms 内存限制: 65536kB描述输入一行字符,统计出其中数字字符的个数。输入一行字符串,总长度不超过255。输出输出为1行,输出字符串里面数字字符的个数。样例输入Peking University is set up at 1898.样例输出4#include<iostream>#define MAXN 265char a[MAXN]...原创 2019-04-17 18:12:07 · 6278 阅读 · 0 评论 -
005:编程填空:左边i位取反
总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分,使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反,其余位和n相同请使用【一行代码】补全bitManipulation3函数使得程序能达到上述的功能#include using namespace std;int bitManipulation3(int n, int i) {// 在此处补充你的...原创 2019-04-17 16:09:36 · 431 阅读 · 0 评论 -
004:编程填空:第i位取反
全局题号:9474总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位是n的第i位取反,其余位和n相同请使用【一行代码】补全bitManipulation2函数使得程序能达到上述的功能#include using namespace std;int bitManipulation2(int n, int i) {//...原创 2019-04-17 16:08:05 · 409 阅读 · 0 评论 -
003:编程填空:第i位替换
总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能#include using namespace std;int bitManipulation1(int n, int m, int i) {// 在...原创 2019-04-17 15:56:08 · 587 阅读 · 0 评论 -
002:求最大公约数问题
总时间限制: 1000ms 内存限制: 65536kB描述给定两个正整数,求它们的最大公约数。输入输入一行,包含两个正整数(<1,000,000,000)。输出输出一个正整数,即这两个正整数的最大公约数。样例输入6 9样例输出3提示求最大公约数可以使用辗转相除法:假设a > b > 0,那么a和b的最大公约数等于b和a%b的最大公约数,然后把b和a%b作...原创 2019-04-17 15:53:26 · 416 阅读 · 0 评论 -
005:密码翻译
总时间限制: 1000ms 内存限制: 65536kB描述在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,其他非字母字符不变,则可得到一个简单的加密字符串。输入输入一行,包含一个...原创 2019-04-18 11:38:28 · 563 阅读 · 0 评论