数1的个数(信息学奥赛一本通-T1095)
【题目描述】
给定一个十进制正整数n(1≤n≤10000),写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。
例如当n=2时,写下1,2。这样只出现了1个“1”;当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12。这样出现了5个“1”。
【输入】
正整数n。1 ≤ n ≤ 10000。
【输出】
一个正整数,即“1”的个数。
【输入样例】
12
【输出样例】
5
【源程序】
#include<iostream>
using namespace std;
int main()
{int n,sum=1;int i,j;cin>>n;for(i=2; i<=n; i++) //从2开始枚举for(j=i; j>0; j/=10) //分离个位if(j%10==1) sum++;//若个位为1,计数器+1cout<<sum<<endl;return 0;
}
数1的个数(信息学奥赛一本通-T1095)相关推荐
- 数的划分(信息学奥赛一本通-T1440)
[题目描述] 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5: 1,5,1: 5,1,1: 问有多少种不同的分法. ...
- 数的划分(信息学奥赛一本通-T1304)
[题目描述] 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5: 1,5,1: 5,1,1: 问有多少种不同的分法. ...
- 信息学奥赛一本通 1244:和为给定数 通过
我的信息学奥赛一本通个人主页:信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/userinfo.php?name=15276768892 1244:和为给定 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(1281:最长上升子序列)
1281:最长上升子序列 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...
- 信息学奥赛一本通(1101:不定方程求解)
1101:不定方程求解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...
- 信息学奥赛一本通 1278:【例9.22】复制书稿(book) | 洛谷 P1281 书的复制
[题目链接] ybt 1278:[例9.22]复制书稿(book) 洛谷 P1281 书的复制 [题目考点] 1. 动态规划:线性动规 [解题思路] 该题可以抽象为:将由m个数字构成的序列分成k个子段 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通1267:【例9.11】01背包问题(二维dp与滚动数组优化)
[题目描述] 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,. ...
最新文章
- 程序员必知8大排序3大查找(三)
- 怎样实现企业管理系统的操作日志功能
- javascript的MVC三层架构(案例之分页插件)
- 工控设备 如何将数据发送到串口_AB PLC和西门子PLC之间需要交换数据
- Java Servlet API中的forward()方法和redirect()方法的区别
- C++|Qt笔记-关于extern和namespace的区别与联系
- 关于print spooler无法启动
- 您的计算机究竟如何像美味的Reuben三明治
- 系统学习机器学习之弱监督学习(一)--弱监督学习综述
- java 里面 todo 作用
- echarts 实现温度计
- 商城静态页面(仿小米官网)
- 信息数据管理思维导图(Xmind)
- 法正 (21) :端午
- 7-45 航空公司VIP客户查询 【哈希表 链地址法】
- 2018年宇视科技智能交通-嵌入式软件开发线上笔试题
- 使用docker部署Nexus
- Python 汉字转化成拼音
- MySQL:安装软件和基本操作
- 虚拟机安装linux
热门文章
- LwIP移植到FreeRTOS(STM32F107+DP83848)
- mysql 优化器关联查询_MySQL 查询优化器(二)
- 太赞了!刷题PDF终于在GitHub上开源了!覆盖字节、蚂蚁、腾讯等多家大厂真题...
- Linux常用命令(第二版) --系统开关机命令
- MySQL学习笔记_2_MySQL创建数据表(上)
- saltstack grains
- POJ 3264 Balanced Lineup 【线段树】
- 常用sql 全记录(添加中)
- Java千百问_03基本语法(002)_java都有哪些关键字
- Google Android操作系统内核编译图文教程