题意很好理解,就是那种转动的密码锁,问你最少几次能够打开,其实也就是看每一位两个数的差的绝对值和5的关系,如果小于5就取这个差,如过大于5就取10-这个差。另外需要注意的就是这个题是一整个密码串一起读,中间没有空格,又因为最大是1000位,所以采用字符数组来存储就行
AC代码:
#include<cstdio>
#include<iostream>
#include<cmath>
#define MAX 1005
using namespace std;
int subb(char a,char b)
{
return abs(a-b); //abs是求绝对值的函数,头文件是math.h
}
int main()
{
char a[MAX],b[MAX];
int n,i;
while(scanf("%d",&n)!=EOF)
{
int sum=0;
scanf("%s",a);
scanf("%s",b);
for(i=0;i<n;i++)
{
int x=subb(a[i],b[i]);
if(x<=5)
sum+=x;
else
sum+=10-x;
}
cout<<sum<<endl;
}
return 0;
}