摘要:
这道题做了特别久....太菜了...... 也是找规律题,我列了许多规律,但是还是没注意到汉诺塔除了第一层移动次数全为奇数以外每一层的移动的次数都是上一层移动次数倍数这个规律,所以将输入的移动次数一路除到底就行,除的次数就为它所在的层,也就是它所代表的那张牌 阅读全文
摘要:
没有读对题目.....血的教训.....浪费了很长时间 最后看题解,虽说发现是自己没读对题目,但是还是从题解中学到了一些“?:”表达式的技巧,可以记录一下 真的....一定得要耐心读题目啊....... 阅读全文
摘要:
这道题是道找规律的题 其实无论给什么盘号,你都可以将该盘号看成这个盘子以下这一堆盘子中的第一个盘子,比如总共5个盘子,要你算第2个盘子的移动次数,其实你可以看成总共4个盘子,要你算第1个盘子的移动次数 这个时候,所有问题就都可统一概括为汉诺塔问题中第一个盘子的移动次数,我当时只列了两个盘子和三个盘子 阅读全文
摘要:
可以先算平均值,然后计算每一个堆和平均值的差距,将这些差距值存在另一个数组里,从小到大遍历这个数组,若不为0则把它的值加到下一个元素里,然后次数加一。这相当于每次将这一个堆的帐记到下一个堆里面,这样就只用一路往数组右边前进,不用考虑某个大于平均值的堆要怎样往左右分配,我不太知道这种思想算什么思想,可 阅读全文
摘要:
一开始以为是找规律的题,死活没有找出输入数nm的关系,后面看了讨论区发现直接按照解二元一次方程的方式做就好了 即{x+y=n, x*y=m 这样可以得-x+n*x-m=0,再判断这个方程是否有整数解就能知道该题输入的结果 题目很水,但是这种直接和数学结合的题目我做的比较少,没有这类思想去想到直接用数 阅读全文
摘要:
有一个很重要的注意点就是最后的输出是字典序,所以用贪心法对各个行交头接耳同学数拍完序决定好要划分哪几行后还要对这些行数再来一次字典序排序,这样结果就会从小到大输出 阅读全文
摘要:
如果要处理很大的数据,long long这类数据类型也不管用,这时就要用到__int64,输出格式是在原有的格式前加入I64如%I64d 阅读全文
摘要:
题目大意是输入两个带正负号的十六进制数,再以十六进制输出其和 本以为是一道水题,直接用%x进行运算就行,但是后面出现了许多问题 首先是%x输出负数时会出现ffff的代码,后面查了一下发现大致是转码方面的问题,所以想要输出题目里的结果,就必须要把负数处理一下 然后后面有几次wrong answer是数 阅读全文