Heim  >  Artikel  >  Web-Frontend  >  Codeforces Round #283 (Div. 2) b_html/css_WEB-ITnose

Codeforces Round #283 (Div. 2) b_html/css_WEB-ITnose

WBOY
WBOYOriginal
2016-06-24 11:51:59988Durchsuche

/** * @brief Codeforces Round #283 (Div. 2) b * @file b.cpp * @author mianma * @created 2014/12/19 10:50 * @edited  2014/12/19 10:50 * @type brute * @note */#include <fstream>#include <iostream>#include <cstring>using namespace std;#define max(a, b)  ((a) > (b) ? (a) : (b))#define min(a, b)  ((a) > (b) ? (b) : (a)) #define abs(a)     ((a) >  0  ? (a) : (0 - (a)))#define CLR(vec)   memset(vec, 0, sizeof(vec))#ifdef DEBUGifstream in;ofstream out;#define CIN in#define COUT out#else#define CIN cin#define COUT cout#endif#define MAXN 1010int n;int table[MAXN];int record1[MAXN];int record2[MAXN];int tmp;string str;int *old_record;int *curr_record;int main(void){    ios_base::sync_with_stdio(0);#ifdef DEBUG    CIN.open("./in",  ios::in);    COUT.open("./out",  ios::out);#endif    CIN >> n;    CIN >> str;    for(int i = 0; i < n; i++)        table[i] = str[i] - '0';    tmp = table[0];    old_record = record1;    curr_record = record2;    for(int i = 0; i < n; i++){        if(table[i] >= tmp)            old_record[i] =  table[i] - tmp;        else            old_record[i] =  10 + table[i] - tmp;    }    for(int i = 1; i < n; i++){        tmp = table[n - 1];        memmove(table + 1, table, sizeof(int) * (n - 1));        table[0] = tmp;        int flag  = 0;  /*curr < old ? 1 : 0*/        for(int j = 0; j < n; j++){            if(table[j] >= tmp)                curr_record[j] =  table[j] - tmp;            else                curr_record[j] =  10 + table[j] - tmp;            if( 0 == flag ){                if(curr_record[j] < old_record[j])                    flag = 1;                if(curr_record[j] > old_record[j])                    break;            }        }        if( 1 == flag){            int *swp_record = old_record;            old_record = curr_record;            curr_record = swp_record;        }    }    for(int i = 0; i < n; i++)            COUT << old_record[i];    COUT << "\n";    return 0;}


Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn