codeforces A. Bad Ugly Numbers
程序员文章站
2022-07-12 13:54:34
...
题目
题意:
给你一个n,让你构造出一个n位的数字并且不会被每个位置上的数字整除。
思路:
主要的是不被位数上的数字整除所以如果是n是1的话,那么只能输出-1,然后如果是其他位的话,可以第一位是2其他位是3,这样永远不会被3整除,因为末尾是3,所以也永远不会被2整除。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <string>
#include <cmath>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
typedef vector<int> vec;
typedef pair<int, int> pii;
template <class T>
inline void read(T &ret) {
char c;
int sgn;
if (c = getchar(), c == EOF) return ;
while (c != '-' && (c < '0' || c > '9')) c = getchar();
sgn = (c == '-') ? -1:1;
ret = (c == '-') ? 0:(c - '0');
while (c = getchar(), c >= '0' && c <= '9') ret = ret * 10 + (c - '0');
ret *= sgn;
return ;
}
inline void out(int x) {
if (x > 9) out(x / 10);
putchar(x % 10 + '0');
}
int main() {
int t;
read(t);
while (t--) {
int n;
read(n);
if (n == 1) printf("-1\n");
else {
for (int i = 0; i < n; i++) {
if (i == 0) out(2);
else out(3);
}
putchar('\n');
}
}
return 0;
}
上一篇: IntelliJ IDEA 插件
下一篇: spring(ioc)
推荐阅读
-
【Codeforces Global Round 7】A. Bad Ugly Numbers 题解
-
Codeforces Global Round 7 A. Bad Ugly Numbers
-
codeforces A. Bad Ugly Numbers
-
Educational Codeforces Round 93 (Rated for Div. 2) A. Bad Triangle
-
Codeforces Round #160 (Div. 2)-A. Roma and Lucky Numbers_html/css_WEB-ITnose
-
Codeforces Round #160 (Div. 2)-A. Roma and Lucky Numbers_html/css_WEB-ITnose
-
Educational Codeforces Round 93 (Rated for Div. 2) A. Bad Triangle