![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
Apollo-yyy
考研失败的华子5G工程师一枚
展开
-
1104 Sum of Number Segments
题目大意: 给定任意一个各位数字不完全相同的四位正整数,如果先把四个数字按照非递增顺序再按照非递减顺序排序,所得到的两个数做差然后对差重复进行这一个操作,最后会停止在6174上,现在给你一个数模拟这个过程 解题思路: 因为数字只有四位,所以开一个数组分别保存每一位,然后模拟题意即可。 代码如下: #include<iostream> #include<cstdio> #i...原创 2018-12-01 14:49:52 · 200 阅读 · 0 评论 -
1104 Sum of Number Segments
题目大意: 给定一个序列,计算其所有的连续片段和的总和。 解题思路: 通过观察可以发现每一位上数字出现的次数是有数学公式的,每一位出现的次数与以它本身开始的连续片段数量和它以前各个开始的连续片段数量有关,进一步可以发现规律。 代码如下: #include<iostream> #include<cstdio> #include<fstream> #includ原创 2018-12-01 14:56:34 · 258 阅读 · 0 评论 -
1096 Consecutive Factors
题目大意: 一个正整数可以被分解为一系列正整数相乘,找出最长的连续因子序列。第一行输出长度,第二行输出这个因子序列,如果有长度相同的输出值最小的。 解题思路: 从小到大暴力枚举连续序列起点然后更新最长序列即可,这个题的输出理解不到位容易炸(这道20分的题错的我怀疑人生),即对于没有连续因数序列的数(比如奇数,偶数中的2,4等等)的输出要注意。对于这样的数,则连续序列的长度为一,序列值为该数的最小...原创 2019-01-23 18:15:53 · 307 阅读 · 0 评论 -
1024 Palindromic Number
题目大意: 某数如果不是回文数就加一个它的翻转数得到一个新数,直到这个数成为回文数。同时限定了进行操作的次数,如果没有超过限定次数就得到回文数那么就输出得到的回文数和进行操作的次数,否则输出经过限定操作数操作后的结果。 解题思路: 字符串模拟数字相加,使用字符串可以让判断回文数和翻转数字变得简单。 代码如下: #include<iostream> #include<cstdio...原创 2019-01-23 18:33:04 · 253 阅读 · 0 评论 -
1117 Eddington Number
这个题真是搞了,一开始搞错了题意以为就是要求E个超过E英里的骑行天,然后只拿到18分。后来发现题目中有个“maximum”顿时懵逼了,从大到小枚举说不通啊,举例比方说如果有7天骑行超过7英里那么怎么会有6天骑行超过6英里这种情况,换句话说从小到大和从大到小理论上没区别啊。。后来百度了才知道题意是至少有E天,比方说有7天超过6英里那么E=6(并不是天数必须是6)这个答案也是对的,所以才是从大到小枚...原创 2019-02-24 22:09:01 · 220 阅读 · 0 评论 -
1148 Werewolf - Simple Version
题目大意: 一个狼人杀游戏,已知肯定有两头狼,其中有一头说谎,然后平民里也有一个说谎,要求找出这两头狼的编号,如果存在多个解输出字典序最小的。 解题思路: 由于数据量并不大直接暴力枚举两头狼的编号即可,维护一个身份数组,在枚举狼时将对应的下标下的数组值变为-1,其他下标是1。然后遍历每个人说的话,如果出现矛盾(所说的人的身份和我们ID数组中对应的矛盾)说明这个人说谎,将说谎人的编号保存下来,如果...原创 2019-02-25 22:45:52 · 258 阅读 · 0 评论