当前位置:网站首页>找倍数(DAY 98)
找倍数(DAY 98)
2022-08-02 04:22:00 【张学恒】
1:题目
给定一个正整数 n,请你找到一个它的非零倍数 m。
要求 m 中只包含数字 0 或 1,并且总位数不超过 100 位。
输入格式
输入包含多组测试数据。
每组数据占一行,包含一个正整数 n。
当输入 n=0 时,表示输入结束。
输出格式
每组数据输出一行 m。
如果方案不唯一,则输出任意合理方案均可。
数据范围
1≤n≤200
输入样例:
2
6
19
0
输出样例:
10
100100100100100100
111111111111111111
2:代码实现
#include <bits/stdc++.h>
using namespace std;
int n;
typedef long long LL;
const LL INF = 1e101;
void solve(){
LL k = 1;
queue<LL> q;
q.push(k);
while(q.size()){
auto t = q.front();
q.pop();
if(t >= INF) continue;
if(t % n == 0){
cout << t << endl;
return;
}
q.push(t * 10), q.push(t * 10 + 1);
}
}
int main()
{
while(cin >> n, n)
solve();
return 0;
}
边栏推荐
猜你喜欢
浅学一下二叉树的顺序存储结构——堆
数学建模学习(76):多目标线性规划模型(理想法、线性加权法、最大最小法),模型敏感性分析
STM32 OLED显示屏
EasyCVR视频广场切换通道,视频播放协议异常的问题修复
论文速读:Homography Loss for Monocular 3D Object Detection
多主复制的适用场景(1)-多IDC
A practice arrangement about map GIS (below) GIS practice of Redis
Excel skills daquan
数据复制系统设计(2)-同步复制与异步复制
PyQt5_pyqtgraph鼠标在折线图上画直线
随机推荐
RuoYi-App启动教程
【STM32】ADC采集光敏数据(不看库函数手册进行配置)
Learn about the sequential storage structure of binary tree - heap
PDF文件转换格式
A Practical Arrangement of Map GIS Development Matters (Part 1)
C - The Domino Effect(dfs+回溯)
Qt常见问题
多主复制下处理写冲突(3)-收敛至一致的状态及自定义冲突解决逻辑
康威定律对于系统架构很重要吗?
洛谷P2437蜜蜂路线
互动投影墙深受展览展示喜爱的原因分析
热爱和责任
batch_size of deep learning foundation
【Interview】Recruitment requirements
alibaba数据同步组件canal的实践整理
ScholarOne Manuscripts submits journal LaTeX file and cannot convert PDF successfully!
斐波那契数列
Excel skills daquan
1318_将ST link刷成jlink
ADSP21489工程中LDF文件配置详解