试题 算法训练 1的个数

资源限制

时间限制:1.0s 内存限制:256.0MB

问题描述

  输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。

输入格式

  一个正整数n

输出格式

  一个整数,表示1出现的资料

样例输入

15

样例输出

8

数据规模和约定

  n不超过30000


import java.util.Scanner; public class 一的个数 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
//使用完输入流要及时得关闭,防止占内存
sc.close(); //先把所有得变量都声明了
int count = 0,a,b;
for (int i = 1; i <= n; i++) {
//用一个变量代替,如果更改i就会更改循环
a=i;
//和水仙花数一样得方法,取最后一位,/10删除最后一位
while (a!=0){
b=a%10;
if (b==1) count++;
a/=10;
} }
System.out.println(count);
}
}

最新文章

  1. android 实现点击listview 空白地方隐藏菜单
  2. CentOS7.2 编译安装SVN1.9.5客户端
  3. PHP面向对象07_PDO
  4. windbg常用命令
  5. Repeater 合并单元格
  6. setblendstate &amp; setdepthstencilstate
  7. JS(一)
  8. Spring它不支持依赖注入static静态变量
  9. js在IE浏览器和非IE浏览器中的兼容性问题
  10. EverythingAboutJava
  11. GO 语言简介(网摘)
  12. 不定参数对arguments对象的影响
  13. Oracle常用sql命令
  14. 基于CDH5.12安装Kylin及官方用例测试
  15. oracle的Date类型遇到MyBatis产生的坑
  16. model,map,MapAndVivew用于页面跳转时候使用的即跳转后才添加属性 这样再回调中无法使用 因为回调的前提是页面不调转;解决的方法是用responsewrite(普通的字符响应)
  17. Linux系统打开core dump的配置【转】
  18. 阻止ajax缓存方法
  19. 2014年辛星Javascript解读第三节
  20. $.grep()的用法

热门文章

  1. 腾讯面试居然跟我扯了半小时的CountDownLatch
  2. Universalimageloader 原图片大小获取
  3. spring junit--基础配置
  4. Xshell 与 Xftp 的安装与使用
  5. MySQL事务及实现、隔离级别及锁与优化
  6. python3.x 基础八:socket网络编程
  7. 索引 &#39;GXHRCS.PK_A253&#39; 或这类索引的分区处于不可用状态
  8. 博客营销(Blog Marketing)
  9. 【Java】手把手理解CAS实现原理
  10. 【MySQL】剖析MySQL读写分离技术