登封哪里有做网站的,注册网站后怎么建设,网站没有地图怎么做的,软件平台推广方案链接#xff1a;
时间限制#xff1a;C/C 1秒#xff0c;其他语言2秒
空间限制#xff1a;C/C 262144K#xff0c;其他语言524288K
64bit IO Format: %lld题目描述 给你一个边长为 n 的用硬币摆成的实心三角形#xff0c;请问把他倒过来最少需要多少步#xff1f; 例子…链接
时间限制C/C 1秒其他语言2秒
空间限制C/C 262144K其他语言524288K
64bit IO Format: %lld题目描述 给你一个边长为 n 的用硬币摆成的实心三角形请问把他倒过来最少需要多少步 例子这是一个边长为3的硬币三角形 只要移动边上的两个硬币就可以把它到过来注意是倒过来不是旋转角度变成这样 聪明的 Prev1ous秒切了这道题于是他希望来考考你 Prev1ous 经过计算后发现由于答案实在是太大了所以他只关心答案对 23333333333333333取膜的结果顺带一提这是个质数。 输入描述: 多组数据第一行一个正整数 T 表示有 T 组数据 接下来 T 行每行一个正整数 n 表示硬币三角形的边长 输出描述: 一共 T 行每行一个整数表示移动的最小步数 示例1 输入
3
1
3
5输出
0
2
5说明 对于10%的数据1≤n≤6,1≤T≤10 对于30%的数据1≤n≤100,1≤T≤100 对于额外30%的数据1≤n≤2×10^ 6 ,T1 对于100%的数据1≤n≤1018 ,1≤T≤1×105
题解
正规做法不会官方题解也没看懂哭o(╥﹏╥)o 只能用其他小技巧
我们看看 n从1开始为各值时答案应该是多少 n1 2 3 4 5 6 7 8 9 10 11 0 1 2 3 5 7 9 12 15 18 22
然后。。 oeis查一下 第二次安利这个神奇的网站 发现给的样例正好就是题目三角形倒置问题 可以直接得到式子,利用公式做出
还有一个规律从1开始1的行动次数为0三角形边长每增加1行动次数增加1,1,1,2,2,2,3,3,3444…从这一点出发OEIS也不用了也可以做出题目
