当前位置:网站首页>找倍数(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;
}
边栏推荐
- Arduino框架下 ESP32看门狗使用示例
- STM32 OLED显示屏--SPI通信知识汇总
- 2022-08-01:以下go语言代码输出什么?A:panic;B:5;C:6;D:编译错误。 package main import ( “fmt“ ) func main() {
- 热爱和责任
- 高等数学(第七版)同济大学 总习题三(后10题) 个人解答
- 【C语言程序】求直角三角形边长
- 递归实现组合型枚举(DAY 92)
- 数据复制系统设计(2)-同步复制与异步复制
- CaDDN paper reading of monocular 3D target detection
- How to save a section of pages in a PDF as a new PDF file
猜你喜欢
“数字化重构系统,搞定 CEO 是第一步”
ADSP21489工程中LDF文件配置详解
W25Q16 存储器(Flash)
Research Notes (6) Indoor Path Planning Method Based on Environment Perception
互动投影墙深受展览展示喜爱的原因分析
多主复制的适用场景(1)-多IDC
Nuscenes数据集总结(下)
Scientific research notes (5) SLAC WiFi Fingerprint+ Step counter fusion positioning
并发性,时间和相对性(1)-确定前后关系
如何评价最近爆红的FastAPI?
随机推荐
力扣练习——40 区间和的个数
LeetCode 23: 合并K个升序链表
如何评价最近爆红的FastAPI?
Deep blue college - handwritten VIO operations - the first chapter
batch_size of deep learning foundation
热爱和责任
JDBC再回顾
压缩包密码如何快速删除?
学内核之五:问题一,关于上下文切换
洛谷P2437蜜蜂路线
斐波那契数列
违约金过高”的认定依据
HyperLynx中层叠设计实例
Visual SLAM Lecture Fourteen - Lecture 13 Practice: Designing a SLAM system (the most detailed code debugging and running steps)
falco 【1】入门
使用GD32F207的高级定时器来产生PWM波出现的隐藏BUG
【STM32】 ADC模数转换
复制延迟案例(3)-单调读
并发性,时间和相对性(1)-确定前后关系
acwing 最大数