https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/90/

自己写得low代码

#include <bits/stdc++.h>
#define FF(a,b) for(int a=0;a<b;a++)
#define F(a,b) for(int a=1;a<=b;a++)
#define LEN 510000
#define INF 1000000
#define bug(x) cout<<#x<<"="<<x<<endl;using namespace std;
typedef long long ll;int dist[30][30];
int calc_dist(int a,int b){int n1=min(a,b);int n2=max(a,b);return min(n2-n1,n1+26-n2);
}int main()
{//    freopen("./in","r",stdin);FF(i,26){FF(j,26){dist[i][j]=calc_dist(i,j);}}int N;scanf("%d",&N);while(N--){char buf[1010];int num[1010];int used[26]={0};scanf("%s",buf);FF(i,strlen(buf))num[i]=buf[i]-'a';int minSum=INF;FF(i,strlen(buf)){int t=num[i];if(used[t]) continue;used[t]=1;int tmpSum=0;FF(j,strlen(buf)){int u=num[j];int d=dist[t][u];tmpSum+=d;}if(tmpSum<minSum)minSum=tmpSum;}printf("%d\n",minSum);}return 0;
}

大佬的代码

https://blog.csdn.net/birdstorm_s/article/details/20306145?utm_source=blogxgwz9

/*
USER_ID: test#birdstorm
PROBLEM: 90
SUBMISSION_TIME: 2014-02-26 17:41:52
*/
#include <stdio.h>
#define For(i,m,n) for(i=m;i<n;i++)
#define MIN(x,y) (x)<(y)?(x):(y)
#define INF 1e9
#define MAXN 1005int cnt[30];
char s[MAXN];main()
{int i, j, T, min, sum, len, x;scanf("%d",&T);while(T--){For(i,0,26) cnt[i]=0;min=INF;scanf("%s",s);for(i=0;s[i];i++) cnt[s[i]-'a']++;For(i,0,26){sum=0;For(j,0,26){if(i>j) x=MIN(i-j,26-(i-j));else x=MIN(j-i,26-(j-i));sum+=cnt[j]*x;}min=MIN(min,sum);}printf("%d\n",min);}return 0;
}

简单模拟 | 北邮OJ | 90. 字符串转换相关推荐

北邮OJ 90. 字符串转换
90. 字符串转换时间限制1000 ms 内存限制 65536 KB 题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串 ...
简单模拟 | 北邮OJ | 87. 日期
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/87/ 逗号打成句号wa了半天, 可以说是相当惊人了 /* USER_ID: test#shi ...
中等模拟 | 北邮OJ | 98. IP数据包解析
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/98/ IP头部 TCP头部数据解析 45 00 00 34 //0034表示总长度, 即5 ...
北邮oj题库刷题计划（更新ing）
北邮oj题库刷题计划(更新ing) 83. A + B Problem 84 Single Number 85. Three Points On A Line 120 日期 121 最值问题 122 ...
北邮OJ 141 虚数
北邮OJ 虚数 #include <bits/stdc++.h> using namespace std; typedef struct fushu{int x; //实部 int y; ...
校外如何登陆北邮oj
由于北邮oj不对外开放,准备复试的我需要进入北邮oj:其他小朋友也有这个想法.故写此博客. 先找北邮土著借北邮账号,包括一些认识的同学,直系学长学姐,他们都很乐意帮助的~ 下面是校外进北邮校内网的方法 ...
北邮水题 90. 字符串转换
题目:https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/90/ 题解: 本来想将字符转换成数字再求平均再计算步数,但是计算出来的平均数没有考虑z ...
字符串处理 | 北邮OJ | 101. IP地址
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/101/ 方法一. split 我编写了一个专用的split函数.但是要特判123.123.1 ...
字符串处理 | 北邮OJ | 103. 反转单词
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/103/ 对于这种题要引起重视了傻逼代码 #include <bits/stdc++. ...

简单模拟 | 北邮OJ | 90. 字符串转换

自己写得low代码

大佬的代码

简单模拟 | 北邮OJ | 90. 字符串转换相关推荐

最新文章

热门文章