一个让我爆零的水题,,,,,

codeforces 1151A   1000分

题意:一个字符串,单个字符可以一步可以变成左右两个(Z可以变成Y,A),问最低多少步可以产生“ACTG”;

错因:错误的理解了s[i]-'0'的含义了,0的ASCLL码是48!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

 #include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
#include <iomanip>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <vector>
//const int maxn = 1e5+5;
#define ll long long
//#define MAX INT_MAX
#define FOR(i,a,b) for( int i = a;i <= b;++i)
//#define MOD 142857
using namespace std;
char c;
int n,minn=INT_MAX,ans1,ans2,ans3,ans4,sum,a,b,ans;
string s;
int main()
{
// freopen("D:\\common_text\\code_stream\\in.txt","r",stdin);
// freopen("D:\\common_text\\code_stream\\out.txt","w",stdout);
cin>>n>>s;
for(int i=0;i<=n-4;++i)
{
sum=;
int a=abs(s[i]-'A');
int b=abs(s[i+]-'C');
int c=abs(s[i+]-'T');
int d=abs(s[i+]-'G');
sum+=min(a,-a)+min(b,-b)+min(c,-c)+min(d,-d);
if(minn>sum)
minn=sum;
}
cout<<minn;
}

最新文章

  1. refactor window_x64微信小程序环境搭建
  2. Jquery基本用法总结
  3. C# String.split()用法小结。String.Split 方法 (String[], StringSplitOptions)
  4. boot/bootsect.S
  5. 京东sdk商家上架接口调用问题总结(更新中...)
  6. HDU 1041 Computer Transformation
  7. PL/SQL 0.几秒出结果,SQL效率一定高吗?
  8. Bootstrap3 formテキストフィールド横幅の指定の仕方
  9. switch 与 whille相互套用
  10. [转]c++ new带括号和不带括号
  11. [代码审计]青云客Cms前台有条件注入至getshell,后台xss至getshell、至弹你一脸计算器
  12. 基于全志H3芯片的ARM开发环境搭建
  13. oracle导入dmp文件的2种方法
  14. Linux下jetty报java.lang.OutOfMemoryError: PermGen space及Jetty内存配置调优解决方案
  15. Python Gevent协程自动切换IO
  16. android-基础编程-ExpandableListview
  17. [Objective-C语言教程]快速枚举(35)
  18. MVVM在WPF中应用(1)
  19. Princess Principal(思维题)
  20. SpringBoot日记——国际化篇

热门文章

  1. ABP之N层架构
  2. zcu102 hdmi example(二)
  3. VMware Workstation 14安装VMware Tools
  4. dataTable tab栏切换时错位解决办法
  5. spring 方法验证参数
  6. Java 写 Log
  7. C#进行回文检测,判断字符串是否是回文的代码
  8. Java单例模式的实现
  9. MySQL数据库开发的三十六条军规
  10. spring启动容器加载成功后执行调用方法