NOIP 2010 普及组 复赛 two 数字统计
来源:互联网 发布:nginx代理apache 400 编辑:程序博客网 时间:2024/06/05 02:11
NOIP 2010 普及组 复赛 two 数字统计
//洛谷 p1179 数字统计
//难度:入门难度
//考点:输入,输出 ,整数四则运算,取整,取模,函数编写,栈,算法时间复杂度
//适用:小学生
//感悟:原本以为该题需要用什么技巧。一看<=100000,立马想到枚举,采用分离个十百千万的做法,数出2的个数。
附上AC代码,编译环境Dev-C++4.9.9.2
#include <stdio.h>
int count2(int a){
int top=-1;
int b[10];
int i;
int count=0;
while(a){
top++;
b[top]=a%10;
a/=10;
}
for(i=0;i<=top;i++)
if(b[i]==2)
count++;
return count;
}
int main(){
int L,R;
int ans=0;
int i;
scanf("%d%d",&L,&R);
for(i=L;i<=R;i++)
ans+=count2(i);
printf("%d\n",ans);
return 0;
}
0 0
- NOIP 2010 普及组 复赛 two 数字统计
- NOIP 2010普及组 数字统计
- NOIP 2011 普及组 复赛 stat 统计单词数
- NOIP 2011 普及组 复赛 reverse 数字反转
- NOIP 2010 普及组 复赛 water 接水问题
- NOIP 2010 普及组 复赛 sanguo 三国游戏
- NOIP-2016-普及组 复赛题解
- [NHZXOI2017]2016NOIP普及组复赛题解
- NOIP 2004 普及组 复赛 FBI树
- NOIP 2002 普及组 复赛 级数求和
- NOIP 2015 普及组 复赛 coin 金币
- NOIP 1998 普及组 复赛 三连击
- NOIP 1997 普及组 复赛 棋盘问题
- NOIP 2002 普及组 复赛 选数
- NOIP 1999 普及组 复赛 Cantor表
- NOIP 2003 普及组 复赛 table 乒乓球
- NOIP 2005 普及组 复赛 medic 采药
- NOIP 2001 普及组 复赛 装箱问题
- java中有关package的作用
- NUMA、SMP架构下的CPU性能调优:姻亲关系、进程绑定与中断
- [编程题]在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向比较
- PreparedStatement进行数据库增删改查
- ionic2 一.基础 (3)常用命令2 自动生成器
- NOIP 2010 普及组 复赛 two 数字统计
- java 并发计算数组和的示例
- Java Socket 编程
- python 多线程遍历windows盘符下文件操作
- 2017计划
- Flume的安装和测试
- 链表应用--PAT.1097.Deduplication on a Linked List
- RabbitMq学习笔记(五)—— Topic
- / ./ ../的区别