专栏首页小樱的经验随笔最小表示法(个人模版)

最小表示法(个人模版)

最小表示法:

 1 #include<stdio.h>  
 2 #include<string.h>  
 3 #include<iostream>  
 4 using namespace std;  
 5 char a[3004000];  
 6 char b[3004000];  
 7 int l;  
 8 int MinimumRepresentation()  
 9 {  
10     int i = 0, j = 1, k = 0, t;  
11     while(i < l && j < l && k < l) {  
12         t = b[(i + k) >= l ? i + k - l : i + k] - b[(j + k) >= l ? j + k - l : j + k];  
13         if(!t) k++;  
14         else{  
15             if(t > 0) i = i + k + 1;  
16             else j = j + k + 1;  
17             if(i == j) ++ j;  
18             k = 0;  
19         }  
20     }  
21     return (i < j ? i : j);  
22 }  
23 int main()  
24 {  
25     while(~scanf("%s",a))  
26     {  
27         int n=strlen(a);  
28         l=n;  
29         a[n]=a[0];  
30         for(int i=0;i<n;i++)  
31         {  
32             if(a[i]<=a[i+1])  
33             b[i]=a[i+1]-a[i];  
34             else  
35             b[i]=8-(a[i]-a[i+1]);  
36         }  
37         int tmp=MinimumRepresentation();  
38         for(int z=0;z<n;z++)  
39         {  
40             printf("%d",b[(z+tmp)%n]);  
41         }  
42         printf("\n");  
43     }  
44 }  

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 江西理工大学南昌校区cool code竞赛

          这次比赛原本就是来打酱油的,想做个签到题就走!一开始不知道1002是签到题,一直死磕1001,WA了四发过了,回头一看Rank,三十名,我靠!看了1...

    Angel_Kitty
  • April Fools Contest 2017 题解&源码(A,数学 B,数学 C,数学 D,字符串 E,数字逻辑 F,排序,卡时间,G,数学)

    A. Numbers Joke time limit per test:2 seconds memory limit per test:64 megabytes...

    Angel_Kitty
  • 洛谷 P1177 【模板】快速排序【13种排序模版】

    P1177 【模板】快速排序 题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以...

    Angel_Kitty
  • Day4下午解题报告

    预计分数:30+30+0=60 实际分数:30+30+10=70 稳有个毛线用,,又拿不出成绩来,, T1 https://www.luogu.org/prob...

    attack
  • 3673: 可持久化并查集 by zky

    Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是...

    attack
  • hdu1079

    @坤的
  • 基础练习 数列排序

      第一行为一个整数n。   第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。

    刘开心_1266679
  • LOJ#515. 「LibreOJ β Round #2」贪心只能过样例(bitset)

    一共有 nnn个数,第 iii 个数 xix_ix​i​​ 可以取 [ai,bi][a_i , b_i][a​i​​,b​i​​] 中任意值。 设 S=∑xi2...

    attack
  • 51Nod-1249-近似有序区间

    ACM模版 描述 ? 题解 image.png 代码 #include <cstdio> #include <iostream> #define ls rt ...

    f_zyj
  • hdu1016

    @坤的

扫码关注云+社区

领取腾讯云代金券