月度归档： 2022年10月

有n個整數的序列我們稱為jolly jumper，如果相鄰的2個數其差的絕對值恰好為1到n-1。

例如：1 4 2 3 就是jolly jumper（n=4）。因為相鄰2數的差的絕對值為3,2,1，就是1到n-1。

但是 1 4 2 -1 6 不是jolly jumper（n=5）。因為相鄰2數的差的絕對值為3,2,3,7，並非1到n-1。

你的任務是寫一個程式來判斷一個整數序列是否為jolly jumper。

Input

每組測試資料一列，第一個正整數為 n（n <= 3000），代表此整數序列的長度。接下來有n個整數，代表此整數序列。請參考Sample Input。

Output

對每一組測試資料，輸出此整數序列是否為jolly jumper。請參考Sample Output。

Sample Input

4 1 4 2 3
5 1 4 2 -1 6

Sample Output

Jolly
Not jolly

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int n;
    while (~scanf("%d", &n)){
        int array[3001] = {};
        int str[3001] = {};

        for (int i = 0; i < n; i++)
            scanf("%d", &array[i]);

        for (int i = 0; i < n - 1; i++)
            str[abs(array[i] - array[i+1])] = true;

        int count = 1;
        for (int i = 1; i <= n - 1; i++)
            if (str[i]) count ++;

        if (count == n - 1) printf("Jolly\n");
        else printf("Not jolly\n");
    }
}

 

题目大意：
给你振幅和频率，让你画出波形。
如：

3
2

波形为：

1
22
333
22
1

1
22
333
22
1

#include <iostream>
using namespace std;
void print(int a, int b);

int main()
{
    int n, leap, a, b;
    cin >> n;
    leap = 0;
    
    while(n--){
        if (leap != 0)
        //    cout << "CR"<<endl;
        cout << endl;

        leap++;
        cin >> a >> b;
        print(a, b);
    }
}

//a为振幅，b为频率
void print(int a, int b)
{
    for (int i = 0; i < b; i++){ //一共打印b个波浪

        for (int j = 1; j < a; j++){   //打印波峰之前
            for (int k = 1; k <= j; k++){  //打印每行
                cout << j;
            }
            cout << endl;
    }


        for (int j = 1; j <= a; j++){ //打印波峰
            cout << a;
        }

        for (int j = a - 1; j >= 1; j--){ //打印波峰之后
            for (int k = 1; k <= j; k++ ){ //打印每行
                cout << j;
            }
            cout << endl;
        }
        if(i != b - 1)
        //    cout << "LF" << endl;
        cout << endl;
    }
}

 

#include <iostream>
using namespace std;

void print_line ( int n)
{
    for (int i = 1; i <= n; i++){
        cout << '@' ;
    }
        cout <<  endl;
}

void print_triangle(int n)
{
    for (int i = n; i >= 1; i--){
        print_line(i);
    }
}

 

#include <stdio.h>

int slection_sort(int array[], int n)
{
    for (int i = 0; i < n; i++){
        int min_index = i;
        for (int j = i + 1; j < n; j++)
            if (array[j] < array[min_index]){
                min_index = j;
            }
        swap(array[i], array[min_index]);
    }
}

 

Input

第一行：一个整数 T （0 < T <= 100 ），表示有 T 组测试数据。

第 2 行- T+1 行：每行输入两个正整数 x 和 y，（0 ≦x, y ≦1000000 ）。两个整数之间有一个空格。

Output

对每组测试数据，输出一行。

int main()
{
    int t,x,y,z,q;
    scanf(“%d”,&t);
    while(t–)
    {
        scanf(“%d %d”,&x,&y);
        z=0;
        for(q=0;q<32;q++)
        {
            if((x%2)!=(y%2))
            z++;
            x>>=1;
            y>>=1;
            }
        printf(“%d\n”,z);
    }
    return 0;
}

 

Input

第 1 行：整数 T (1≤T≤10) 为问题数。

第 2 ∽ T+1 行：每一个问题中要转换的十进制数 N (0≤N≤1 000 000)。

Output

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后在一行中输出对应的二进制与十六进制，用空格隔开。十六进制中 10 用 A 表示，依次类推。

#include <iostream>
#include <stdio.h>
using namespace std;
int t=0;
char hex_list[36]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
void solve(int num);
int main ()
{
    int T;
    scanf("%d", &T);
    while(T--){
        int num;
        cin >> num;
        solve(num);
    }
}

int convert(int p, int from, int *to)
{
    int i=0;
    do {
        to[i++] = from  % p;
        from /= p;
       
    } while ( from > 0 );

    return i;

}
void solve(int num)
{
    int bin[1000], hex[1000];

    int i = convert(2,num,bin);
    int j = convert(16,num,hex);
    int reverse_bin[1000];
    int reverse_hex[1000];

    printf("case #%d\n", t++); 
    for (int k = 0; k < i; k++){
        reverse_bin[k] = bin[i - k - 1];
    }
    for (int k = 0; k < j; k++){
        reverse_hex[k]= hex[j - k - 1]; 
    }

    for (int k = 0; k < i; k++) cout << reverse_bin[k];
    cout << ' ';
    for (int k = 0; k < j; k++) cout << hex_list[reverse_hex[k]];
    cout << endl;
    
}

 

Input

输入一个正整数 T。表示测试数据的组数。

每个测试实例包含两个整数 N(32 位整数) 和 R （2<=R<=36).

Output

为每个测试实例输出转换后的数，每个输出占一行。如果 R 大于 10，则对应的数字规则参考 16 进制（比如，10 用 A 表示 ,16 用 G 表示等等）。

#include<iostream>
using namespace std;
long int n,r;
char a[36]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int work(long int n)
{
    if(n<r)
    {
       cout<<a[n];
       return n;
    }
    else
    {
       work((n-n%r)/r);
       cout<<a[n%r];
    }
}

void work2(long int n)
{
    int z[100], num=0;
    do {
        z[num++] = n % r;
        n = n / r;
    } while (n != 0);

    for (int i= num - 1; i>=0; i--){
        cout << a[z[i]];
    }

}
int main()
{
    long int t,i,j;
    bool check=0;
    cin>>t;
    for(i=0;i<t;i++)
    {
       check=0;
       cin>>n>>r;
       j=0;
       if(n<0)
       {
         check=1;
         n=-n;
         cout<<'-';
       }
       work2(n);
       cout<<endl;
    }
}