B. Strange List

最新推荐文章于 2023-05-03 15:03:18 发布
最新推荐文章于 2023-05-03 15:03:18 发布
阅读量219 收藏 1
点赞数
分类专栏： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45321569/article/details/113818592
版权
这是一篇关于解决数学思维题目的博客。博主分享了一道关于检查数字能否被其后数字之和整除的问题，提出了通过循环检测的方法，同时指出可以观察到每个能整除的数在整除后，其后续数字之和依然等于原数，这一特性能简化计算。
摘要由CSDN通过智能技术生成

传送门
两天没做题要废了

一道思维题，我的做法是不停的循环，直到遇到不可整除的。
其实可以发现，对于每个可以整除x的数，整除后后面添加的这些数字总和还是这个数字，用这个性质计算。

#include <iostream>
#include <algorithm>
using namespace std;

typedef long long LL;
const int N
最低0.47元/天 解锁文章
百里渠
关注
专栏目录
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】006 - Makefile 编译脚本 逐行深度解析
|~~~热爱生活、努力学习的小伙汁~~~|
06-15 487
【OpenHarmony4.1 之 U-Boot 2024.07源码深度解析】006 - Makefile 编译脚本 逐行深度解析
LwIP 之二 网络接口 netif（netif.c、ethernetif.c、slipif.c）、多网口处理
热门推荐
技术干货
05-04 1万+
LwIP 使用 struct netif 来描述一个硬件网络接口。netif 是 LwIP 抽象出来的各网络接口，协议栈可以使用多个不同的接口，而 ./src/netif/ethernet.c、./src/netif/slipif.c 就提供了netif 访问硬件的各接口。
Codeforces Round #694 (Div. 2)_B. Strange List(规律)
Mr.RainsdRop的胡思乱想
01-06 523
链接：https://codeforces.com/problemset/problem/1471/B 题目 You have given an array a of length n and an integer x to a brand new robot. What the robot does is the following: it iterates over the elements of the array, let the current element be q. If q is divi
1471 B. Strange List
Lzzz
01-07 343
https://codeforces.com/contest/1471/problem/B 题意：给你一个数组和x，你的初始分数为0。从头开始遍历数组，对于当前的元素，不能整除x时就结束，输出分数；可以整除x就将分数增加当前数字大小，并且在数组末尾添加x个大小为a[i]除以x的元素。 如果按照题意来模拟数组肯定会爆掉…其实我们不需要不断更新数组a，我们可以用一个数组b来记录当前大小为a[i]的元素有b[i]个。这样如果a[i]能整除 x的话就更新a[i]为a[i]/x，b[i]=b[i]*x。 这里要注意初
Codeforces B. Strange List
qq_45260619的博客
01-24 152
#include <iostream> #include <queue> using namespace std; typedef pair<int,int> PII; void solve() { int n , x; cin >> n >> x; queue<PII> q; for(int i = 0; i < n; i++) { int t; cin >> t; q.push({t , 1
Codeforces-1471 B. Strange List
tomjobs的博客
01-17 247
You have given an array ???? of length ???? and an integer ???? to a brand new robot. What the robot does is the following: it iterates over the elements of the array, let the current element be ????. If ???? is divisible by ????, the robot adds ???? copie
Codeforces Round #694 (Div. 2) B. Strange List
qq_45692619的博客
01-07 184
题面： 样例输入输出： 思路： 最早写题思路就有问题，只是想着单纯模拟一遍，时间超限，再用vector试试发现内存超限，想想也合理，不停的往后添加新元素的话，爆炸式增长，太菜了早就该重新想的。 正确思路是用2个数组，一个操作，另一个保留数据，因为a[i]分裂成x个a[i]/x的话，最后总和还是a[i],所以只需要不停改原数组（修改完后，一个修改后的项就代表所有分裂的子项，代表能行的话，所有子项都行，所以直接加上保留数组就好），加上保留数组就好。 ac代码 #include <bits/stdc++.h
Codeforces Round #694 (Div. 2) B. Strange List
weixin_51655124的博客
01-18 131
先上题的链接 link 看了大佬的思路后，决定写文章记录一下。 这是大佬的题解 link 题意： t组输入（惯用套路），输入n，x，再输入n个数（先记为a数组）。 开始操作： （从数组第一个数到最后一个数） 如果a[i] % x == 0，那么将x个(a[i] / x)甩入数组末尾； 如果a[i] % x != 0，那么结束操作。 输出操作后数组a中所有数字的和。 思路： 刚开始用队列写的，一直卡在第5个测试点（不太聪明的亚子） 举个例子： 假设数组只有16这个数，x = 2 0: 16 1: 16 (8
python利用range生成包含1-10的列表_Python 中 range() 函数可以创建一个整数列表 ( 通过 list 转换即可 ) , range(1,9,2) 得到的列表是() (5.0...
weixin_39568172的博客
12-11 3095
【单选题】The ____I task of a student is to enrich himself with knowledge and experience.【单选题】I was late this morning, and that was _____【单选题】He spend three days _____ the work【单选题】-How are you?-_____【填空题】...
【2023.5.3~2023.5.9】CTF刷题记录
qq_66633020的博客
05-03 1051
获取题目附件，根据题目名可知是由python编写，所以直接用uncompyle6进行反编译，dump出py文件。可以看出程序对输入内容进行了两个加密，这两个加密可逆并知道了密文，开始写解密脚本。题目：[GWCTF 2019]pyre。日期：2023.5.3。方向：REVERSE。
CF1471-B. Strange List
m0_47660709的博客
04-28 118
CF1471-B. Strange List 题意： 给定一个由nnn个数字组成的数组以及一个xxx。现在从前往后遍历数组，若当前遍历的数字a[i]a[i]a[i]可以被xxx整除，那么就在数组的最后加上xxx个数字a[i]x\frac {a[i]}xxa[i]​；若当前遍历的数字不能被xxx整除，那么就停止遍历。 问题是当遍历完这个数组之后，数组中所有数字的总和∑i=1na[i]\sum_{i=1}^na[i]∑i=1n​a[i]等于多少。 思路： 本题一开始是想通过模拟整个过程来计算结果的，当时很不幸在
Codeforces Round #694 (Div. 2) B. Strange List（模拟）
C_Dreamy的博客
01-21 185
给出 n 个数，给出数 q，在数组 a[] 中，如果 a[i] 不能被 q 整除，那么结束游戏 如果可以被 q 整除 ，那么在数组后面添加 q 个 a[i]/q ，最后输出数组的和 按照题意模拟即可水过去，时间复杂度 O(n+nlogn)(大概) const int N=1e5+5; int n,m; int i,j,k; ll a[N]; vector<pll> v; signed main() { IOS; r...
Strange List(简单数论/幂次)
weixin_43918473的博客
01-07 374
题目 题意：给定一个序列aia_iai​和x，现要切分每个序列，如果当前数qqq能整除x，则往序列添加x个q/xq/xq/x，接着继续往后处理下一个数，重复这个过程，直到遇到数qqq不能整除x。问最后新序列的数的总和。 题解：观察该过程，发现添加新数，本质上累加的是原始元素的权值。首先查找这n个数里边，被x整除的最小幂次，遇到该数说明不能继续切分了，会终止程序；确定了最小幂次，则每个数的贡献次数就可知了，再基于此判断哪些数有额外的一次贡献，计算进去即可。 #include<bits/stdc++.h&
OBS-Studio-30.2.3-Windows.zip
最新发布
09-23
OBS-Studio-30.2.3-Windows.zip
ChanjeeDlnaTool-v1.0 推送电脑上的文件到安卓电视大屏，实现音视频播放和apk安装
09-23
详情参考：https://blog.csdn.net/title71/article/details/142462255?spm=1001.2014.3001.5501 文件里面含有视频使用教程 一.windows+Android大屏 使用投送教程： 准备 0.电视机和电脑要在同一网络下面 1.使用u盘安装chanjeeDlnaTool.apk到电视机 2.将Windows软件拷贝到合适目录，将.mp4 /.flac /.jpg ...文件拷贝到软件目录的www/files文件夹下面 投送 1.打开Android电视机大屏的刚安装的软件，找到左上角显示的电视机的ip地址 2.双击打开Windows软件的ChanjeeDlnaTool.exe文件，有弹窗提示防火墙网络，请点击允许 3.在Windows软件的ip地址栏输入Android电视机大屏上面的ip地址，并在Windows软件点击认证 4.认证完成后Windows软件下方蓝字会提示Binging successful 就说明绑定成功，此时就可以在Windows软件选择本地文件向Android大屏投送文件了
CODESYS是PLC软件编程工具.docx
09-23
CODESYS是一款功能强大的PLC（可编程逻辑控制器）软件编程工具，广泛应用于工业自动化领域。以下是对CODESYS的详细介绍： 一、基本概述 定义：CODESYS是Controlled Development System的缩写，是可编程逻辑控制PLC的完整开发环境。 开发商：CODESYS软件商是德国Smart software solution GmbH，该公司位于德国巴伐利亚州肯普腾市。 最新版本：CODESYS V3（国内PLC用户使用的版本多为CODESYS V2.3）。V3版本在软件架构上有了很大的改善，朝安全软件的方向发展，正在申请TUV关于EN 61508的SIL认证。 二、主要特点 开放性：CODESYS是一个开放的软件平台，允许第三方开发者在其上开发定制化的解决方案，适应不同厂商的PLC设备，具有很高的灵活性和扩展性。 跨平台：CODESYS可以运行在多种不同的操作系统上，包括Windows、Linux和嵌入式系统（RTOS），提高了开发效率和可移植性。 多语言支持：支持IEC61131-3标准下的IL、ST、FBD、LD、CFC、SFC六种PLC编程语言，用
广西中医药大学在湖南2021-2024各专业最低录取分数及位次表.pdf
09-23
全国各大学在湖南2021-2024年各专业最低录取分数及录取位次数据，高考志愿必备参考数据
全球法务会计解决方案行业总体规模、主要企业国内外市场占有率及排名（2024版）.docx
09-23
全球法务会计解决方案行业总体规模、主要企业国内外市场占有率及排名（2024版）.docx
Strange IOC
07-14
Strange IOC 是一个针对 Unity 引擎的轻量级的依赖注入 (Dependency Injection) 框架。它旨在简化 Unity 游戏开发中的对象创建和依赖管理过程。通过使用 Strange IOC，开发者可以将对象的依赖关系交给框架进行管理，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值