随笔分类 - 算法：水题
摘要：基础练习 字母图形 时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 2 using namespace std; 3 int main() 4 { 5 int n...
阅读全文
摘要：基础练习 01字串 时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011 按从小到大的顺序输出0到31的二进制数。 一开始把所有情况都写上输出，后来找出每一位位数变化的规律然后写个循环就做做出来了。暴力： 1 #include 2 using namespace std; 3 int ...
阅读全文
摘要：基础练习 十进制转十六进制 时间限制：1.0s 内存限制：512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一个非负整数a，表示要转换的数。0 2 #include 3 using namespace std; 4 int main() 5 ...
阅读全文
摘要：基础练习 十六进制转十进制 时间限制：1.0s 内存限制：512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535 1 #include 2 using namespace std; 3 int main() 4 { 5 char hex_num[9]; 6 cin>>hex_num; 7 int l; //十六进制数长度 8 long long dnum=0; 9 for(l=0;...
阅读全文
摘要：入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 2..
阅读全文
摘要：1050: 写一个函数，使给定的一个二维数组（３×３）转置，即行列互换Time Limit:1 SecMemory Limit:128 MBSubmit:154Solved:112[Submit][Status][Web Board]Description写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。Input一个3x3的矩阵Output转置后的矩阵Sample Input1 2 34 5 67 8 9Sample Output1 4 7 2 5 8 3 6 9 HINT 主函数已给定如下，提交时不需要包含下述主函数/* C代码 */int main(){ i
阅读全文
摘要：排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30009Accepted Submission(s): 8326Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组
阅读全文
摘要：Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89984Accepted Submission(s): 21437Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to
阅读全文
摘要：1041: 迭代法求平方根Time Limit:1 SecMemory Limit:128 MBSubmit:227Solved:146[Submit][Status][Web Board]Description用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数InputXOutputX的平方根Sample Input4Sample Output2.000HINTSourcefreeproblemset 迭代法：就是不断循环迭代求值的方法，利用旧值来产生新值。 求平方根的迭代公式：x1=(..
阅读全文
摘要：n皇后问题Time Limit:1 SecMemory Limit:64 MBSpecial JudgeSubmit:12Solved:3[Submit][Status][Web Board]Description在n×n 格的棋盘上放置彼此不受攻击的n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2 个皇后不放在同一行或同一列或同一斜线上。 设计一个解n 后问题的队列式分支限界法，计算在n× n个方格上放置彼此不受攻击的n个皇后的一个放置方案。Input输入数据只占一行，有1
阅读全文
摘要：串的简单处理Time Limit:1 SecMemory Limit:128 MBSubmit:39Solved:11[Submit][Status][Web Board]Description串的处理在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符（_）分开，使得更清晰3. 把单词中间有多个空格的调整为1个空格。Input例如：用户输入：you and me what cpp2005programOutput则程序输出：You And Me What Cpp_20
阅读全文
摘要：Excel地址转换Time Limit:1 SecMemory Limit:128 MBSubmit:41Solved:11[Submit][Status][Web Board]Description Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。 事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。 第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。 你的任务是：编写程序，实现从RC地址格式到常规地址格式的转换。Input 用户先输入一个整数n（n 2 #
阅读全文
摘要：C语言实验——单词统计Time Limit:1 SecMemory Limit:64 MBSubmit:61Solved:34[Submit][Status][Web Board]Description从键盘输入一行字符，统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。Input输入只有一行句子。仅有空格和英文字母构成。Output单词的个数。Sample Inputstable marriage problem Consists of Matching membersSample Output7HINT 1 #include 2 3 using namespace s...
阅读全文
摘要：C语言实验——删除指定字符Time Limit:1 SecMemory Limit:64 MBSubmit:327Solved:211[Submit][Status][Web Board]Description从键盘输入一个字符串给str和一个字符给c，删除str中的所有字符c并输出删除后的字符串str。Input第一行是一个字符串； 第二行是一个字符。Output删除指定字符后的字符串。Sample Inputsdf$$$sdf$$$Sample OutputsdfsdfHINT 1 #include 2 #include 3 using namespace std; 4 5 int ...
阅读全文
摘要：Palindromes _easy versionTime Limit:1 SecMemory Limit:64 MBSubmit:47Solved:27[Submit][Status][Web Board]Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串，每个字符串的长度不超过500。Output如果一个字符串是回文串，则输出"yes",否则输出"n
阅读全文
摘要：统计元音Time Limit:1 SecMemory Limit:64 MBSubmit:68Solved:33[Submit][Status][Web Board]Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）Sample Input2aeioumy name is ignatiusSample Output
阅读全文
摘要：查找最大元素Time Limit:1 SecMemory Limit:64 MBSubmit:51Solved:23[Submit][Status][Web Board]Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入" (max)"。Sample Inputabcdefgfe
阅读全文
摘要：首字母变大写Time Limit:1 SecMemory Limit:64 MBSubmit:110Solved:43[Submit][Status][Web Board]Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want to get an acceptedSample OutputI Like AcmI Want To Get An AcceptedHINT 1 #includ
阅读全文
摘要：字符统计Time Limit:1 SecMemory Limit:64 MBSubmit:421Solved:92[Submit][Status][Web Board]Description给出一串字符，要求统计出里面的字母、数字、空格以及其他字符的个数。字母:A, B, ..., Z、a, b, ..., z组成数字:0, 1, ..., 9 空格:" "(不包括引号) 剩下的可打印字符全为其他字符。Input测试数据有多组。每组数据为一行(长度不超过100000)。数据至文件结束(EOF)为止。Output每组输入对应一行输出。包括四个整数a b c d，分别代表字母、
阅读全文
摘要：C语言实验——保留字母Time Limit:1 SecMemory Limit:64 MBSubmit:136Solved:59[Submit][Status][Web Board]Description编一个程序，输入一个字符串，将组成字符串的所有非英文字母的字符删除后输出。Input一个字符串，长度不超过80个字符。Output删掉非英文字母后的字符串。Sample Inputabc123+xyz.5Sample Outputabcxyz 1 #include 2 3 using namespace std; 4 5 int main() 6 { 7 char c[81]; ...
阅读全文
浙公网安备 33010602011771号