- 博客(340)
- 收藏
- 关注
原创 判断升序
Description实现public static boolean isSorted(int[] table)判断整数数组元素是否已经按升序排序。Input一列数,需要判断的数组元素。Output如果已经排序输出YES如果没有排序输出NOSample Input123456Sample OutputYESHINTSource数据结构#include<bits/stdc++.h>usi...
2018-05-05 15:44:35 3693
原创 单链表的基本操作
#include<bits/stdc++.h>#include<cstdlib>using namespace std;typedef int ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node, *LinkedList;//单链表的初始化LinkedList LinkedLi...
2018-05-03 22:32:59 175
原创 编写一个程序,它打开一个文本文件,逐个字符地读取该文件,直到到达文件末尾,然后指出该文件中包含多少个字符
#include <iostream> #include <fstream> using namespace std;int main(){ char filename[60]; cout << "Enter name of data file: "; cin.getline(filename, 60); fstream duquFi...
2018-04-19 11:18:31 2133
原创 写入文本文件
#include#includeusing namespace std;int main(){ char automobile[50]; int year; double a_price; double d_price; ofstream outFile; outFile.open("carinfo.txt");
2018-04-19 10:41:08 269
原创 读取文本文件
#include#include#includeusing namespace std;const int SIZE = 60;int main(){ char filename[SIZE]; ifstream inFile; cout cin.getline(filename, SIZE); inFile.open(fi
2018-04-19 10:40:14 178
原创 简单读取和写入同目录文件
#include#include#includeusing namespace std;int main(){ char filename[60]; ifstream inFile; cout cin.getline(filename, 60); inFile.open(filename); if (!inFile.
2018-04-19 10:38:33 203
原创 1131:求组合数
1131:求组合数Description组合数Cnr(n,r)=n!/r!/(n-r)!,虽然组合数的计算简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。Input求组合数的数据都是成对(M与N)出现的,你可以假设结果不会超过64位有符号整数,每对整数M和N满足0=<m, n≤28,以
2017-09-20 13:37:37 860 1
原创 1687:字符串比较
1687:字符串比较、Description 算法提高 字符串比较 时间限制:1.0s 内存限制:512.0MB 独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。 样例输入: apple one 样例输出:
2017-09-20 13:36:16 353
原创 1451:幸运数字
1451:幸运数字Description有的人喜欢收集邮票,有的人喜欢收集CD,有的人喜欢收集书……Gardon也有收集癖,然而他收集的是数字,而且是那些在他看来非常幸运的数字。Gardon觉得,如果一个数字模它的各个数位上的数字之和为0的话,那它就是一个幸运数字。比如说数字18就是一个幸运数字。因为它各个数位上的数字之和为1+8=9,18模9等于0。Gardo
2017-09-20 13:34:42 1085 1
原创 1287:3n+1中文版
1287:3n+1中文版Description猜想:对于任意大于1的自然数n,如果n为奇数,则n=3n+1,否则n=n/2,则经过若干步骤后n一定会变成1;如:3->10->5->16->8->4->2->1 共7步, 输入n, 输出变换次数 Input输入n, n<=1000000000 Output变换次数Sample Inp
2017-09-20 13:32:44 328
原创 1221:单词统计问题
1221:单词统计问题Description巨硬公司(huge-hard)最近计划出品一个字处理软件。软件基本功能已经完成,但还缺少一个单词统计的功能,你的任务就是为该公司写一段程序,完成统计功能。需要统计的信息有两项:出现单词的个数和单个单词出现的次数。Input输入为一行字符串,即要统计的文本。Output输出由若干行组成,第一行是一个整数,表示
2017-09-20 13:21:51 585
原创 1203:单词分割
1203:单词分割Description从键盘输入一段英文,将其中的英文单词分离出来:已知单词之间的分隔符包括空格,问号、句号(小数点)和分号。 Input输入一行字符串 (字符不超过1000)Output将分割后的单词按行输出Sample InputThere are apples; oranges and peaches on the table.
2017-09-20 13:18:38 559
原创 1564:棋子正方行2
1564:棋子正方行Description棋子正方形真是好看,如果长度是3则是形如OOOO OOOO问题来了,多少个棋子可以组成这种正方形呢,Input多组输入,每组一个正整数n,代表n个棋子,n不超过21亿Output如果可以组成这种边框正方形,则输出正方形的边长,否则输出-1Sample Inpu
2017-09-20 13:13:39 251
原创 1018:尼科彻斯定理
1018:尼科彻斯定理Description验证尼科彻斯定理,即:任何一个正整数的立方都可以写成一串连续奇数的和。Input任一正整数Output该数的立方分解为一串连续奇数的和Sample Input13Sample Output13*13*13=2197=157+159+161+163+165+167+169+171+
2017-09-20 13:11:35 465
原创 1325:字符串找规律
1325:字符串找规律Description已知一个数列的如下:f(1)=Af(2)=ABAf(3)=ABACABA现在给你一个n (n<=26)输出f(n)Inputn 1~26Outputf(n)所对应的字符串Sample Input123Sample OutputAABAABACABA
2017-09-20 13:00:38 897
原创 1225:C语言合法标识符
1225:C语言合法标识符Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过150的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。
2017-09-20 12:57:45 474
原创 1289:简单数据统计
1289:简单数据统计Description 输入若干个整数求出他们的最小值,最大值,平均值(保留三位有效数字)输入保证这些数都不超过1000的正整数Input输入若干个整数Output求出他们的最小值,最大值,平均值(保留三位有效数字)Sample Input2 8 3 5 1 7 3 6Sample Output1 8
2017-09-19 12:13:24 666
原创 1214:单目标01背包问题
1214:单目标01背包问题、Description已知重量分别为w1,w2,…,wn的若干物品和容量为C的背包,物品的效益值分别为p1, p2,…,pn。此处,w1,w2,…,wn和C都为整数。要求找出这n个物品的一个子集,使其尽可能使选入背包的物品的效益值最大;即,使Result=Σpi×xi 取最大值且满足∑wi×xi≤C,i=1,2,…n这里xi∈{0,1},1≤i
2017-09-19 12:09:29 435
转载 1695:找素数
1695:找素数Description算法提高 找素数 时间限制:1.0s 内存限制:256.0MB 问题描述 给定区间[L, R] , 请计算区间中素数的个数。 输入格式 两个数L和R。 输出格式 一行,区间中素数的个数。 样例输入 2 11 样例输出 5 数据规模和约定
2017-09-19 12:08:00 454
原创 1173:寻找2的幂
1173:寻找2的幂Description数学上把2的K次方叫2的K次幂,如4、8、32等。给定一个整数n,请输出距离它最近的那个2的幂是多少。如果有两个距离相同,输出那个小的。Input只有一个整数 n(10 Output只有一个整数,表示距离 最近的那个2的幂。Sample Input17Sample Output16#inc
2017-09-19 12:06:28 2466 1
原创 1267:简单编码
1267:简单编码Description最近Kingly对编码很感兴趣,于是从网上找了一些编码原则来对字符串做实验。因为Kingly一直很忙,所以希望你这位编程高手来替他解决这个问题。下面是编码原则:(1) 如果访问到字符A,W,F就转化成I;(2) 如果访问到字符C,M,S就分别转化成L,o,v;(3) 如果访问到字符D,P,G,B就转化成e;(4) 如果访问到字符L,X
2017-09-19 12:04:21 980
原创 1110:排列
1110:排列DescriptionRay又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input第一行是一个整数N,表示数据的组数。每组数据占一行,代表四张卡片上的数字(保证四个数字都不同,且0Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数
2017-09-18 12:26:36 612
原创 1553: 发红包(2):红包来啦~
1553: 发红包(2):红包来啦~Description相信同学们都玩过红包,现在让你判断红包是否是合理的一个合理的红包:要求:(1)每一个红包都不低于 0.01(2)所有红包的和等于所发的金额(3)满足1,2的基础上,运气王最好不要超过1个如果所发金额不等,则输出 Wrong Answer~如果金额等,但是运气王超过1个,输出Not Very G
2017-09-18 12:23:58 426
原创 1266:寻找幸运数
1266:寻找幸运数Description给定三个整数(0≤A1,A2,A3≤10000),请找出第一个不大于168的数。如果存在该数,输出"CRASH"并空一格输出该数,否则输出"NO CRASH"。遇到A1=A2=A3=-1则运行结束。InputOutputSample Input180 160 170169 170 200-1 -1 -1
2017-09-18 12:21:13 790
原创 1178: “顺”序列
1178: “顺”序列Description贝贝5岁了。她从一堆数字卡片中选出了4张卡片:5、7、6、8。她摆布了一阵这些卡片后,发现它们可以排成比较顺的序列:5、6、7、8。她同样拿了另4张卡片:5、7、1、2,可是怎么也排不成“顺”的序列。原来,贝贝的所谓“顺”序列是我们所知道的等差数列!贝贝一边拿起一堆数字卡片,一边就在摆布它们,尝试着让它们“顺”起来,可总是有些“顺”,
2017-09-18 12:18:14 971
原创 1854: H-曲线长度
1854: H-曲线长度Description计算曲线y =2/3 x3/2 上相应于ab的一段弧长(-100Input多组输入,每组包含两个数,a,bOutput对于每组输入,输出对应区间的弧长,结果小数点后保留三位 Sample Input1 2Sample Output1.578#inclu
2017-09-18 12:15:09 468
原创 1578:分歧终端机
1578:分歧终端机Description分歧终端机是电影虚幻的产物,由两片带把手的ABS塑料组成一个圆筒。使用时,有分歧的两人分别将手伸进塑料筒,在筒中各自出招,分别用另外一只手把塑料圆筒上的小把手拉开,这样两人都不能临时变招了。胖瘦二Acmer因为一个PLMM而决斗,决斗的方式就是按照“石头 布 剪刀 ”来分上下,为了竞赛公平且不影响彼此和气特请你来做裁判。为了输入
2017-09-18 12:13:28 926
原创 1464:最低等级
1464:最低等级Description犹如古希腊传说中的亚特兰蒂斯一样,数码世界中也存在一个神奇的王国--比特国,比特国是一个等级森严的国度,而标识比特国中每个人等级的标志就是每个人与生俱来的一个比特号n(0 Input首先是一个整数 t,表示有 t 组测试数据。(t 对于每组测试数据,每行都会有一个32bit正整数n,n如上所述。Output对于每组
2017-09-18 12:11:48 454
原创 1075:众数问题
1075:众数问题Description问题描述: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。 编程任务: 对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。 Input第1行多重集S中元素
2017-09-18 12:07:14 477
原创 1492:求和
1492:求和、Description对于正整数n,k,我们定义这样一个函数f,它满足如下规律f(n,k=1)=-1+2-3+4-5+6...nf(n,k=2)=-1-2+3+4-5-6...nf(n,k=3)=-1-2-3+4+5+6...nf(n,k=4)=-1-2-3-4+5+6+7+8...n现在给出n和k,你的任务就是要计算f(n,k)的值。
2017-09-18 12:03:50 508
原创 1817:矩阵加法
1817:矩阵加法Description算法训练 矩阵加法 时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个N×M的矩阵,计算其和。其中: N和M大于等于1且小于等于100,矩阵元素的绝对值不超过1000。 输入格式 输入数据的第一行包含两个整数N、M,表示需要相加的两个矩阵的行数和列数。接下来
2017-09-18 11:58:05 462
原创 1613:龟兔赛跑预测
1613:龟兔赛跑预测Description基础练习 龟兔赛跑预测 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是
2017-09-17 10:12:58 270
原创 1527:快看,有人捡到钱了
1527:快看,有人捡到钱了Description老赵喜欢吃烧烤,在一次和同学们吃完烧烤回来的路上,老赵一不小心捡了一百块,同学们强烈要求老赵买蛋糕庆祝,老赵爽快的扔了两百给蛋糕店,让他们做一个球形的大蛋糕。现在老赵拿起了刀叉准备和同学们瓜分这个蛋糕,一刀下去蛋糕成了两块,然后n个同学每人都来一刀。现在老赵问同学们,n个人切完以后蛋糕最多有多少块。(能ac的送thi
2017-09-17 10:10:50 358
原创 1502:趣味求和
1502:趣味求和Description编写一个程序,求Sn=a+aa+aaa+……+aa…aaa(有n个a)的值,其中a是一个数字。Input输入数据含有不多于50组的数据,每组数据由两个正整数(0=Output对于每组数据a和n,计算Sn=a+aa+aaa+……+aa…aaa(有n个a)的值,每个计算结果应单独一行。Sample Input5 2
2017-09-17 10:08:53 426
原创 1121:明明的随机数
1121:明明的随机数Description明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。Input
2017-09-17 10:07:00 248
原创 1295:调和级数
1295:调和级数Description输入正整数n 输出H(n)=1+1/2+1/3+....+1/n的值,保留3位有效数字Input输入正整数n (n Output输出H(n)=1+1/2+1/3+....+1/n的值,保留3位有效数字Sample Input321Sample Output1.8331.5001.000
2017-09-17 10:05:17 568
原创 1232:评委打分
1232:评委打分Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n( 2 Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Input3 99 98
2017-09-17 09:52:58 438
原创 1145:统计字母个数
1145:统计字母个数Description给定一段文章,请输出每个字母出现的次数Input只有一组输入数据,该数据大小Output输出格式为“C A”,C为’a’..’z’中的字母,A为出现次数,C和A之间空一格Sample Inputhere is the inputthis is the article#Sample O
2017-09-17 09:49:57 2710 2
原创 1179;构造表达式
1179:构造表达式Description有一些三个整数构成的整数群,它的结构是:第一行整数N表示后面有N个几个整数群,每个整数群由三个整数组成。尝试用+、-、×、/(整除)来凑前两个数的计算结果,以图与第三个整数相等。如果能凑到相等,则输出该表达式,否则,输出None。输入将保证若表达式存在,则一定唯一。Input4123 1234 1012 34 2212
2017-09-17 09:47:32 443
原创 1615:买不到的数目
1615:买不到的数目Description历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB 问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计
2017-09-17 09:44:08 229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人