1049. Counting Ones

编程之美上的题目。

// 1049. Counting Ones.cpp: 主项目文件。#include "stdafx.h"
#include <cstdio>
#include <cstring>long long countOnes(int num){long long ret=0;int expPower=1;while(num/expPower!=0){int iLowNumber=num%expPower;int curNum=num/expPower%10;int iHighNumber=num/expPower/10;if(curNum<1){ret+=iHighNumber*expPower;}else if(curNum==1){ret+=iHighNumber*expPower+iLowNumber+1;}else{ret+=(iHighNumber+1)*expPower;}expPower*=10;}return ret;
}int main()
{int num;scanf("%d",&num);long long res=countOnes(num);printf("%lld\n",res);return 0;
}

转载于:https://www.cnblogs.com/cjweffort/archive/2013/03/12/3374854.html

1049. Counting Ones相关推荐

PAT甲级1049 Counting Ones (30 分)：[C++题解]统计1的个数、数位统计
文章目录题目分析题目链接题目分析来源:PAT网站分析: 以数字abcdefg这个7位数字为例,说一下本题的思路. 1)数字1在每一位出现的次数. 2)以第d位为例,第d位的取值可以分为3种情 ...
1049 Counting Ones
1. 这一题起初我用递归的方式,还写了一个数整数有多少个1的函数,OneNum[i] = OneNum[i-1]+countOne(i);毫不意外地出现了段错误,也就是递归调用的次数太多. 2. 看了 ...
1049. Counting Ones (30)
题目如下: The task is simple: given any positive integer N, you are supposed to count the total number o ...
1049 Counting Ones (30 分)【难度: 难 / 知识点: 分治 / DP】
https://pintia.cn/problem-sets/994805342720868352/problems/994805430595731456 方法一: 找规律,分治做法. //0-999 ...
pat1049. Counting Ones (30)
1049. Counting Ones (30) 时间限制 10 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The task ...
【最新合集】PAT甲级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! 共同成长哇.可以和博主比拼一下谁刷的更快~ 欢迎收藏.欢迎来玩儿 PAT题解目录题号标题题解分类使用算法 1001 A+B ...
PAT甲级训练合集（1-70）
本章题解跳转考点 P1001 数字的数组表示和处理 P1002 多项式的数组表示和处理 P1003 深度优先搜素 P1004 深度优先搜素 P1005 哈希表 P1006 P1007 数组子区间求和 ...
刷PAT甲级的各题思路、细节以及遇到的问题记录
1001 A+B Format (20分) 因为一定会用到字符串,而string非常好用,但是用的时候一定要注意不能越界访问,否则会在运行时出现abort() has been called. 100 ...
PAT题型分类记录汇总
这篇博客记录了我在跟着<算法笔记>以及习题册<算法笔记上机实践指南>刷了PAT的题目之后的一些解题方法的总结与心得. 第三章入门模拟 1. 简单模拟一般解题思路这一小节 ...
PAT甲级1042~1055
前言:距离四级考试剩23天,PAT甲级考试剩24天对PAT甲级练习题做总结 1042 Shuffling Machine (20 分) 题目大意: 重复给出排列方式,把放在下标 i i i的牌调换到 ...

1049. Counting Ones

1049. Counting Ones相关推荐

最新文章

热门文章