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