注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fudq's AC Road

何以解忧,唯有AC!

 
 
 

日志

 
 

hdu 1058 & hdu 3199  

2012-03-17 10:27:26|  分类: ACM-hdu |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

这两题做法完全一样,千万别被数据给吓到了

http://acm.hdu.edu.cn/showproblem.php?pid=1058

http://acm.hdu.edu.cn/showproblem.php?pid=3199

AC_1058

#include<iostream>
using namespace std;
const int M=5842;
int h[M];

int Min(int a,int b,int c,int d)
{
    a=(a<b)?a:b;
    c=(c<d)?c:d;
    return (a<c)?a:c;
}

void deal()
{
    int i,in1=0,in2=0,in3=0,in4=0,M1,M2,M3,M4;
    h[0]=1;
    for(i=1;i<M;i++)
    {
        M1=2*h[in1];
        M2=3*h[in2];
        M3=5*h[in3];
        M4=7*h[in4];
        h[i]=Min(M1,M2,M3,M4);
        if(h[i]==M1)
            in1++;
        if(h[i]==M2)
            in2++;
        if(h[i]==M3)
            in3++;
        if(h[i]==M4)
            in4++;
    }
}

int main()
{
    deal();
    char t[3];
    int n;
    while(scanf("%d",&n) && n)
    {
        if(n%100!=11 && n%10==1)
            strcpy(t,"st");
        else if(n%100!=12 && n%10==2)
            strcpy(t,"nd");
        else if(n%100!=13 && n%10==3)
            strcpy(t,"rd");
        else
            strcpy(t,"th");
        printf("The %d%s humble number is %d.\n",n,t,h[n-1]);
    }
    return 0;
}

 

——————————————————————————————————

AC_3199:

#include<iostream>
#include<math.h>
#include<string.h>
#include<queue>
#include<string>
#include<algorithm>
#include<stdio.h>
using namespace std;
#define N 100002
__int64 f[N];

__int64 Min(__int64 a,__int64 b,__int64 c)
{
 __int64 m;
    if(a < b)
        m = a;
    else
        m = b;
    if(m > c)
        m = c;
    return m;
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("testin.txt","r",stdin);
#endif
 int a,b,c,n,e1,e2,e3,i;
 __int64 num,p1,p2,p3;
 while(scanf("%d%d%d%d",&a,&b,&c,&n)!=EOF)
 {
  e1=e2=e3=0;
  f[0]=1;
  for(i=1;i<=n;i++)
  {
   p1=a*f[e1];
   p2=b*f[e2];
   p3=c*f[e3];
   num=Min(p1,p2,p3);
   f[i]=num;
   if(num==p1)
    e1++;
   if(num==p2)
    e2++;
   if(num==p3)
    e3++;
  }
  printf("%I64d\n",f[n]);
 }
    return 0;
}

  评论这张
 
阅读(163)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018