![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c上机
c++java
这个作者很懒,什么都没留下…
展开
-
Problem L 求斐波那契数列第n项的值(第三讲)
题目描述设斐波那契数列的第一项是1,第二项也是1,从第三项开始,每一项是其前面两项数据之和,求第n项是多少。输入输入有多行,第一行是一个整数n,表示后面有n行,每行也是一个整数。输出输出有多行,对应输入中从第二行开始,每一行中整数对应的斐波那契项的值。样例输入2 2 3样例输出1 2 #include<stdio.h> int main(){...原创 2018-12-20 20:13:12 · 2400 阅读 · 0 评论 -
Problem f Moving Tables(第七讲)
题目描述著名的ACM公司租用了一幢楼的一层,其形状如下。整个楼层在走廊的北面和南面各有300个房间。最近公司制定了一个改变布局的方案,包括在不同房间之间移动许多桌子。由于走廊狭窄,而且桌子都很大,只有一张桌子可以穿过走廊。为了提高工作效率,经理制定了如下方案:把一张桌子从一个房间搬到另一个房间可以在5分钟内完成。当移动一张桌子从I房间搬到J房间时,房间I前面和房间J前面的走廊部分被使用了。...原创 2018-12-22 12:27:01 · 1019 阅读 · 0 评论 -
Problem g 今年暑假不AC(第七讲)
假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)输入输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结束,...原创 2018-12-22 12:26:48 · 945 阅读 · 0 评论 -
Problem A 圆柱体的表面积(第一讲)
题目描述输入底面半径r和高h,输出圆柱体的表面积,保留3位小数,格式见样例。输入在一行输入半径和高,值可以是小数。输出输出圆柱体的表面积,保留三位小数。样例输入3.5 9样例输出Area = 274.889#include <stdio.h>#include <math.h>int main(){const double pi = acos(-1...原创 2018-12-18 16:57:18 · 805 阅读 · 0 评论 -
Problem B aabb (第一讲)
题目描述输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字也相等)。输入本题不需要输入输出输出aabb形式数字。样例输入样例输出7744#include <stdio.h>int main(){ for(int x=1;;x++) { int n=x*x; if(n<1000) continue; if(n>9999) ...原创 2018-12-18 16:58:49 · 446 阅读 · 1 评论 -
Problem C 3n+1问题(第一讲)
题目描述猜想:对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。例如,3->10->5->16->8->4->2->1输入不超过109的自然数n,即输出输出变换的次数。样例输入3样例输出7#include <stdio.h>int main(){ int...原创 2018-12-18 17:00:41 · 737 阅读 · 0 评论 -
Problem D 子序列的和(第一讲)
题目描述输入两个正整数n<m<106输出1/n2+1/(n+1)2…+1/m^2,,保留5位小数。输入包含多组数据,结束标记为n=m=0。提示:本题有陷阱。输入两个正整数n<m<106,输入包含多组数据,结束标记为n=m=0。输出保留5位小数。样例输入2 465536 6553600 0样例输出Case 1: 0.42361Case 2: 0.00001#include ...原创 2018-12-18 17:02:23 · 899 阅读 · 1 评论 -
Problem F 开灯问题(第二讲)
题目描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开,开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯编号。k≤n≤1000。输出输出开着的灯编号样例输入7 3样例输出1 5 6 7#include<stdio.h>...原创 2018-12-18 17:05:29 · 521 阅读 · 0 评论 -
Problem G 竖式问题(第二讲)
题目描述找出所有形如 abc?de (三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数点)。输入输入数字集合(相邻数字之间没有空格)。输出输出所有竖式。每...原创 2018-12-18 17:07:16 · 723 阅读 · 2 评论 -
Problem H 周期串(第二讲)
题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入输入一个长度不超过80的串。输出输出它的最小周期。样例输入abcabcabcabc样例输出3注意:此代码C++语言执行#include <iostream>#include <cstdio>#i...原创 2018-12-18 17:08:51 · 980 阅读 · 0 评论 -
Problem I 猜数字游戏的提示(第二讲)
题目描述实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列都出现过但位置不对(B)。输入输入包含多组数据。 每组输入第一行为序列长度n,第二行是答案序列,接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。输出看样例。样例输入41 3 5 51 1 2 34 3 3 56 5 5 16 1 ...原创 2018-12-18 17:34:08 · 640 阅读 · 0 评论 -
Problem J 求n的阶乘(第三讲)
题目描述求n的阶乘。输入输入有多行,第一行是一个整数n,表示后面有n行,每行也是一个整数。输出输出有多行,对应输入中从第二行开始,每一行中整数的阶乘。样例输入3562样例输出1207202#include <stdio.h>int main(){ int a,b,c,i; scanf("%d",&a); while(a--) ...原创 2018-12-18 17:36:51 · 1285 阅读 · 0 评论 -
Problem K 用分治法寻找最大值(第三讲)
题目描述用分治法求一个整数序列中的最大值。输入输入有多行,第一行是一个整数n,表示后面有n行。从第二行开始的n行,每行包含用空格隔开的多个整数,第一个整数是m,表示本行后面还有m个用空格隔开整数。输出输出有多行,对应输入中从第二行开始,每一行中m个整数中的最大值。样例输入25 1 3 5 9 86 6 5 4 3 2 1样例输出96 #include &...原创 2018-12-20 20:11:08 · 1684 阅读 · 1 评论 -
有重复元素的排列问题
1.问题描述设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。 试着设计一个算法,列出R的所有不同排列。 即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。2.算法设计给定n及待排列的n个元素,计算出这n个元素的所有不同排列。3.数据输入第1行是元素个数n,1&l...翻译 2019-03-08 08:16:01 · 6220 阅读 · 3 评论 -
虚拟汽车加油
1.问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。算法设计:对于给定的n和k个加油站位置,计算最少加油次数。数据输入:n:表示汽车加满油后可行驶nkmk:旅途中有k个加油站k+1个整数:表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已加满...原创 2019-03-22 08:23:10 · 971 阅读 · 0 评论 -
C/C++常用头文件及函数汇总
C/C++头文件一览C#include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <iso646.h> //对应各...原创 2019-03-29 08:39:27 · 370 阅读 · 0 评论 -
sort函数的用法(C++排序库函数的调用)
对数组进行排序,在c++中有库函数帮我们实现,这们就不需要我们自己来编程进行排序了。(一)为什么要用c++标准库里的排序函数Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!1、默认的sort函数是按升序排序。 ...原创 2019-03-29 08:55:54 · 677 阅读 · 0 评论 -
Problem e Let the Balloon Rise(第六讲)
题目描述Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they wil...原创 2018-12-22 12:27:13 · 742 阅读 · 0 评论 -
Problem d Ignatius and the Princess IV(第六讲)
题目描述"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N integers. There will be a special integer among them, you have ...原创 2018-12-21 19:13:35 · 591 阅读 · 0 评论 -
Problem M 求最大公约数(第三讲)
题目描述求几个整数的最大公约数。输入输入有多行,第一行是一个整数n,表示后面有n行,每行有两个整数。输出输出有多行,对应输入中从第二行开始,每一行中两个整数的最大公约数。样例输入28 1236 24样例输出412 #include <stdio.h> int main(){ int a,b,i,max,k,m; scanf(...原创 2018-12-20 20:15:32 · 1129 阅读 · 0 评论 -
Problem N 求最小公倍数(第三讲)
题目描述求几个整数的最小公倍数。输入输入有多行,第一行是一个整数n,表示后面有n行,每行有两个整数。输出输出有多行,对应输入中从第二行开始,每一行中两个整数的最小公倍数。样例输入28 1236 24样例输出2472 #include <stdio.h> int main(){ int a,b,i,min,k,m; s...原创 2018-12-20 20:16:57 · 832 阅读 · 0 评论 -
Problem O 用分治法寻找最小值(第三讲)
题目描述用分治法求一个整数序列中的最小值。输入输入有多行,第一行是一个整数n,表示后面有n行。从第二行开始的n行,每行包含用空格隔开的多个整数,第一个整数是m,表示本行后面还有m个用空格隔开整数。输出输出有多行,对应输入中从第二行开始,每一行中m个整数中的最小值。样例输入25 1 3 5 9 86 6 5 4 3 2 7样例输出12 #include <...原创 2018-12-20 20:18:34 · 1085 阅读 · 0 评论 -
Problem P 用分治法寻找最大和最小值(第三讲)
题目描述用分治法求一个整数序列中的最大和最小值。输入输入有多行,第一行是一个整数n,表示后面有n行。从第二行开始的n行,每行包含用空格隔开的多个整数,第一个整数是m,表示本行后面还有m个用空格隔开整数。输出输出有多行,每一行有两个整数,用空格隔开,分布对应输入中从第二行开始,每一行中m个整数中的最大值和最小值。样例输入25 1 3 5 9 86 6 5 4 3 2 7样例...原创 2018-12-20 20:21:07 · 1594 阅读 · 0 评论 -
Problem Q 用分治法寻找第k小的值(第三讲)
题目描述用分治法求一个整数序列中的第k小的值。输入输入有多行,第一行是三个整数n、m和k,表示后面有n行,每一行都有m个整数。输出输出有多行,对应输入中从第二行开始,每一行m个整数中的第k小的值。样例输入2 6 35 1 3 6 9 86 5 4 3 2 7样例输出54 #include <stdio.h>int min(int *A,int...原创 2018-12-20 20:22:52 · 1826 阅读 · 0 评论 -
Problem R 百元百鸡(第四讲)
题目描述已知公鸡五元一只,母鸡三元一只,小鸡一元三只。输入买鸡总钱数n和鸡的总数m,遇到文件末尾结束。输出可能的公鸡、母鸡、小鸡数,如不可能实现输出“no answer”,格式见样例。输入在一行输入买鸡总钱数和鸡的总数。输出在一行输出公鸡、母鸡、小鸡数。样例输入100 100样例输出0 25 754 18 788 11 8112 4 84 #include&l...原创 2018-12-20 20:26:26 · 1471 阅读 · 0 评论 -
Problem S 除法问题(第四讲)
题目描述输入正整数n,遇到文件末尾结束。按从小到大顺序输出所有形如abcde/fghij=n的表达式,其中a到j恰好为数字0到9的一个排列(可以有前导0),无解输出“no answer”,n在2到79之间。输入一行输入一个整数n。输出形如abcde/fghij=n的表达式。样例输入62样例输出79546 / 01283 = 6294736 / 01528 = 62 ...原创 2018-12-20 20:28:23 · 1882 阅读 · 2 评论 -
Problem T 分数拆分问题(第四讲)
题目描述输入正整数k,遇到文件末尾结束。找到所有的正整数x和y(x大于等于y),使得1/k=1/x+1/y。输入一行输入一个正整数k。输出先在第一行输出解的个数,再每行输出一个表达式。样例输入2样例输出21/2 = 1/6 + 1/31/2 = 1/4 + 1/4 #include <stdio.h>main(){ int a,b,x,y...原创 2018-12-20 20:29:53 · 1574 阅读 · 1 评论 -
Problem U 最大乘积问题(第四讲)
题目描述输入n个元素组成的序列s,找出一个乘积最大的连续子序列,输出最大乘积的值。如果这个最大乘积不是正数,输出0。n小于18,每个元素值的绝对值不大于10。输入先输入n的值,再依次输入n个数的序列,遇到文件末尾结束。输出在一行输出最大乘积的值。样例输入52 5 -1 2 -1样例输出20 #include<stdio.h>#include&l...原创 2018-12-21 19:09:08 · 1487 阅读 · 0 评论 -
Problem V 鸡兔同笼问题(第四讲)
题目描述有鸡和兔若干只放在同一个笼子里,从上面看有n个动物的头,从下面看有m个动物的脚。问鸡和兔各有几只。输入在一行输入头的个数n和脚的个数m,遇到文件末尾结束。输出在一行输出鸡的只数和兔的只数,如无解输出No answer。样例输入35 94样例输出23 12 #include<stdio.h> int main(void) { ...原创 2018-12-21 19:10:01 · 1614 阅读 · 0 评论 -
Problem W 数字表达式问题(第四讲)
题目描述输入一串数字,在数字之间插入若干加号、减号、乘号,使得形成的表达式计算结果为2000。表达式里的整数不能有前导0,不能有负号,数字不超过9个。按字典序从小到大输出多组解,无解输出“IMPOSSIBLE”。输入在一行输入数字个数n,然后连续输入这n个数字。遇到文件末尾结束。输出在一行输出一个可能的表达式,如无解输出IMPOSSIBLE。样例输入72100100样例输出...原创 2018-12-21 19:10:28 · 3779 阅读 · 2 评论 -
Problem X n皇后问题(第五讲)
题目描述在一个n行n列的国际象棋棋盘上摆放n个皇后,使皇后之间不能互相攻击,问有多少种摆法。皇后数不超过12。输入输入皇后个数n,遇到文件末尾结束。输出在一行输出有多少种摆法。样例输入78样例输出4092 #include<stdio.h>#include<math.h>#include<iostream>#defi...原创 2018-12-21 19:10:43 · 1274 阅读 · 0 评论 -
Problem Y 01背包问题(第五讲)
题目描述有容积为w的背包,有n个物品,并且已知每个物品的体积和价值,找到一种方法将若干物品放入背包,使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值,输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w,在下一行输入n个整数表示n个物品的体积,在第三行输入n个整数表示n个物品的价值。遇到文件末尾结束。输出在一行输出可以得...原创 2018-12-21 19:10:59 · 1190 阅读 · 1 评论 -
Problem Z 素数环问题(第五讲)
题目描述把从1到n的正整数排成一个环,使环中任何相邻的两个数之和都为素数,从1开始在一行输出一个符合条件的数环,按字典序输出所有符合条件的数环。n不大于9。输入一行输入一个正整数n,遇到文件末尾结束。输出从1开始在每行输出一个符合条件的数环,按字典序输出所有符合条件的数环,数和数之间不加空格。样例输入4样例输出12341432 #include<iostr...原创 2018-12-21 19:11:10 · 1080 阅读 · 0 评论 -
Problem a 困难的串问题(第五讲)
题目描述如果一个字符串中存在相邻的重复子串,则称为容易的串,反之称为困难的串。输入正整数n和L,输出由前L个大写字母组成的,字典序第n小的困难的串。L不大于5,n不大于20。输入在一行输入n和L的值,遇到文件末尾结束。输出在一行输出字典序第n小的困难的串。样例输入7 3样例输出ABACABA此代码用C++编译器#include <bits/stdc++.h&...原创 2018-12-21 19:11:24 · 1550 阅读 · 0 评论 -
Problem b 绝对值排序(第六讲)
题目描述输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。输入输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。样例输入3 3 -4 24 0 1 2 -30样例输出...原创 2018-12-21 19:11:39 · 791 阅读 · 0 评论 -
Problem c 统计元音的次数(第六讲)
题目描述统计每个元音字母在字符串中出现的次数。输入输入数据首先包括一个整数n,表示测试实例的个数,然后是n行长度不超过100的字符串。输出a:num1e:num2i:num3o:num4u:num5样例输入2aeioumy name is ignatius样例输出a:1e:1i:1o:1u:1a:2e:1i:3o:0u:1 #incl...原创 2018-12-21 19:11:54 · 1262 阅读 · 0 评论