qq_43280247的博客

Problem B: 辗转相除法Time Limit: 1 Sec Memory Limit: 2 MBSubmit: 13026 Solved: 5206[Submit][Status][Web Board]Description辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现...

Description查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺序查...

Description查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺序查...

Description查找（Search）也翻译成搜索，是计算机科学中的一个很大的子类，也是一种计算机的最常见应用。其核心是利用现代电子计算机的存储能力将数据收集起来，然后用某种查找（搜索）算法在有效的时间内，把需要的数据找出来。查找（搜索）算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。查找（搜索）算法按照操作次序可以分成三大类：顺序查...

Description辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。两个整数的最大公约数(亦称公约数)是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。根据这个原理，不难得出用辗转相除法求最大公约数的递归...

Time Limit: 1 Sec Memory Limit: 2 MB [Submit][Status][Web Board]Description让我们来编写一个程序，按照指定的转换规则，把一个字符串里的整数提取出来。编写函数strToInt()：原型：int strToInt(char str[]);功能：按照指定的转换规则，把str[]中的串转换成整数，并返回，若str...

Description输出N（N为奇数）行由字母组成的菱形，第1行为字母A，第2行为BCD，第三行为CDEFG，以此类推。菱形上下对称。Input一个奇数N。0<N<18。OutputN行字母组成的菱形图案。Sample Input7Sample OutputABCDCDEFGDEFGHIJCDEFGBCDA#include <stdio.h&gt...

Description向标准输出上打印一些用ASCII字符组成的图形。-----------------------------------------------------------------------------编写一个函数用于输出ASCII图形。用C语言实现：append.c中函数原型为int print_graphic(int n);用C++实现：appen...

[Submit][Status][Web Board]Description输入一组字符串，请找到在这之中最长的字符串，并将该字符串全部转化为大写之后输出。Input输入有多行，每一行为一个字符串，单个字符串的长度L不超过1000。字符串包括空格。Output输出只有一行，为转化为大写的最长的字符串。Sample InputHello!MyHello!!Wo...

#include <stdio.h>#include <stdlib.h>int main(){int m,a;int flag=-1;double sum=0;scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d",&a); for(int j=1;j<=a

问题 E: 数组去重时间限制: 1 Sec 内存限制: 16 MB提交: 9443 解决: 4569[提交][状态][讨论版]题目描述现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。输入输入有多行。第一行M>0，表示之后有M行输入。之后的M行输入是若干个一维数组。每...

Description通过键盘输入一个字符串，之后按如下规律对其加密：A→Z a→zB→Y b→yC→X c→x…即将字符串中的第i个大写或小写英文字母变成相应的第（26-i+1）个大写或小写字母，其他字符不变。Input输入一个字符串，不超过100个字符。Output输出为加密后的字符串Sample InputABCabcSample OutputZYXzyx...

Description计算机科学中的问题往往被归纳为某一类问题（如NP问题，无法解决问题，递归等）。在这道问题中你将分析一种算法，它对所有可能的输入结果是未知的。考虑以下算法：输入n输出n如果n=1然后停止如果n是奇数： n <-- n*3+1其他的情况： n <-- n/2转向 2例如：对于输入22，输出将会是22 11 34 17 ...

Description已知每月1号是星期几，输出当月月历。每个月都按30天算。Input输入为一个整数n，1<=n<=7。n为1表示本月1日是星期一，n为2表示1号为星期二，以此类推，n为7时表示1日为星期天。Output输出月历。月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat"，表示星期日～星期六。第二行开始的每行为一个星期，把每月的1日～30日...