51Nod - 1385 凑数字

51Nod - 1385

如果是n位数，x1 x2 x3 ... xn

从1到n的所有数中位数n-1的数字一定含有

1111...11，2222...22，...，9999...99

对于0 考虑n位数1000...00 其中有n-1个0

那么n-1位数中0-9都应该有n-1个(ans += 10*(n-1))

考虑第一位数x1需要1, 2, 3, ..., x1(ans += x1)

但是如果第一位数大于第二位数比如21

这时2最多出现一次，以为最高位出现时，

它的下一位不能出现2，但是如果计算ans = 2 + 10*1

显然2出现了两次，在推导发现221，2221与21情况相同，均多计算了一次

所以在单独判断x1 x1 x1 ... x1 x2 ... xn (x1 > x2)

如果符合这种情况，那么ans要减1

综上所扯，我们可以得出代码 T U T

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 const int maxn = 1e5 + 10;
 6 char str[maxn];
 7 int main()
 8 {
 9     while (~scanf("%s", str)) {
10         int len = strlen(str) - 1;
11         int ans = str[0] - '0' + 10 * len;
12         if (strncmp(str, str+1, len) > 0) --ans;
13         cout << ans << endl;
14     }
15     return 0;
16 }

转载于:https://www.cnblogs.com/zfdyf/p/9818565.html

51Nod - 1385 凑数字相关推荐

51nod 1770 数数字
统计一下 aaa ⋯ aaan个a × baaa ⋯ aaa⏟n个a × b 的结果里面有多少个数字d,a,b,d均为一位数. 样例解释: 3333333333*3=999 ...
51nod 1770数数字（找规律）
1770 数数字基准时间限制:1 秒空间限制:262144 KB 分值: 20 难度:3级算法题收藏关注统计一下 aaa ⋯ aaa n个a × b 的结果里面有多少个数字d,a,b,d均为 ...
51nod 1371 填数字（三维 dp）
1371 填数字有n行格子,第i(1<=i<=n)行有i个格子,每行格子是左对齐.现在要在每一个格子填入一个非负整数,最后使得每一行每一列的和都不超过2. 请计算有多少种方案,答案比较大 ...
51nod 1770 数数字找规律，注意进位，时间复杂度O（n）
题目: 这题很简单,找规律即可. 考虑两次进位: 1.a*b时的进位. 2.aa*b时加法时进位. 代码: #include <bits\stdc++.h> using namespace ...
51nod 1387 移数字
题目描述: 真姬和妮可正在玩游戏增进感情,这个游戏时这样的: 开始有一个长度为n的排列,每次可以把第三个数移到排列的最前面(例如把"1 2 3 4 5"变成"3 ...
luoguP1463:反素数ant（打表心得☆）
题目描述对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4.如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数.例如,整数1,2,4,6等都 ...
准确率，召回率，mAP，ROC，AUC，特异性，敏感性，假阴性，假阳性
P/R和ROC是两个不同的评价指标和计算方式,一般情况下,检索用准确率.召回率.F1.AP和mAP,分类.识别等用ROC和AUC(特异性和敏感性是ROC当中的一个部分). 准确率.召回率.F1.AP和 ...
小学计算机考试感受作文,考试后的感想小学作文6篇
考试后的感想小学作文6篇考试后的感想小学作文1 时间过得飞快,眨眼间其汇总考试就过去了,关于这次我的期中考试,我有一些感想. 这次的期中考试,我的语文考得差,我的数学考得还满意.语文考得不好是因为基 ...
专升本计算机的数学考不考正态分布,高考成绩不一定是正态分布
如果认为高考成绩是一个随机变量,那么X服从什么分布? 我很早就想写篇博文跟大家讨论高考成绩的分布问题,无奈前段时间博导给的事情有点多,就把这个问题放在一边了.最近这不又到高考的时候了,我想如果能对高 ...
图形绘制canvas
这里写目录标题 canvas是什么基础使用画线段画圆 canvas实现动画绘制显示文字百分比动画 canvas实现绘图 canvas绘制视频 canvas是什么 HTML5 元素用于图形的绘 ...

51Nod - 1385 凑数字

51Nod - 1385 凑数字相关推荐

最新文章

热门文章