2018 蓝桥杯省赛 B 组模拟赛（一）-U型数字

最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212212 就是一个U型数字，但是 333333, 9898, 567567, 3131331313，就是不是U型数字。

现在蒜头君问你，[1,100000][1,100000] 有多少U型数字？

提示：请不要输出多余的符号。

#include <iostream>
#include <string>
using namespace std;
int main()
{int ans= 0;for (int i= 1; i <= 100000; i++){string s= to_string(i);bool down= 0, up= 0;int j;for (j= 1; j< s.size(); j++){if(s[j-1]>s[j]){down= 1;}else{break;}}for (; j< s.size(); j++){if(s[j-1]<s[j]){if (j== s.size()-1)up= 1;}else{break;}}if (down && up){ans++;}}cout << ans << endl;return 0;
}

2018 蓝桥杯省赛 B 组模拟赛（一）-U型数字相关推荐

2018 蓝桥杯省赛 B 组模拟赛（一）--封印之门
题目链接:https://nanti.jisuanke.com/t/A1594 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以 ...
52-2018 蓝桥杯省赛 B 组模拟赛（一）java
最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增.比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 313133131 ...
2019 蓝桥杯省赛 B 组模拟赛（一）蒜厂年会
2019 蓝桥杯省赛 B 组模拟赛(一)蒜厂年会这题有两种情况 1.最大的和是在0~n-1 2.最大的和越过了首尾这时候只要用n个数的和 - 0~n-1 的连续的最小和这是求连续子集最大.最小 ...
2019 蓝桥杯省赛 B 组模拟赛（一）——计蒜客（未完待续）
比赛链接: 2019 蓝桥杯省赛 B 组模拟赛(一) 友情提示: 蓝桥杯的头文件,如果不是都记得,可以直接万能头文件 #include <bits/stdc++.h>, 不过有的时候,这样 ...
2020年第11届蓝桥杯 C/C++ B组省赛真题详解及小结【第1场省赛2020.7.5】【Java版】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
2015年第六届蓝桥杯C/C++B组省赛题目解析
1.奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是 ...
第一届『Citric杯』NOIP提高组模拟赛题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛题解第一题柠檬超市这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
python解答蓝桥杯真题3 省模拟赛计算机存储中有多少字节
python解答蓝桥杯真题3 省模拟赛计算机存储中有多少字节题目问题描述在计算机存储中,12.5MB是多少字节? 答案提交这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整 ...
2018 蓝桥杯省赛 B 组模拟赛（一）
A 题目今天蒜头君带着花椰妹和朋友们一起聚会,当朋友们问起年龄的时候,蒜头君打了一个哑谜(毕竟年龄是女孩子的隐私)说:"我的年龄是花椰妹年龄个位数和十位数之和的二倍". 花椰妹看 ...
计蒜客2018蓝桥杯省赛B组模拟赛（一）题目及解析（未完待续）
一.题目列表 A. 结果填空:年龄分值: 3 B. 结果填空:开关灯分值: 7 C. 结果填空:U型数字分值: 9 D. 代码填空:LIS 分值: 11 ...

2018 蓝桥杯省赛 B 组模拟赛（一）-U型数字

2018 蓝桥杯省赛 B 组模拟赛（一）-U型数字相关推荐

最新文章

热门文章