nyoj-506-洗澡

洗澡

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 1

描述

Mostrp是个爱干净的好少年。有一次去澡堂洗澡时发现澡堂的澡柜编号中没有出现过数字‘4’。 Mostrp 感到很好奇。可能是因为在澡堂老板眼里。数字‘4’是十分不吉利的。

现在Mostrp知道澡柜的最大的编号N，你能帮他算出澡堂一共有多少澡柜吗？

输入

有多组数据，每行输入一个N。
( 1 <= N <= 50000 )

输出

输出澡柜的个数，输出占一行。

样例输入

3
5

样例输出

3
4

上传者 赵文嵩

#include <stdio.h>
int judge(int n)
{while (n){if (n % 10 == 4)return 0;n /= 10;}return 1;
}int main(void)
{int n, i;int arr[50001] = {0};for (i = 1; i < 50001; i++)arr[i] = arr[i - 1] + judge(i);//预先用数组储存值，估计很费时while (scanf("%d", &n) != EOF)printf("%d\n", arr[n]);return 0;
}

#include<iostream>
using namespace std;
const int N=50005;
int Num[N]={0};
int Judge(int i){while(i){if(i%10==4)return 0;i/=10;}return 1;
}
void SetTable(){for(int i=1;i<N;i++)Num[i]=Num[i-1]+Judge(i);
}
int main(){SetTable();int n;while(cin>>n)cout<<Num[n]<<endl;return 0;
}

nyoj-506-洗澡相关推荐

NYOJ - 非洲小孩(贪心)
http://nyoj.top/problem/1036 内存限制:64MB 时间限制:1000ms 题目描述: 家住非洲的小孩,都很黑.为什么呢? 第一,他们地处热带,太阳辐射严重. 第二,他们不经 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
为什么“晚上9点钟洗澡的大学生成绩更好”？
大数据文摘投稿作品作者:周涛,电子科技大学教授教育在中国有着非常特殊的地位.在全世界还在盛行世袭制度和等级制度的时候,中国第一次通过科举制度把受教育转化为沿着社会等级向上攀爬的一种途径,从而使教育 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
nyoj 234 吃土豆
描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different q ...
Manacher算法 , 实例详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为 ...
NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
ML之回归预测：利用13种机器学习算法对Boston(波士顿房价)数据集【13+1,506】进行回归预测(房价预测)+预测新数据得分
ML之回归预测:利用13种机器学习算法对Boston(波士顿房价)数据集[13+1,506]进行回归预测(房价预测)+预测新数据得分导读本文章基于前边的一篇文章,对13种机器学习的回归模型性能比较 ...
ML之回归预测：利用13种机器学习算法对Boston(波士顿房价)数据集【13+1,506】进行回归预测(房价预测)来比较各模型性能
ML之回归预测:利用13种机器学习算法对Boston(波士顿房价)数据集[13+1,506]进行回归预测(房价预测)来比较各模型性能导读通过利用13种机器学习算法,分别是LiR.kNN.SVR.D ...
TF之LSTM：利用LSTM算法对Boston(波士顿房价)数据集【13+1,506】进行回归预测(房价预测)
TF之LSTM:利用LSTM算法对Boston(波士顿房价)数据集[13+1,506]进行回归预测(房价预测) 相关文章 DL之LSTM:利用LSTM算法对Boston(波士顿房价)数据集[13+1, ...

nyoj-506-洗澡

洗澡

nyoj-506-洗澡相关推荐

最新文章

热门文章