又一个被坑的题读题太不细心了 hdu 1260 简单dp

最新推荐文章于 2019-08-05 19:56:29 发布

原创最新推荐文章于 2019-08-05 19:56:29 发布 · 569 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

算法和数据结构专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个使用C++实现的动态规划算法案例，通过该算法可以求解特定条件下的最优解问题。代码中详细展示了如何初始化数组、进行状态转移等关键步骤，并最终将结果转换为指定格式的时间表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<math.h>
#include<queue>
using namespace std;

int n, m, k, sum, count;
int num[110000];
int two[110000];
int dp[110000];

int Min( int a, int b )
{
return a>b?b:a;
}

int main()
{
int i, j, q, p, t, flag, cas;
int x, y, z;

scanf( "%d",&t );

while( t-- )
{
scanf( "%d",&n );
for( i=1;i<=n;i++ )
scanf( "%d",&num[i] );
if( n==1 )
{
sum=num[1];
}
else
{
for( i=2;i<=n;i++ )
scanf ( "%d",&two[i] );

memset( dp,0,sizeof( dp ) );

dp[1]=num[1];
dp[2]=Min( two[2],num[1]+num[2] );

for( i=3;i<=n;i++ )
{
dp[i]=Min( dp[i-1]+num[i],dp[i-2]+two[i] );
}

sum=dp[n];
}

int s=sum%60;
int m=( sum-s )%3600/60;
int h=( sum-m*60-s )/3600;

h+=8;

if( h<12 )
{
printf( "%02d:%02d:%02d am\n",h,m,s );
}
else
{
if( h==12 )
printf( "%02d:%02d:%02d pm\n",h,m,s );
else
printf( "%02d:%02d:%02d pm\n",h%12,m,s );
}
}
return 0;
}