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

keky的博客

GAIN CONFIDENCE _=_!既然选择了远方,便只顾风雨兼程^_^

 
 
 

日志

 
 

HOJ 1365 Digital Product  

2007-07-13 15:13:28|  分类: cs_acm |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

下午写了些东西本打算去睡个觉---〉上自习,可看大哥做题,于是不小心也就看看,想了想动手做做、矣AC了。

NOTE:

Given an integer N, write a program to find the minimal positive integer K such that the product of the digits of K is exactly N

For each integer in the input, print in a single line the corresponding number K. If such a K doesn't exist, print -1 instead.

input: 15

output: 35

初看题目还以为是素数时才输出 :-1;其实不然:只要该数还有大于10的素数因子时就不满足条件了。

其他数处理起来就相对简单,如果N可以为K个小于9的因子的积,那么大因子必定得放在较低位。。。。ok!

f = 1; i = 0;

 while( n != 1 && f == 1 )
  {
    f = 0;
    for( k = 9; k >= 2; k--)  
    if( n % k == 0)
    {
      p[i] = k; i++;
      n /= k;
      f = 1; break;       
    } 
  }

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

历史上的今天

评论

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

页脚

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