codeforces——数学

codeforces 805A     http://codeforces.com/problemset/problem/805/A

/*
题意：输入两个整数l,r，让你找一个因子
使得[l,r]里面所有的数，能整除这个因子的数最多,输出这个因子
如果答案有多个，输出任意一个
*/
#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int l,r,cnt1,cnt2;

int main()
{
    scanf("%d%d",&l,&r);
    if(l!=r) printf("2\n");
    else printf("%d\n",l);
    return ;
}

难度系数:0.1

codeforces 804E     http://codeforces.com/problemset/problem/804/E    (数学构造)

/*
题意:给出一个1到n的排列，问每两个位置都进行一次交换最终排列不变是否可能，
如果可能输出交换顺序。

表示并不会，看了题解后还是一知半解，代码实现也是不懂...
好吧我智商低，太弱了
大概就是4的倍数一定行，模4余1一定行(以为4一定行，第五个数跟每个都换一遍貌似也行)
反正好神奇，好扯淡...
*/
#include <bits/stdc++.h>
#define xx first
#define yy second
#define mp make_pair
#define pb push_back
#define fill( x, y ) memset( x, y, sizeof x )
#define copy( x, y ) memcpy( x, y, sizeof x )
using namespace std;  

typedef long long LL;
typedef pair < int, int > pa;  

inline int init()
{
    int sc = , f = ; char ch = getchar();
    while( ch < '' || ch > '' ) { if( ch == '-' ) f = -; ch = getchar(); }
    while( ch >= '' && ch <= '' ) sc = sc *  + ch - '', ch = getchar();
    return sc * f;
}  

int main()
{
    int n = init();
    if( n %  >  ) return puts( "NO" ), ;
    puts( "YES" );
    for( int i = n %  ; i < n ; i +=  )
    {
        for( int j =  ; j < i ; j++ ) printf( "%d %d\n", j + , i +  );
        printf( "%d %d\n", i + , i +  );
        for( int j = i -  ; ~j ; j-- ) printf( "%d %d\n", j + , i +  );
        for( int j =  ; j < i ; j++ ) printf( "%d %d\n", j + , i +  );
        printf( "%d %d\n", i + , i +  );
        for( int j = i -  ; ~j ; j-- ) printf( "%d %d\n", j + , i +  );
        printf( "%d %d\n", i + , i +  );
        printf( "%d %d\n", i + , i +  );
        printf( "%d %d\n", i + , i +  );
        printf( "%d %d\n", i + , i +  );
    }
}  

我不会...