PE 112 Bouncy numbers （模拟）

亦凉 2022-07-13 06:00 185阅读 0赞

## Bouncy numbers ##

### Problem 112 ###

Working from left-to-right if no digit is exceeded by the digit to its left it is called an increasing number; for example, 134468.

Similarly if no digit is exceeded by the digit to its right it is called a decreasing number; for example, 66420.

We shall call a positive integer that is neither increasing nor decreasing a "bouncy" number; for example, 155349.

Clearly there cannot be any bouncy numbers below one-hundred, but just over half of the numbers below one-thousand (525) are bouncy. In fact, the least number for which the proportion of bouncy numbers first reaches 50% is 538.

Surprisingly, bouncy numbers become more and more common and by the time we reach 21780 the proportion of bouncy numbers is equal to 90%.

Find the least number for which the proportion of bouncy numbers is exactly 99%.

题意：额...自己看...

题解：额......手动模拟一遍就可以了....

代码：

#include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    typedef long double ld;
    int increase(ll x)
    {
    	int p=x%10;
    	x/=10;
    	while(x>0)
    	{
    		int c=x%10;
    		if(c>p)return 0;
    		p=c;
    		x/=10;
    	 } 
    	 return 1;
    }
    int decrease(ll x)
    {
    	int p=x%10;
    	x/=10;
    	while(x>0)
    	{
    		int c=x%10;
    		if(c<p)return 0;
    		p=c;
    		x/=10;
    	 } 
    	 return 1;
    }
    int gao(ll x)
    {
    	if(increase(x) || decrease(x))return 0;
    	else return 1;
    }
    int main()
    {
        ld s=0;
        for(int i=100;i<=10000000;i++)
        {
        	if(gao(i)) s++;
        	if(gao(i) && (s/i)*100.0==99)
        	{
        		cout<<i<<endl;
    		}
    	}
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 加密扩展 Bouncy Castle

Bouncy Castle jdk 对一些加密算法仅提供了默认实现，如果想使用其他的加密算法和更多种类，需要使用第三方的加密算法，如使用 Bouncy Castle 扩展

淡淡的烟草味﹌/ 2023年06月20日 04:53/ 0 赞/ 103 阅读

相关 Happy Number（思维 / dfs求排列/ 模拟）

链接：https://ac.nowcoder.com/acm/contest/11260/H 来源：牛客网 Digits 2, 3 and 6 are happy, wh

柔光的暖阳◎/ 2022年09月04日 13:57/ 0 赞/ 130 阅读

相关 ZOJ 1111 &PE 54 oker hands（大模拟扑克）

A poker deck contains 52 cards - each card has a suit which is one of clubs, diamonds, h

客官°小女子只卖身不卖艺/ 2022年07月15日 05:45/ 0 赞/ 144 阅读

相关 PE 84 Monopoly odds (随机大模拟大富翁)

Monopoly odds Problem 84 In the game, Monopoly, the standard board is set up in th

我不是女神ヾ/ 2022年07月14日 00:55/ 0 赞/ 84 阅读

相关 PE 113 Non-bouncy numbers (dp)

Non-bouncy numbers Problem 113 Working from left-to-right if no digit is exceeded

朱雀/ 2022年07月13日 11:56/ 0 赞/ 118 阅读

相关 PE 112 Bouncy numbers （模拟）

Bouncy numbers Problem 112 Working from left-to-right if no digit is exceeded by t

亦凉/ 2022年07月13日 06:00/ 0 赞/ 186 阅读

相关 ACdream 1038 Alien Numbers （模拟）

题目链接： [点击打开题目][Link 1] 题意：看了2遍，居然还不知所云…再看几遍才知道说啥….英文阅读能力有点退化了呀… 其实就是进制转换。拿第三个样

布满荆棘的人生/ 2022年06月14日 01:22/ 0 赞/ 161 阅读

相关 PE1-什么是pe

PE是什么? PE即 Portable Executable（可移植的执行体）。它是 Win32环境自身所带的执行体文件格式。它的一些特性继承自 Unix的 Coff 文

向右看齐/ 2022年05月10日 11:08/ 0 赞/ 1014 阅读

相关 ZOJ2971 Give Me the Number 【模拟】

这道题目使用Map。然后一次性遍历下来即可。 QAQ 注意初始化的时候小心点不要错.. Source Code: //pragma comment(linker

àì夳堔傛蜴生んèń/ 2021年12月10日 16:45/ 0 赞/ 220 阅读

相关 LeetCode 112

问题描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:

不念不忘少年蓝@/ 2021年11月26日 09:01/ 0 赞/ 254 阅读