USACO
来源:互联网 发布:深圳淘宝摄影 编辑:程序博客网 时间:2024/06/06 16:56
Runaround Numbers
题目描述
循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子:
如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数).就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6
重复这样做 (这次从“6”开始数6个数字) 并且你会停止在一个新的数字上: 2 8 1 3 6 2, 也就是2
再这样做 (这次数两个): 8 1
再一次 (这次一个): 3
又一次: 6 2 8 这时你回到了起点,在经过每个数字一次后回到起点的就是循环数。如果你经过每一个数字一次以后没有回到起点, 你的数字不是一个循环数。
给你一个数字 M (在1到9位之间), 找出第一个比 M大的循环数, 输出数据保证结果能用一个无符号长整型数(21亿)装下。 (追加提醒:循环数每个数位都必须要访问到)
输入输出格式
输入格式:
仅仅一行, 包括M.
输出格式:
仅仅一行,输出第一个比M大的循环数。
输入输出样例
输入样例#1:
81361
输出样例#1:
81362
这道题的题干写的是真他妈的有毒,看了半天也没弄明白这是要干什么,原来考的就是折腾数据,算是一道代码能力题。
Code
#include<cstring>#include<cmath>#include<iostream>#include<set>using namespace std;int n, vis[20]; /// 每一位有没有被访问过bool d[10];int digit(int n){ int d = 1; while (n /= 10) d++; return d;}int lastK_digit(int n, int k){ return int((n / pow(10.0, k - 1))) % 10;}int main(){ cin >> n; for (int i = n + 1;; i++) { int pos = 1, cur_digit = digit(i); bool rep = false; memset(d, 0, sizeof(d)); for (int j = 1; j <= cur_digit; j++) { if (d[lastK_digit(i, j)]) rep = true; d[lastK_digit(i, j)] = true; } if (rep) continue; memset(vis, 0, sizeof(vis)); for (;;) { bool flag = true, all_one = true; vis[pos]++; for (int j = 1; j <= cur_digit; j++) { if (vis[j] > 1) flag = false; if (vis[j] != 1) all_one = false; } pos += lastK_digit(i, cur_digit - pos + 1); if (pos > cur_digit) { pos = pos % cur_digit; if (pos == 0) pos = cur_digit; } if (!flag) break; if (all_one && pos == 1) { cout << i; return 0; } } } return 0;}
阅读全文
0 0
- USACO
- USACO
- usaco
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- USACO
- 【51单片机学习过程记录】好久没有更新了
- 离散题目11
- Fiddler抓包2-只抓APP的请求
- rhel 7 安装配置cvs
- js正确获取元素样式详解
- USACO
- (传输层)TCP协议
- Java String类常用方法介绍(2)
- 数据结构之树——初识树
- Linux网络编程[如何打造守护进程(daemon)]
- 分数之和
- java 线程介绍(一)
- Android单位转换工具类
- 重新回来了