G - Find The Multiple

最新推荐文章于 2021-12-21 16:12:19 发布

CSUST_ACM

最新推荐文章于 2021-12-21 16:12:19 发布

阅读量546

点赞数

分类专栏：搜索专题文章标签： input integer each 64bit output file

搜索专题专栏收录该内容

18 篇文章

订阅专栏

G - Find The Multiple

Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u

Submit Status Practice POJ 1426

Description

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there is a corresponding m containing no more than 100 decimal digits.

Input

The input file may contain multiple test cases. Each line contains a value of n (1 <= n <= 200). A line containing a zero terminates the input.

Output

For each value of n in the input print a line containing the corresponding value of m. The decimal representation of m must not contain more than 100 digits. If there are multiple solutions for a given value of n, any one of them is acceptable.

Sample Input

Sample Output

10
100100100100100100
111111111111111111

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CSUST_ACM

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Stable Matching-稳定匹配问题【G-S算法，c++】

zik的博客

03-09

1601

因此，他们组织了一个网站，所有学生，男孩和女孩，通过订购所有可能的候选人，在班级成员中陈述他们的偏好。每个数据集的输入由一个不大于 1000 的正整数 N 组成，表示该类中的夫妻数量。接下来，有N行，每行包含从1到N的所有整数，按照女孩的喜好排序。接下来，有 N 行，每行包含从 1 到 N 的所有整数，按照男孩的喜好排序。我们将这两个一维数组的第一个元素即：坐标为0的元素用来记录目前已匹配的人数。每个数据集的输出由一系列 N 行组成，其中第 i 行包含分配给第 i 个女孩的男孩的编号（从 1 到 N）。

【GCC编译优化系列】这种让人看不懂的multiple-definition真的有点让人头疼（RT-Thread技术论坛优秀文章）

一个专注于嵌入式IoT领域的架构师，深耕IoT领域多年，深度掌握IoT领域的相关技术栈，包括但不限于RTOS内核的实现及其移植、硬件驱动移植开发、网络通讯协议开发、编译构建原理及其实现、底层汇编及编译原理、编译优化及代码重构、嵌入式IoT系统的架构设计等。

03-30

8658

一个看似简单的multiple-definition错误，深扒其错误的背后，一定会发现不一样的东西，希望能给大家不一样的思考方向，以后尽量不要写这种不优雅的代码了吧。

参与评论您还未登录，请先登录后发表或查看评论

Find The Multiple

小红九さんの技術ブログ

03-31

607

特殊整数的深搜和广搜+同余模定理两个版本

A Pareto-Efficient Algorithm for Multiple Objective Optimization in E-Commerce Recommendation阅读翻译

u010505915的博客

02-27

3949

ABSTRACT Recommendation with multiple objectives is an important but difficult problem, where the coherent difficulty lies in the possible conflicts between objectives. In this case, multi-objective o...

coursera机器学习公开课笔记4: linear-regression-with-multiple-variables

you1314520me的专栏

04-11

476

Multiple Features Note: [7:25 - θTθTθ^T is a 1 by (n+1) matrix and not an (n+1) by 1 matrix] Linear regression with multiple variables is also known as “multivariate linear regression”. We now...

Debezium报错处理系列二：Make sure that the same history topic isn‘t shared by multiple connector instances.

zhengzaifeidelushang的博客

12-21

1365

Debezium报错处理系列二：Make sure that the same history topic isn't shared by multiple connector instances.一、debezium报错二、产生的原因三、解决方法四、更新connector配置文件五、重启connector 一、debezium报错 Make sure that the same history topic isn’t shared by multiple connector instances. 二、

Find The Multiple（深搜找倍数）

Learning_is_endless的博客

10-10

574

Find The Multiple Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n i

简单搜索 + 贪心

iamcht的博客

04-13

236

简单搜索 + 贪心简单搜索：A - Red and Black (HDU - 1312)B - Knight Moves (HDU - 1372)C - Oil Deposits (HDU - 1241)D - Rescue (HDU - 1242)E - 迷宫问题 (POJ - 3984)F - 棋盘问题 (POJ - 1321)G - Find The Multiple (POJ - 1426)H - 统计问题 (HDU - 2563)I - LETTERS (POJ - 1154)J - N皇后问题

C - Find The Multiple

lihuanz的博客

06-12

342

#include<stdio.h> #include<string.h> #include<iostream> using namespace std; int n,flag; void dfs(unsigned long long x,int step) { if(flag==1) return ; if(step==19) return ; if(x%n==0) { cout<&lt

POJ1426 Find The Multiple题意及题解

Hacker_Wind的博客

04-15

2030

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than ...

【POJ 2356】Find a multiple（抽屉原理-好题）

Manton's blog

08-01

601

点击打开题目 Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8263 Accepted: 3592 Special Judge Description The input contains N

POJ 1426 Find The Multiple

ACM2272902662的专栏

01-21

1151

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13335 Accepted: 5445 Special Judge Description Given a positive integer n, write a prog

POJ_1426 Find The Multiple解题报告

May_heyikai的专栏

03-17

732

Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10905 Accepted: 4470 Special Judge Description Given a positive integer n, write a

基础搜索算法题解(I-M)

Tc的专栏

01-19

1664

搜索 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18823 Accepted: 7618 Special Judge Description Given a positive integer n,

OPTIONS: --Werror - If set, changes formatting warnings to errors --assume-filename=<string> - Override filename used to determine the language. When reading from stdin, clang-format assumes this filename to determine the language. --cursor=<uint> - The position of the cursor when invoking clang-format from an editor integration --dry-run - If set, do not actually make the formatting changes --dump-config - Dump configuration options to stdout and exit. Can be used with -style option. --fallback-style=<string> - The name of the predefined style used as a fallback in case clang-format is invoked with -style=file, but can not find the .clang-format file to use. Use -fallback-style=none to skip formatting. --ferror-limit=<uint> - Set the maximum number of clang-format errors to emit before stopping (0 = no limit). Used only with --dry-run or -n --help - Display available options (--help-hidden for more) -i - Inplace edit <file>s, if specified. --length=<uint> - Format a range of this length (in bytes). Multiple ranges can be formatted by specifying several -offset and -length pairs. When only a single -offset is specified without -length, clang-format will format up to the end of the file. Can only be used with one input file. --lines=<string> - <start line>:<end line> - format a range of lines (both 1-based). Multiple ranges can be formatted by specifying several -lines arguments. Can't be used with -offset and -length. Can only be used with one input file. -n - Alias for --dry-run --offset=<uint> - Format a range starting at this byte offset. Multiple ranges can be formatted by specifying several -offset and -length pairs. Can only be used with one input file. --output-replacements-xml - Output replacements as XML. --sort-includes - If set, overrides the include sorting behavior determined by the SortIncludes style flag --style=<string> - Coding style, currently supports: LLVM, Google, Chromium, Mozilla, WebKit. Use -style=file to load style configuration from .clang-format file located in one of the parent directories of the source file (or current directory for stdin). Use -style="{key: value, ...}" to set specific parameters, e.g.: -style="{BasedOnStyle: llvm, IndentWidth: 8}" --verbose - If set, shows the list of processed files --version - Display the version of this program