
C语言
xiaoitan666
爱好学习,倒腾电脑
展开
-
最大乘积
题目描述输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列,如果这个最大的乘积不是正数,则输出-1输入输入包括多组数据,每组数据第一行为正整数n,第二行为n个元素组成的序列S,1输出输出每组数据的结果后换行样例输入32 4 -352 5 -1 2 -1样例输出820代码如下:#includeusing namespac原创 2015-06-17 15:32:44 · 1557 阅读 · 0 评论 -
视频合并问题
题目描述有多个视频需要合并为一个视频,假设一次只能将两个视频进行合并,合并需要的时间为该两个视频的时间之和。请计算将多个视频合并为一个视频需要的最小时间为多少?输入输入的第一行包含一个正整数n,表示共有n个视频需要合并。其中n不超过100。 第二行中有n个用空格隔开的正整数,分别表示n个视频的时间。输出输出包括一个正整数,即合并需要的最小时间。样例输入85原创 2015-06-17 16:00:32 · 1079 阅读 · 0 评论 -
分数拆分
题目描述输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y输入输入包括多行,每行一个正整数k,1输出输出所有成立的分数式,按x从大到小的顺序样例输入212样例输出1/2=1/6+1/31/2=1/4+1/41/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/16原创 2015-06-17 15:41:31 · 611 阅读 · 0 评论 -
寻找第K大的数
题目描述要求在N个不重复的整数中,找出第K大的整数 ,其中0输入输入第一行为两个正整数N K第二行为N个整数,输入保证这N个整数两两相异,每个整数的范围在-1000000到1000000之间输出输出第K大的整数值样例输入5 33 2 4 5 1样例输出3代码如下:#include#include#include#includeusi原创 2015-06-17 16:08:45 · 1080 阅读 · 0 评论 -
有向图是否存在环?
题目描述写程序判断有向图是否存在环。有向图的输入用n个二元组表示(u,v),表示从u到v有一条有向边,起点是u,终点是v。输入输入包括多组测试数据,每组测试数据首先是正整数n和m,表示有向图有n个节点(编号从1到n),m条有向边,接下来是m行,每行为两个正整数u和v,用空格隔开,\表示从节点u到节点v有一条有向边,u和v都大于等于1且小于等于n最后一行为0 0,表示测试原创 2015-06-17 16:03:15 · 1570 阅读 · 0 评论 -
暴力除法
题目描述输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2输入输入包括多行,每行一个正整数n,2输出针对每个输入的n,从小到大输出该表达式,若没有表达式可以生成,则不输出。样例输入62样例输出79546/01283=6294736/01528=62代码如下:#includeus原创 2015-06-17 15:27:13 · 981 阅读 · 0 评论 -
24点游戏
题目描述给出4个正整数操作数,你的任务是使用运算符(+,-,*,/)和括号对操作数进行计算,分析是否能得到24,每个操作数只能使用1次,运算符和括号可以多次使用,注意所有的中间结果都是整数。 输入输入包括多行,每行4个正整数,范围是[1,13],输入以0 0 0 0标记结束输出若输入的4个操作数能计算出24,输出Yes,否则输出No样例输入1 1 1 12原创 2015-06-17 15:42:45 · 1140 阅读 · 0 评论 -
销售排行榜
题目描述你的任务是帮助淘宝网店店长整理销售数据,根据累计的销售记录,将所有商品按销售数量降序排列。输入输入包括多行数据(行数小于100000),每行数据包括4个信息,分别是商品名称、销售数量、单价、成交日期商品名称由小写字母组成,且不超过100个字符,销售数量和单价都是正整数,且小于10000输出输出包括多行数据,将所有在输入中出现的商品按销售数量降序排列,每行数据原创 2015-06-17 16:01:07 · 1093 阅读 · 0 评论 -
全排列问题
题目描述要求计算从1到N的N个整数所能构成的所有排列,并按照字典顺序依次输出。输入输入为一组整数,每行为一个整数N,N输出对每一个输入N,按照字典序输出1到N的所有排列,数字中间用空格隔开,每个排列的输出占一行。样例输入230样例输出1 2 2 1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1原创 2015-06-17 15:49:49 · 1842 阅读 · 0 评论 -
竖式
题目描述找出所有形如abc*dc(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。例如,当该数字集合为2357时,只有一个竖式满足条件,该竖式中出现的所有数字都属于集合2357,该竖式为(*表示空格):**775X**33-----*23252325*-----25575输入输入包括多行数据,每行一个正整数,表示该原创 2015-06-17 15:36:47 · 885 阅读 · 0 评论 -
C语言输入比较
1.cin的输入忽略空格和回车,scanf("%c",&i)等价i = getchar(),换行符和回车都会被读入。 2.因为gets( )函数用来从标准输入设备(键盘)读取字符串到换行结束(摁下enter键),但换行符会被丢弃,然后在末尾添加‘\0’字符,其调用格式为gets(s) ;其中s为字符串变量。cin是以空白字符为结尾,并且不会读入空白字符。空白字符( wh原创 2016-03-10 21:01:23 · 790 阅读 · 0 评论