[codeforces 1326A] Bad Ugly Numbers 构造由2,3,4组成的不能被3整除的奇数

最新推荐文章于 2022-03-21 09:31:17 发布
原创 最新推荐文章于 2022-03-21 09:31:17 发布 · 529 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细解析 Codeforces Global Round 7 中的 BadUglyNumbers 问题，探讨如何构造由2,3,4组成的不能被3整除的奇数，分享了一种高效算法，并附带AC代码实现。

Codeforces Global Round 7   比赛人数10630

[codeforces 1326A]  Bad Ugly Numbers   构造由2,3,4组成的不能被3整除的奇数

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/103564004

也在线测评地址https://codeforces.ml/contest/1326/problem/A

Problem Lang Verdict Time Memory
A - Bad Ugly Numbers GNU C++11 Accepted 31 ms 0 KB

看完题目，第一直觉，质数肯定满足题意，妈呀，第一题，就要用到质数线性筛，题目，再定睛再看数据范畴，1≤n≤10^5,

质数线性筛仅能做到n=7的情况，即处理到10000000.

再重新读题，有些熟悉的想法，涌了上上，

最低0.47元/天 解锁文章
Codeforces Round 935 (Div. 3)（A~E）
qq_17807067的博客
03-19 1252
Codeforces Round 935 (Div. 3)（A~E）
Codeforces 185A - Plant 全测试点49个
08-13
Codeforces 185A - Plant 全测试点49个 Codeforces 是一个在线编程平台，提供了大量的编程题目和比赛。其中，185A - Plant 是一个经典的题目，要求编写一个程序来解决植物生长的问题。 在这个题目中，输入是一个...
Codeforces Global Round 7 A. Bad Ugly Numbers
01-03
A. Bad Ugly Numbers 题目链接-A. Bad Ugly Numbers 题目大意 输出一个位数为n的数s，且该数每一位数字都不能被s整除 解题思路 贪心 如果n为1，那么无论s是哪个数字都必定能整除自身 如果n不为n，那么577…77和233…33这两种类型的都满足题意 附上代码 #include #define int long long #define lowbit(x) (x &(-x)) using namespace std; const int INF=0x3f3f3f3f; const int dir[4][2]={-1,0,1,0,0,-1,0,1}; c
codeforces A. Bad Ugly Numbers
忘梦心的博客
03-20 456
题目 题意： 给你一个n，让你构造出一个n位的数字并且不会被每个位置上的数字整除。 思路： 主要的是不被位数上的数字整除所以如果是n是1的话，那么只能输出-1，然后如果是其他位的话，可以第一位是2其他位是3，这样永远不会被3整除，因为末尾是3，所以也永远不会被2整除。 #include <iostream> #include <cstring> #include <...
Bad Ugly Numbers
kingo233的菜鸡挣扎之路
03-20 203
Codeforces Global Round 7 题干 You are given a integer n (n>0). Find any integer s which satisfies these conditions, or report that there are no such numbers: In the decimal representation of s: s&gt...
A. Bad Ugly Numbers
chen_zan_yu_的博客
03-23 290
A. Bad Ugly Numbers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a integernn(n>0n>0). Findanyintegers...
Codeforces Global Round 7 A. Bad Ugly Numbers（思维）
01-03
是奇数，所以不能整除2，所有数的和等于3*(n-1)+2，不是3的倍数，所以不能整除3 代码： #include #include #include #include #include #include #include #include #include #include #define pb push_back #...
A. Bad Ugly Numbers 【1000 / 构造题】
bettle_king的博客
09-19 167
https://codeforces.com/problemset/problem/1326/A 构造一个n位的数，不能被其单位上的每一个数整除。 如果n==1一定无解。 构造方法: 233… 499… 677… 等…任选一种即可 #include<bits/stdc++.h> using namespace std; int main(void) { int t; cin>>t; while(t--) { int n; cin>>n; if(n==1.
打印1-100之间的奇数和打印1-100之间不能被3整除的数
weixin_56313679的博客
03-21 247
打印1-100之间的奇数 for (let i=0; i < 100; i++){ if(i % 2 == 1) { console.log(i) } } 打印1-100之间不能被3整除的数 for (let i=0; i < 100; i++){ if(i % 3 !=0) { console.log(i) } } ...
打印1-100之间的奇数，不被3整除的数
m0_67547912的博客
03-21 295
//打印1-100之间的奇数（打印1-100之间不能被2整除的数） for (let i = 1; i < 100; i++){ if (i%2 ！= 0) console.log(i); } //打印1-100之间不能被3整除的数 for (let index = 1; index < 100; index++) { if (index%3 ！= 0) { console....
【Codeforces Global Round 7】A. Bad Ugly Numbers 题解
qq_37504214的博客
03-21 323
题目链接：A. Bad Ugly Numbers 题目 题意 给你一个数字 n ，输出一个数字 s ，s 满足一些要求 s 的位数等于 n ，即 s 由 n 个数字组成 s 这个数不能被其中的任何一位整除 解题思路 如果是一位数的话，它当然可以被自己整除，所以直接输出 -1 如果是多位数找一个特殊的数即可，如 233 或者 277 代码 #include <iostream&gt...
CF1326A Bad Ugly Numbers 题解
bifanwen的博客
06-15 259
博客园同步 原题链接 简要题意： 构造一个长为 nnn 的数，使得每位均不为 000，且 nnn 不被它的各位数字整除。 比方说， n=239n = 239n=239 是合法的。因为： 2∤2392 \not | 2392​∣239，3∤2393 \not | 2393​∣239，9∤2399 \not | 2399​∣239. 再比方，n=235n = 235n=235 是不合法的。因为： 5∣2355 | 2355∣235. 因此，本题是个水构造。 首先 n=1n = 1n=1，显然无解。
Codeforces 1326 E. Bombs （线段树）
qq_41818939的博客
03-23 292
题目链接 题目大意： 一个序列p和一个序列q。按p1p2…pn将炸弹放到第1,2,…n的位置之上，每个炸弹都有一个值，然后q的序列是表示当前qi的位置上映
Codeforces 1326 C. Permutation Partitions
热门推荐
邵光亮的博客
03-20 14万+
题意： 给你 nnn 长度的一个 1 n1~n1 n 的序列，将其分为 kkk 份，取每份中的最大值相加，输出和的最大值和有多少种分法等于最大值。 取前 kkk 大值，储存下标，每两个 kkk 大值间有 bi−bi−1b_i - b_{i-1}bi​−bi−1​ 种分法，相乘即可。 AC代码： const int N = 2e5 + 10; const int mod = ...
F - Ugly Numbers
lianyizhishui的博客
08-12 221
#include #include #include #include #include #include #include #include #include #include #include #pragma warning(disable:4996) using namespace std; typedef long long LL; const int coeff[3] = { 2,3,
Ugly Number I and II
u010398493的专栏
05-31 400
/* * Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugl
Codeforces 1326D - Prefix-Suffix Palindrome
Kariya_的博客
03-20 320
Description 给一个字符串sss，从中选出一个前缀与一个后缀（不重叠）前后拼在一起，且拼在一起的串是回文，求最大长度的此类串 Solution 官方的做法是用一个小结论： 设前缀长度为lll，后缀长度为rrr， 则∀i∈[1,min(l,r)],s[i]=s[len−i+1]\forall i \in [1,min(l, r)],s[i] = s[len - i + 1]∀i∈[1,mi...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值