列表

详情


NC201975. 像鱼

描述

给你一个边长为 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 ,T=1
对于100%的数据:1≤n≤1018 ,1≤T≤1×105

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++11(clang++ 3.9) 解法, 执行用时: 237ms, 内存消耗: 2152K, 提交时间: 2020-05-06 10:36:15

#include <bits/stdc++.h>
using namespace std;
long long n,m,s,k,t,q,l,p,ans,mod=23333333333333333; 
int main() 
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		__int128 a;
		a=n;
		ans=a*(a+1)/6%mod;
		cout<<ans<<endl;
	
	}
}

pypy2(pypy2.7.13) 解法, 执行用时: 288ms, 内存消耗: 81316K, 提交时间: 2020-05-02 19:19:45

T = int(raw_input().strip())
for case in range(T):
    n = int(raw_input().strip())
    print ((n*n + n) // 6) % 23333333333333333

pypy3(pypy3.6.1) 解法, 执行用时: 685ms, 内存消耗: 26836K, 提交时间: 2020-05-02 19:07:24

q = int(input())
while(q > 0) :
    q -= 1;
    n = int(input());
    n = n * (n+1) // 6
    n %= 23333333333333333;
    print(n);

Python(2.7.3) 解法, 执行用时: 268ms, 内存消耗: 7908K, 提交时间: 2020-05-02 20:06:05

t =int(raw_input().strip())
for cas in range(t):
    n=int(raw_input().strip())
    print(n*(n+1)/6)%23333333333333333

Python3(3.5.2) 解法, 执行用时: 660ms, 内存消耗: 7008K, 提交时间: 2020-05-05 17:40:12

for i in range(int(input())):
    n=int(input())
    print(n*(n+1)//6%23333333333333333)

上一题