华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1062|回复: 1
打印 上一主题 下一主题

P2841 A*B Problem

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-7-14 10:28:12 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
https://www.luogu.org/problemnew/show/P2841

题目描述
给出一个数A,你需要给出一个最小的数B,使得A与B的乘积只含有0和1

输入输出格式
输入格式:
一个正整数A

输出格式:
正整数B和A与B的乘积,两数之间用一个空格隔开

输入输出样例
输入样例#1:
6
输出样例#1:
185 1110
样例说明:6*185=1110
//只输出第一行即可,无需输出样例说明
说明
对于30%的数据,0<N<20

对于50%的数据,0<N<100

对于70%的数据,0<N<1000

对于100%的数据,0<N<10000
回复

使用道具 举报

9

主题

158

帖子

470

积分

华一学生

积分
470
QQ
沙发
发表于 2018-8-25 16:41:16 | 只看该作者
80分 最后2个点好像要用高精度
  1. #include<iostream>
  2. #include<queue>
  3. using namespace std;
  4. typedef unsigned long long ull;
  5. ull a,s,b;
  6. queue<ull>pq;
  7. int main()
  8. {
  9.     cin>>a;
  10.     pq.push(1);
  11.     while(!pq.empty()&&!b)
  12.     {
  13.         s=pq.front();
  14.         pq.pop();
  15.         if(!(s%a))b=s/a;
  16.         else
  17.         {
  18.             pq.push(s*10);
  19.             pq.push(s*10+1);
  20.         }
  21.     }
  22.     cout<<b<<' '<<s;
  23.     return 0;
  24. }
复制代码
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 02:56 , Processed in 0.396483 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表