AYIT2017暑假集训第二周周三赛 A
来源:互联网 发布:苹果cms整合ckplayerx 编辑:程序博客网 时间:2024/05/29 11:59
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.
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.
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.
26190
10100100100100100100111111111111111111
题目意思大概就是给你一个数,然后让你用0和1组成十进制的数去整除他.
这是一道搜索题,用简单的广搜就可以写出来,题目虽然说数很大,其实long long int就可以存下了,
因为只有0,1。所以直接让第一位为1,如果想加上0就直接乘10,加1的话直接乘十加1就行了。#include<stdio.h>long long int p[10000000];int a,b,c,d,i,head,tail;void bfs(){ head=1,tail=2;//用数组模拟队列 p[1]=1;//设置第一个数为1 while(head<tail)//如果栈不为空 { if(p[tail-1]%a==0)//如果第一个数就可以整除a就直接输出 printf("%lld",p[tail-1]); else //然后就进行分情况,只有加1和加0两种情况 { for(i=1; i<=2; i++) { if(i==1)//当加0时直接乘10,进行存储 { p[tail]=p[head]*10; if(p[tail]%a==0) { b=1; return; } tail++; } else { p[tail]=p[head]*10+1;//当加1时直接乘10+1,; if(p[tail]%a==0) { b=1; return; } tail++;//两种情况每次进行完就tail++; } } } head++; }}int main(){ while(~scanf("%d",&a)&&a!=0)//输入要求解的数 { bfs();//进行广搜 printf("%lld\n",p[tail]); } return 0;}
阅读全文
1 0
- AYIT2017暑假集训第二周周三赛 A
- AYIT2017暑假集训第二周周三赛 B
- AYIT2017暑假集训第二周周三赛 C
- AYIT2017暑假集训第二周周三赛 G
- AYIT2017暑假集训第二周周三赛 D
- AYIT2017暑假集训第二周周三赛 E
- AYIT2017暑假集训第三周周三赛 A
- 暑假集训大二第一周周三赛 A仙人掌的残影
- 暑假集训第三周周三赛 STL A - So easy 判断集合
- 暑假集训第三周周三赛 STL D - 产生冠军
- 暑假集训第三周周三赛 STL E - Gunner 射鸟
- 暑假集训第三周周三赛 STL F - 水果
- 暑假集训第三周周三赛 STL G - Intelligent IME
- 暑假集训第四周周六赛 A - Prime Ring Problem素数环
- AYIT暑假集训大二第一周周三赛 B 跳舞毯
- 暑假集训第三周周三赛 STL C - Strange Class 字符相同 SC数
- 暑假集训第四周周三赛F - Knight Moves 骑士的移动 STL
- 暑假集训第四周周三赛 D - Pass-Muraille 穿墙 贪心
- python学习之 利用蒙特卡洛方法计算PI值
- Python-OS平台编程
- 关于用户
- c++vector用法详解
- makefile的命名和写法简化
- AYIT2017暑假集训第二周周三赛 A
- 【Servlet】Servlet中的两种跳转方法
- 水仙花数的计算
- Xvfb or X virtual framebuffer
- Qt中QPushButton 和QToolButtol文字竖排显示的简单实现方法
- Git常用命令集教程指南-快速入门
- 数组作业题
- window 下vue.js的环境搭建
- 实验四 单播通信实验