hdu4433 locker
1291 단어 Lock
pp[i][j][k]는 전 i위가 완전히 일치하는 것을 나타낸다. j는 i+1위 k는 i+2위를 나타낸다.
매거 jk
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
char s1[1005],s2[1005];
int dp[1005][10][10];
int main()
{
int len,d1,d2,i,j,k,x,y;
while(~scanf("%s%s",s1,s2))
{
len=strlen(s1);
memset(dp,0x3f,sizeof dp);
dp[0][0][0]=0;
for(i=0;i<len;i++)
{
for(j=0;j<10;j++)// i+1
{
for(k=0;k<10;k++)//i+2
{
d1=(s2[i]-s1[i]-j+20)%10;//
d2=(10-d1)%10;//
for(x=0;x<=d1;x++)
for(y=0;y<=x;y++)
dp[i+1][(k+x)%10][y]=min(dp[i][j][k]+d1,dp[i+1][(k+x)%10][y]);
for(x=0;x<=d2;x++)
for(y=0;y<=x;y++)
dp[i+1][(k-x+10)%10][(10-y)%10]=min(dp[i][j][k]+d2,dp[i+1][(k-x+10)%10][(10-y)%10]);
}
}
}
printf("%d
",dp[len][0][0]);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
java Lock 인터페이스 상세 및 실례 코드java Lock 커넥터 java.util.concurrent.locks 인터페이스 잠금 public interface Loce Loce는 synchronized 방법과 문장을 사용하는 것보다 더 광범위한 잠금 조작...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
