1467 A. Wizard of Orz

https://codeforces.com/contest/1467/problem/A

题意：有个长度为n初始状态下各元素均为0的数组，没过一秒数组中所有元素都会+1，如果是9则会变成0，即0-9不断循环。现在你能够在开始后的任意时间点选取任意一个位置，改位置上的数字立刻停止增加，与其距离为x的位置上的元素则在x秒后暂停（这x秒内还是数字会继续增加）。给定你长度n，求出由n个元素构成的最大数字（包含前导零）。

首先要理解暂停是向两边同时进行，不是单一方向。然后可以发现最大肯定是第一位为9，第二位为8，第三位又为9…
这里注意不是987654321…这样最大，而是98901234…，这点能理解之后就没有问题了~

#include <bits/stdc++.h>
using namespace std;
#define qc std::ios::sync_with_stdio(0);int main() {qc;cin.tie(0);int t;cin >> t;while (t--) {int n;int k = 9;int flag = 0; // 0递减 1递增cin >> n;for (int i = 1; i <= n; i++) {cout << k;if (flag == 0) {if (k > 8)k--;else if (k == 8) {flag = 1;}}if (flag == 1) {if (k < 9)k++;else if (k == 9)k = 0;}}cout << endl;}
}

1467 A. Wizard of Orz相关推荐

Wizard of Orz CodeForces - 1467A
Wizard of Orz CodeForces - 1467A 题意: 有个长度为n初始状态下各元素均为0的数组,没过一秒数组中所有元素都会+1,如果是9则会变成0,即0-9不断循环.现在你能够在开 ...
Codeforces Round #695(Div. 2)
Codeforces Round #695 (Div. 2) 1467A Wizard of Orz 1467B Hills And Valleys 1467C Three Bags 1467D Su ...
Codeforces Round #695 (Div. 2)ABCD题解详析
A. Wizard of Orz 首先保证第一块板子是999,那么第二块板子不可能是999,那么令第二块板子为888 只要在第二块板到达888的时候按下暂停,那么第一块是999,第三块板子也是999 ...
xdoj（1187~1195 )Orz熊猫杯。
这个月好多事啊马上四级,ccf,选修的大作业,两次数据结构上机报告,物理实验考试,以及这个月过去的马上就到了期末考试了.usaco暂时有空就刷没空就不刷了. 上个星期日学校Oj上搞了一个比赛Orz熊猫 ...
升级SharePoint场的时候, 运行Configuration Wizard需要有什么顺序么?
答案是需要. 1. 在场中的所有服务器上运行补丁包的安装程序, 直到你遇到下面的信息: You must run Setup to install new binary files for every ...
【SLAM】ORB-SLAM：让人Orz的SLAM
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 ORB-SLAM,这个在视觉SLAM领域家喻户晓的名字,江湖地位不用多说,看看高博的<视觉SLA ...
APK签名导出向导 - Use the Export Wizard
2019独角兽企业重金招聘Python工程师标准>>> 以前我们介绍过试用 Android 签名用keytool和jarsigner制作apk文件的方法来对一个APK文件进行签名, ...
通过Clocking Wizard定制和生成一个IP核（MMCM）（Virtex7）（ISE版）
目录定制过程准备进入定制页面第一页 Clocking features 第二页第三页 Selecting Optional Ports 第四页第五页第六页定制过程准备进入定制页面首先 ...
LogiCORE IP Clocking Wizard 之 Core Architecture（时钟IP核的核架构介绍）
背景之前写过一篇博文:Xilinx IP核专题之PLL IP核介绍,讲的是如何用ISE的CORE generator产生一个PLL核的实际实现过程,写的也比较仔细,里面的参数是根据数据手册了解的,自 ...
ASP.NET2.0的multiview和wizard控件
在asp.net 1.1中,如果要做一个具有向导式的应用程序,是比较麻烦的.所谓向导式应用,就是说比如一个注册用户的应用,是需要若干步完成的,用户填完某一步的表单后,可以点"下一步" ...

1467 A. Wizard of Orz

1467 A. Wizard of Orz相关推荐

最新文章

热门文章