规律题——2,3,5,7的n位最小的数
来源:互联网 发布:js节点操作 编辑:程序博客网 时间:2024/06/07 21:52
https://cn.vjudge.net/contest/199299#problem/A
Chilly Willy loves playing with numbers. He only knows prime numbers that are digits yet. These numbers are 2, 3, 5 and 7. But Willy grew rather bored of such numbers, so he came up with a few games that were connected with them.
Chilly Willy wants to find the minimum number of length n, such that it is simultaneously divisible by all numbers Willy already knows (2, 3, 5 and 7). Help him with that.
A number's length is the number of digits in its decimal representation without leading zeros.
A single input line contains a single integer n (1 ≤ n ≤ 105).
Print a single integer — the answer to the problem without leading zeroes, or "-1" (without the quotes), if the number that meet the problem condition does not exist.
1
-1
5
10080
#include<iostream>
using namespace std;
int main()
{
int T,p;
int shuchu;
while(cin>>p)
{
T=p;
if(T==1||T==2)
cout<<-1<<endl;
else if(T==3)
cout<<210<<endl;
else
{
T=T-3;
T=T%6;
if(T==0)
{
for(int i=1;i<=p;i++)
{
if(i==1)
cout<<1;
else if(i==p-2)
cout<<1;
else if(i==p-1)
cout<<1;
else
cout<<0;
}
cout<<endl;
}
else if(T==1)
{
for(int i=1;i<=p;i++)
{
if(i==1)
cout<<1;
else if(i==p-1)
cout<<5;
else
cout<<0;
}
cout<<endl;
}
else if(T==2)
{
for(int i=1;i<=p;i++)
{
if(i==1)
cout<<1;
else if(i==p-1)
cout<<8;
else
cout<<0;
}
cout<<endl;
}
else if(T==3)
{
for(int i=1;i<=p;i++)
{
if(i==1)
cout<<1;
else if(i==p-2)
cout<<1;
else if(i==p-1)
cout<<7;
else
cout<<0;
}
cout<<endl;
}
else if(T==4)
{
for(int i=1;i<=p;i++)
{
if(i==1)
cout<<1;
else if(i==p-1)
cout<<2;
else
cout<<0;
}
cout<<endl;
}
else if(T==5)
{
for(int i=1;i<=p;i++)
{
if(i==1)
cout<<1;
else if(i==p-2)
cout<<2;
else
cout<<0;
}
cout<<endl;
}
}
}
return 0;
}
- 规律题——2,3,5,7的n位最小的数
- 如何使用位操作得到大于N且为2的次方的最小的数
- 给定一个N位数,得到一个N-k位的数中最小的数
- 给定一个N位数,得到一个N-k位的数中最小的数
- 算法题—n位正整数去掉k(k<=n)位数字得到最小数
- 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数
- 给定一个N位的数,返回由这N个数组成的比原来的数大数中的最小的数
- 权重 相等大于N的最小数
- 大于N的最小回文数
- 大于N的最小回文数
- 贪心算法——n个数连接得到最小或最大的多位整数
- 贪心算法——n个数连接得到最小或最大的多位整数
- 面试算法题:求出所有N位的二进制数
- 2^N位二进制数的奇偶校验算法
- 输入n,求n位以内的水仙花数
- 51Nod Problem 1004 n^n的末位数字(规律)
- noj算法题——穷举n位二进制数
- 一个n位的数,去掉其中的k位,问怎样去使得留下来的(n-k)位数按原来的前后顺序组成的数最小
- 读取项目各个模块的版本号
- 起点
- E
- 第二章 SQL命令参考- SELECT INTO
- Java【MacBook pro下安装两种版本的jdk并切换】
- 规律题——2,3,5,7的n位最小的数
- 2.ES6,let基本用法
- 如何将自己的本地代码上传到GitHub上
- Shell基础编程
- Boost 智能指针(一)
- 六数码问题
- MATLAB基本操作之画图
- SpringMVC八种传值方式
- java链表