Seq

Accepts: 1249

Submissions: 3956

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 32768/32768 K (Java/Others)

Problem Description

度度熊有一个递推式其中 a₁=1。现给出 n，需要求 a_n。

Input

第一行输入一个整数 T，代表 T (1≤T≤100000) 组数据。接下 T行，每行一个数字n(1≤n≤1012)。

Sample Input

Sample Output

这道题本来怎么也找不到规律，后来在大哥的提点下，打印出了前30项的a_n发现了规律：

　　当n mod 6=1的时候a1=1,a7=5,a13=9……an=(n/6) *4+1

　　当n mod 6=2的时候a2=1,a8=4,a14=7……an=(n/6)*3+1

　　当n mod 6=3的时候a3=0,a9=1,a15=2……an=n/6

　　当n mod 6=4的时候a4=3,a10=9,a16=15……an=n-1

　　当n mod 6=5的时候a5=0,a11=1,a17=2……an=n/6

　　当n mod 6=0的时候a6=3,a12=6,a18=9……an=(n/6)*3

我使用java写的，具体的代码参考下面：

import java.util.Scanner;public class sep {public static void main(String[] args){Scanner scanner=new Scanner(System.in);int t=scanner.nextInt();while(t>0){long  n=scanner.nextLong();if(n%6==1){System.out.println((n/6)*4+1);}if(n%6==2){System.out.println((n/6)*3+1);}if(n%6==3){System.out.println(n/6);}if(n%6==4){System.out.println((n/6)*3);}if(n%6==5){System.out.println(n/6);}if(n%6==0){System.out.println((n/6)*3);}t--;}}
}

转载于:https://www.cnblogs.com/xiaolaha/p/11370534.html

2019百度之星初赛第五题相关推荐

2019百度之星初赛-1
Q1,比最高项,都非零的话,约分即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ...
2019百度之星初赛1
太菜了,只做对了第一题,然而第一题还做了40分钟,大佬只需2分钟我原来把数据的顺序看反了,他是先输入个位再十位,我先十位再个位了 A Polynomial 水题,学过高数就会,就是取极限传送门反 ...
2015百度之星初赛(1)1006 旋转卡壳
矩形面积 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...
2021百度之星初赛二（1001 -- 1003）
2021百度之星初赛二(1001 – 1003) 1001 题意: 给 a,b,每次 a,b会变为 a+b,a-b,问 k 次之后变成了哪两个数,对 998244353998244353 取模,多组数 ...
2016百度之星 - 初赛（Astar Round2A）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 有点智商捉急,第一题卡了好久,看来不服老,不服笨是不行的了...以下是本人目前的题解,有什么疑问欢迎提出链接→2016"百度之星" ...
2021百度之星初赛第一场部分题解
写在前面几个家长要求我写一些2021百度之星初赛第一场的题解. 1003 鸽子原题链接 https://acm.hdu.edu.cn/showproblem.php?pid=6998 http:/ ...
二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0-1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也 ...
百度之星的十五年：坚定技术信仰，普惠AI顶级人才
"真是一件非常伟大的事情." 清华大学邬晓钧教授在参加一场活动时发出了这样的感慨. 那是什么让这位人工智能学术界大咖级人物发出如此赞赏? 答案是刚刚落幕的百度之星大赛. △图注:百 ...
51nod 1515 明辨是非 2017百度之星初赛第一场第二题（并查集+启发式合并）
题目: 原题链接给n组操作,每组操作形式为x y p. 当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等:否则输出NO,并忽略此次操作. 当p为0时,如果第x变量和第y个变 ...

2019百度之星初赛第五题

Seq

2019百度之星初赛第五题相关推荐

最新文章

热门文章