TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P5341
  • 题目
  • P5341最小位数和
    限制 : 时间限制 : 5000 MS   空间限制 : - KB
    评测说明 : 1s,128
    问题描述

    何老板给你一个整数N,他请你帮忙:
    找出N的所有正整数倍数中,位数和最小的数。输出这个数各个位上的数字之和。

    例如:N=6  
    6的倍数有:6*1,6*2,6*3,6*4,6*5,6*6,......  
    6*1=6,位数和为6
    6*2=12,位数和为1+2=3  
    6*3=18,位数和为1+8=9
    6*4=24,位数和为2+4=6
    6*5=30, 位数和为3+0=3  
    6*5=36, 位数和为3+6=9
    .....  
    
    
    6的所有倍数中,位数和最小为3
    
    输入格式

    一个整数$N$
    $2<=N<=10^5$

    输出格式

    一个整数,表示计算结果

    样例输入 1

    6

    样例输出 1

    3

    样例输入 2

    41

    样例输出 2

    5

    样例说明:
    41*271=11111

    样例输入 3

    79992

    样例输出 3

    36


    来源  ARC084D