![](https://img-blog.csdnimg.cn/2020042018143592.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
《算法笔记》
很棒的机试书哇
云无心鸟知还
得天下英才而教育之
展开
-
《算法笔记》2.7小节
emmm 关于那种...输入有一定要求的..像问题C的一个整数n,保证0<=n<13.我的理解是...系统会保证输入0<=n<13....而不是我要在程序里控制...所以这种都没写...好像它也都算AC hah 不知道有没有理解错...所以最好的话..还是加个if判断一下? 问题 A: C语言10.1题目描述输入a和b两个整数,按先大后小的顺...原创 2018-10-09 00:12:17 · 172 阅读 · 0 评论 -
B1012 & 问题 G: 数字分类 (20)
题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个...原创 2018-10-15 21:37:00 · 133 阅读 · 0 评论 -
B1016 & 问题 H: 部分A+B (15)
题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 10^10。输出在一行中输出PA + PB的值...原创 2018-10-15 23:03:27 · 126 阅读 · 0 评论 -
B1018 & 问题 I: 锤子剪刀布 (20)
题目描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表...原创 2018-10-20 00:24:32 · 159 阅读 · 0 评论 -
B1026 程序运行时间 (15)
要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟...原创 2018-10-20 14:53:43 · 113 阅读 · 0 评论 -
B1046 划拳 (15)
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数 N(≤100),随后 N 行,每行给出一轮划拳的记录...原创 2018-10-20 15:18:24 · 97 阅读 · 0 评论 -
B1008 数组元素循环右移问题 (20)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N...原创 2018-10-20 16:05:40 · 139 阅读 · 0 评论 -
1042 Shuffling Machine (20)
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler...原创 2018-10-20 23:59:08 · 237 阅读 · 0 评论 -
1065 A+B and C (64bit) (20)
1065 A+B and C (64bit) (20 分)Given three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C.Input Specification:The first line of the input gives the positive num...原创 2018-10-21 00:42:19 · 118 阅读 · 0 评论 -
1002 A+B for Polynomials (25)
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2018-10-21 21:35:10 · 96 阅读 · 0 评论 -
1009 Product of Polynomials(25)
This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2018-10-21 22:43:09 · 83 阅读 · 0 评论 -
B1011 & 问题 F: A+B和C (15)
题目描述给定区间[-2^31, 2^31]内的3个整数A、B和C,请判断A+B是否大于C。输入输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1...原创 2018-10-15 12:24:07 · 171 阅读 · 0 评论 -
A1046 & 问题 E: Shortest Distance (20)
题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入Each input file contains one t...原创 2018-10-14 22:48:58 · 188 阅读 · 0 评论 -
《算法笔记》2.3小节
接上....前面这几部分做的有点赶...变量名起的有点随意QAQ...哪天有空回炉重造一下 问题 A: 例题4-1 一元二次方程求根题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数,双精度double类型输出...原创 2018-10-04 19:56:43 · 268 阅读 · 0 评论 -
《算法笔记》2.4小节
有种水文章数的感觉...⊙﹏⊙‖∣ 有些题没有图片..不能怪我...Codeup上也没有...哈哈哈 问题 A: 例题5-1-1 连续自然数求和题目描述求1+2+3+...+100,即求要求用while语句实现输入无输出要求的和,末尾输出换行。样例输入无样例输出5050#include<iostream>using na...原创 2018-10-04 20:40:35 · 180 阅读 · 0 评论 -
《算法笔记》2.8小节
感觉进度有点慢...一星期了...连基础部分都没敲完...问题 A: C语言11.1题目描述完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式:struct person { char name[20]; int...原创 2018-10-12 00:34:20 · 200 阅读 · 0 评论 -
《算法笔记》2.5小节
有点捞啊...题简单的话更应该写的优雅一点才对...QAQ我这么懒得动脑 真的会有进步吗...检讨一下... 问题 A: 习题6-4 有序插入 题目描述有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。然后再从键盘上输入一个...原创 2018-10-06 21:46:15 · 195 阅读 · 0 评论 -
《算法笔记》2.6小节
哈哈 这节好 简洁明了...问题 A: 习题7-5 字符串逆序存放题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串,通过调用该函数,得到该字符串按反序存放后的字符串,并输出。输入一行字符串。输出输入字符串反序存放后的字符串。单独占一行。样例输入abcd样例输出dcba#include<iostream>#inc...原创 2018-10-06 23:28:29 · 160 阅读 · 0 评论 -
《算法笔记》2.10小节
这章就老实点按意图用下scanf和printf吧...感觉语文水平被刷新了?问题 A: A+B 输入输出练习I题目描述你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似,这些问题也都是专门为初学者提供的。输入输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。输出对于输入的每对a和b,你需要依次输出a、b的和。如...原创 2018-10-13 21:14:17 · 135 阅读 · 0 评论 -
B1001 害死人不偿命的(3n+1)猜想/B1032 挖掘机技术哪家强
emm 单纯的把书上代码过一遍 随便敲的 或许有点出入B1001 害死人不偿命的(3n+1)猜想#include<cstdio>int main(){ int n,step=0; scanf("%d",&n); while(n!=1) { if(n%2==0)n=n/2; else n=(3*n+1)/2; step++;...原创 2018-10-13 23:34:04 · 133 阅读 · 0 评论 -
问题 A: 剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1<=M<=100)个区间...原创 2018-10-14 14:20:57 · 127 阅读 · 0 评论 -
问题 C: 特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入 两个小于1000000000的数输出 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入24 6542 666663 67样例输出66...原创 2018-10-14 19:08:28 · 181 阅读 · 0 评论 -
问题 B: A+B
题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入-234,567,890 123,456,7891,234 2...原创 2018-10-14 17:36:55 · 129 阅读 · 0 评论 -
问题 D: 比较奇偶数个数
这题凑数...回头酝酿酝酿 题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入 输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。 输出 如果偶数比奇数多,输出NO,否则输出YES。 样例输入167 70 69 24 78 58 62 64 ...原创 2018-10-14 19:57:36 · 105 阅读 · 0 评论 -
《算法笔记》2.2小节
入了本<<算法笔记>>...每节后面带一个codeup的链接(题目)...小小的记录一下...争取早日看完这本书!虽然前面的比较简单...但是对"完整"有点强迫症...So..C++没怎么学过...所以尽量都用C++写... 问题 A: 例题1-1-1 按要求输出信息(1)题目描述编写一个C程序,要求在屏幕上输出一下一行信息。This is my...原创 2018-10-04 19:48:54 · 130 阅读 · 0 评论