牛客周赛round15

第一题 整数切割

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

游游拿到了一个正整数，她希望将它切割成两部分，使得它们的和为偶数。游游想知道有多少种合法的切割方案？
注：切割后的正整数允许出现前导零。

思路：接受整数不应非要定义整数数据的变量去接收他，可以用字符串去接受，然后题目要求分开的2个数之和为偶数，其实可以看2个数的最后的一个位置加起来是不是偶数，第二个数的末尾也是整个字符串的末尾

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    string arr;
    cin>>arr;
    int i;
    int count=0;
    int n=arr.length();
    for(i=0;i<n-1;i++){
        if(((arr[i]-'0')+(arr[n-1]-'0'))%2==0)
            count++;
        }
    cout<<count;
}

第二题 字符串

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

对于一个小写字母而言，游游可以通过一次操作把这个字母变成相邻的字母。'a'和'b'相邻，'b'和'c'相邻，以此类推。特殊的，'a'和'z'也是相邻的。可以认为，小写字母的相邻规则为一个环。

游游拿到了一个仅包含小写字母的字符串，她想知道，使得所有字母都相等至少要多少次操作？

nclude<bits/stdc++.h>
using namespace std;
string s; 
int  main(){
	cin>>s;
	int ans=1e9+10;
	for(int i='a';i<='z';++i){
		int res=0;
		for(int j=0;j<s.size();j++){
			int t=abs(s[j]-i);
			res+=min(t,26-t);
		}
		ans=min(res,ans);
	}
	cout<<ans<<endl;
}