随笔分类 -  acm百题入门

乐乐的作业
摘要：题目来自乐知OI，侵删 题目描述 乐乐写完一段话后发现把一个英语单词拼写错了，他想知道错误的单词一共出现了几次，并且全部自动改正成正确的单词，你能编程帮他解决这个问题吗？ 输入 一段英文。（单词之间、单词和标点之间均用空格隔开）接下来一行是空格隔开的两个单词，第一个是拼写错误的单词，第二个是正确的单 阅读全文
posted @ 2020-12-05 11:00 TTTCoder 阅读(747) 评论(0) 推荐(0)
实数加法
摘要：描述 求两个实数相加的和。 题目中输入输出里出现的浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj。对于整数部分，P1P2...Pi是一个非负整数且当整数部分不为0时，P1不等于0；对于小数部分，Qj不等于0。 输入2行，每行是一个加数。每个加数的长度不超过100。输出一行，即相应的和。 阅读全文
posted @ 2019-12-23 18:51 TTTCoder 阅读(971) 评论(0) 推荐(0)
剑指offer 顺时针打印矩阵
摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 阅读全文
posted @ 2019-08-16 23:00 TTTCoder 阅读(234) 评论(0) 推荐(0)
剑指offer 判断一棵树是不是另一棵树的子结构
摘要：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 阅读全文
posted @ 2019-08-16 02:06 TTTCoder 阅读(453) 评论(0) 推荐(0)
链表倒数第K个节点
摘要：输入一个链表，输出该链表中倒数第k个结点。 阅读全文
posted @ 2019-08-10 22:56 TTTCoder 阅读(229) 评论(0) 推荐(0)
二级制中1的个数包含负数（去掉二进制中最右边的1）
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 举个例子：一个二进制数1100 阅读全文
posted @ 2019-08-10 19:17 TTTCoder 阅读(437) 评论(0) 推荐(1)
CSU1781阶乘除法
摘要：输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。 比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。 是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。 如果 阅读全文
posted @ 2017-04-26 17:31 TTTCoder 阅读(319) 评论(1) 推荐(0)
Finally, which light is on?
摘要：题目描述 有n盏灯，编号1~n。一开始灯都是关着的，每个灯有一个开关，按奇数次为打开，按偶数次为关闭。我们先把编号为1的倍数的灯按一下开关，再把编号为2的倍数的灯按一下开关，依次下去，一直到把编号为n的倍数灯按一下，请问最后有多少盏灯是亮的？ 输入 第一行是一个整数T(1≤T≤10000) ，表示样 阅读全文
posted @ 2016-12-17 22:27 TTTCoder 阅读(349) 评论(0) 推荐(0)
换位置
摘要：题目描述 M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。 M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边 阅读全文
posted @ 2016-12-11 12:25 TTTCoder 阅读(821) 评论(0) 推荐(0)
内码对称
摘要：题目描述 C++中int型整数内码是一个32位的01序列，该01序列有些是对称的，有些是不对称的。对于给定的一个整数，在一些场合，需要判断其整数内码的对称性。这个事情要做好还非你不行呢。 C++中int型整数内码是一个32位的01序列，该01序列有些是对称的，有些是不对称的。对于给定的一个整数，在一 阅读全文
posted @ 2016-12-07 17:35 TTTCoder 阅读(922) 评论(0) 推荐(0)
日期排序
摘要：题目描述 有一些日期，日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。 有一些日期，日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。 输入 输出 样例输入 样例输出 #include<algorithm> #include<cstdio> using namespace st 阅读全文
posted @ 2016-12-07 16:41 TTTCoder 阅读(1629) 评论(0) 推荐(0)
幸运儿
摘要：n 个人围成一圈, 并依次编号1～n，。从编号为1 的人开始，按顺时针方向每隔一人选出一个，剩下的人重新围成一圈，如此循环直到剩下两人，这剩下的两人就是幸运儿。如果你想成为最后两个幸运儿，请问开始时应该站在什么位置？（设3<=n<=50） n 个人围成一圈, 并依次编号1～n，。从编号为1 的人开始 阅读全文
posted @ 2016-12-07 16:39 TTTCoder 阅读(500) 评论(0) 推荐(0)
求组合数
摘要：组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。 组合数的计算虽说简单但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象，所以千万要小心。 输入 求组合数的数据都是成对 阅读全文
posted @ 2016-12-07 00:27 TTTCoder 阅读(736) 评论(0) 推荐(0)
求1977！
摘要：#include <iostream>#include <cstdio> using namespace std; typedef long long LL; const int maxn = 100010; int num[maxn], len; /* 在mult函数中，形参部分：len每次调用函 阅读全文
posted @ 2016-12-03 19:28 TTTCoder 阅读(335) 评论(0) 推荐(0)
三进制小数
摘要：你的任务呢，是将一个有理数转换成三进制小数。“什么是三进制小数呢？”你一定会问，这很明白，就是以三为基（二进制数以2为基，而十进制数则以10为基）的小数。 你的任务呢，是将一个有理数转换成三进制小数。“什么是三进制小数呢？”你一定会问，这很明白，就是以三为基（二进制数以2为基，而十进制数则以10为基 阅读全文
posted @ 2016-12-03 16:52 TTTCoder 阅读(1590) 评论(0) 推荐(0)
回文数C语言
摘要：题目描述 若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。 给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。给定的数本身不为回文数。 例如：87则有 阅读全文
posted @ 2016-12-02 22:26 TTTCoder 阅读(4336) 评论(0) 推荐(0)
检查金币
摘要：ACM公司生产金币的设备出了问题，使得最近生产的10批金币的重量出现了波动：本来金币的标准重量是10克，但现在有的可能是11克，有的可能9克，也有可能是10克。 现在只知道同一批金币的重量是相同的，你的任务是要把每批的单枚金币的重量找出来。 你的设备有一个电子秤，但只允许称量一次！ 你从第1批中取1 阅读全文
posted @ 2016-12-02 21:56 TTTCoder 阅读(663) 评论(0) 推荐(0)
去掉双斜杠注释
摘要：题目描述 将C程序代码中的双斜杠注释去掉。 将C程序代码中的双斜杠注释去掉。 输入 输入数据中含有一些符合C++语法的代码行。需要说明的是，为了方便编程，规定双斜杠注释内容不含有双引号,源程序中没空行。 输入数据中含有一些符合C++语法的代码行。需要说明的是，为了方便编程，规定双斜杠注释内容不含有双 阅读全文
posted @ 2016-11-25 07:55 TTTCoder 阅读(2358) 评论(0) 推荐(0)
凯撒密码
摘要：恺撒生活在充满危险和阴谋的时代. 恺撒面对的最困难的问题是生存. 为了生存, 他决定创造一种密码. 这种密码听起来难以置信, 如果不知 道方法, 没有人可以破解. 你是恺撒军队的一个上尉. 你的工作是解密消息并将之提供给将军. 密码很简单. 对明文的每个字母右移5个位置以创建密文 (如字母'A', 阅读全文
posted @ 2016-11-24 16:40 TTTCoder 阅读(3472) 评论(0) 推荐(0)