- 博客(8)
- 收藏
- 关注
原创 最长子符列
问题描述给定序列[1],[2],[3]…[,你的工作是计算一个子序列的最大和。例如,给定(6,-1,5,4,-7),该序列中的最大和为6 + (-1) + 5 + 4 = 14。投入输入的第一行包含一个整数T(1≤T≤20),这意味着测试用例的数量。然后是T行,每行以一个数字N(1≤N≤100000)开始,然后是N个整数(所有整数都在-1000和1000之间)。输出对于每个测试用例,您应...
2020-03-06 14:44:14
69
原创 N皇后
题目描述在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10 )输出输出有多少种合法的放置方法样例输入15样例输出 110AC...
2020-03-04 17:00:47
105
原创 问题 B: 组数总和
题目描述LZY今天又突发奇想了,他想随意给出两个数字n和k,请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字,并且不允许重复。输入测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ) 和 k < ( 1 <= k <= 45 )。输出输出所有符合题目要求的组合数量。如果组合不存在,请输出 No l...
2020-03-03 20:07:44
147
原创 字母大小全排列
题目描述给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。输出所有可能的字符串的数量。输入测试样例由多组测试数据组成,每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 )输出输出所有可能的字符串的数量样例输入q1b2样例输出 4AC代码#include<bits/stdc++.h>usi...
2020-03-03 18:48:04
137
原创 练习4-7 求e的近似值 (15分)
自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。输入格式:输入第一行中给出非负整数 n(≤1000)。输出格式:在一行中输出部分和的值,保留小数点后八位。输入样例:10输出样例:2.7182818注意与方法本题发现了double类型的取值范围是比long long大很多的。由于double型...
2020-03-02 15:44:43
521
原创 统计字符 (15分)
本题要求编写程序,输入10个字符,统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式:输入为10个字符。最后一个回车表示输入结束,不算在内。输出格式:在一行内按照:letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数输入样例:aZ &09 Az输出样例:letter = 4, bl...
2020-03-01 18:49:20
334
原创 练习5-3 数字金字塔
本题要求实现函数输出n行数字金字塔。> `#include <stdio.h>void pyramid( int n );int main(){ int n; scanf("%d", &n); pyramid(n); return 0;}/* 你的代码将被嵌在这里 */`主函数*主函数:void p...
2020-02-24 22:48:47
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人