zoukankan      html  css  js  c++  java
  • Seq[找规律]----2019 年百度之星·程序设计大赛

    Seq

    Accepts: 1249   Submissions: 3956
    Time Limit: 2000/1000 MS (Java/Others)   Memory Limit: 32768/32768 K (Java/Others)
    

    Problem Description

    "度度熊有一个递推式 ,现给出 n,需要求 an​​ 。"

    Input

    "第一行输入一个整数 T,代表T (1≤T≤100000) 组数据。 接下 T 行,每行一个数字 n (1≤n≤10^{12}​​ )。"

    Output

    "输出 T 行,每行一个整数表示答案。"

    Sample Input

    5
    1
    2
    3
    4
    5

    Sample Output

    1
    1
    0
    3
    0

    此题做题时看数据范围较大,便猜想是否有规律,随即递推打印出了前1000项的结果:

    发现似乎真有规律,便写出如下代码,提交通过。

    代码如下:

    //1005
    #include<iostream>
    #include<cstdio>
    using namespace std;
    int main(){
    	
    	long long  t,n;
    	cin >> t;
    	while(t--){
    		cin >> n;
    		if(n%6 == 0)cout << n / 2<<endl;
    		if(n%6 == 1)cout << 1 + 4 * (n/6)<<endl;
    		if(n%6 == 2)cout << 1 + 3 * (n/6)<<endl;
    		if(n%6 == 3)cout << n / 6 <<endl;
    		if(n%6 == 4)cout << n - 1 <<endl;
    		if(n%6 == 5)cout << n / 6 <<endl;
    	}
    	
    	return 0;
    }
    
  • 相关阅读:
    JavaScript 简介
    HTML 标签列表
    HTML5 是什么
    初识HTML5
    Conda 环境增删改查导出导入
    Windows 下安装 CGAL 并验证安装
    3D 点云数据集整理分析
    内网穿透
    SSH 免密登录
    串口、COM口、TTL、RS-232、RS-485区别详解
  • 原文地址:https://www.cnblogs.com/zhangxiaomao/p/11370522.html
Copyright © 2011-2022 走看看