zoukankan      html  css  js  c++  java
  • SDNU 1543.Happy Salted Fish Every Day

    Description

    Salted fish Albert_s is a Sagittarius who will never grow up, especially in front of someone he like. Here's his self-portrait:

    One day, he find a wonderful sequence: ……. This sequence consists of and , and its first term equals . Besides, if you see adjacent and equal terms as one group, you will get ……. Count number of terms in every group, you will get the sequence itself. Now, the sequence can be uniquely determined.

    Forsaken and Wanderer attracted by this sequence, and they want to know what's the element. Because of something sadness, Albert_s is unable to think now. Would you like to help him?

    Input

    The first line contains a positive integer T(), denoting the number of test cases.
    For each test case:
    A single line contains a positive integer n().

    Output

    For each test case:
    A single line contains a nonnegative integer, denoting the answer.

    Sample Input

    2
    1
    2

    Sample Output

    1
    2
    #include <cstdio>
    #include <iostream>
    #include <queue>
    #include <cstring>
    #include <string>
    #include <cmath>
    
    using namespace std;
    
    #define ll long long
    
    int t, n, sequence[10000000+8], r, ii, j, a;
    
    void solve()
    {
        sequence[1] = a = 1;
        sequence[2] = sequence[3] = 2;
        ii = 3;
        j = 4;
        while(j <= 10000000)
        {
            for(int i = 1; i <= sequence[ii]; i++)
            {
                sequence[j++] = a;
            }
            ii++;
            a = 3-a;
        }
    }
    int main()
    {
        solve();
        scanf("%d", &t);//我的想法
        for(int i = 0; i<t; i++)
        {
            scanf("%d", &n);
            printf("%d
    ", sequence[n]);
        }
        return 0;
    }
  • 相关阅读:
    用fiddler测试ip轮询
    ubuntu下安装fiddler
    Andriod相机开发关于startPreview Failed的错误的特别记录(重要)
    我的Cocos2dx开发模式
    Android WebView导入HTML使Js生效的方法
    Lua快捷键
    String,StringBuilder,StringBuffer的对比测试
    重构视角(摘抄)
    String属于“假引用类型”,代码为证(一个String引发的血案...)
    static class
  • 原文地址:https://www.cnblogs.com/RootVount/p/10327703.html
Copyright © 2011-2022 走看看