链接 D. Expression Evaluation Error

题意

给出一个十进制数 s s s，分成 n n n 个数，这 n n n 个数十进制和为 s s s，要让 n n n个数十一进制和最大；

思路

尽量按照数字的每一位拆分，如1405，就拆成1000，400，5；如果这样不符合条件，我们再去拆低位，因为拆低位比拆高位的产生的影响更小；
所以我们尽量去把我们拆的每一位整成 1 0 x 10^x 10x ，同样是1405，如果拆成1000，400，5，不满足数量的话，我们还要把400拆成4个100，5拆成5个1，这样从最高位开始进行贪心，贪心的同时要保证能够拆成 n n n 个数；

AC代码

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <map>
#include <vector>
#include <queue>#define x first
#define y secondusing namespace std;typedef long long ll;
const int N = 300010;int T, n;
ll s;
vector<ll> v;int main()
{cin >> T;while (T --) {cin >> s >> n;ll x = 1e9;while (x > s) {x /= 10;}x *= 10;int y = n;while (x >= 1){if (n == 1){v.push_back(s);break;  }if (s - x < n - 1) {x /= 10;continue;}v.push_back(x);s -= x;n --;}for (int i = 0;i < y; i ++) cout << v[i] << " \n"[i == y - 1];v.clear();}
}

——END

Codeforces Round #742 (Div. 2) D. Expression Evaluation Error（思维 + 贪心）相关推荐

Codeforces Round #742 (Div. 2) C. Carrying Conundrum（思维）
题目链接题目大意: 定义了一种新的加法进位的方式,给你一个数 nnn ,计算有多少组两个数之和等于 nnn . 解题思路: 将 nnn 的奇偶位分开,变成两个数 num1,num2num1,num2 ...
Codeforces Round #712 (Div. 2) F. Flip the Cards 思维 + 贪心
传送门文章目录题意: 思路: 题意: 给你nnn张卡片,每张卡片正面写有数字aaa,反面写有数字bbb,[1,2∗n][1,2*n][1,2∗n]之间的整数在这些数字中都恰好出现一次,我们认为这n ...
Codeforces Round #742 (Div. 2) F. One-Four Overload 构造 + 二分图染色
传送门文章目录题意: 思路: 题意: 给你一个n∗mn*mn∗m的矩形,包含...和XXX,你有两种颜色,你需要给...染色使得每个XXX上下左右相邻的...其两种颜色个数相同,输出一种合法方案. ...
Codeforces Round #742 (Div. 2) B、C 题解
Codeforces Round 742 B. MEXor Mixup 题意有一个数组,输入两个数a,b,a代表这个数组之外的最小非负整数,b代表这个数组的异或值,问你该数组的最小长度. 思路首先 ...
Codeforces Round #742 (Div. 2)
题目题解链接难度主要算法 A. Domino Disaster A. Domino Disaster 800 模拟 B. MEXor Mixup B. MEXor Mixup 1000 思维 C ...
Codeforces Round #590 (Div. 3) E. Special Permutations 差分 + 思维
传送门文章目录题意: 思路: 题意: 思路: 直接考虑比较难想,这种公式题基本都是将部分答案看成一个整体,考虑xi,xi+1x_i,x_{i+1}xi,xi+1的贡献的. 假设当前的xi=x, ...
Codeforces Round #726 (Div. 2) F. Figure Fixing 二分图 + 思维
传送门文章目录题意: 思路题意: 给你一张nnn个点mmm条边的图,每个点都有一个当前值aia_iai,目标值bib_ibi,每次可以选择一条边(i,j)(i,j)(i,j),将ai,aja ...
Codeforces Round #598 (Div. 3) F. Equalizing Two Strings 思维 + 逆序对
传送门文章目录题意: 思路: 题意: 给你两个长度为nnn的串a,ba,ba,b,每次可以同时翻转a,ba,ba,b中任意一段长度为L(1≤L≤n)L(1\le L\le n)L(1≤L≤n)的子 ...
Codeforces Round #636 (Div. 3) D. Constant Palindrome Sum 思维 + 差分
传送门文章目录题意: 思路: 题意: 思路: 首先有一个显然的性质就是每组操作最多不会超过两次. 很容易想到一个很暴力的思路,就是枚举x∈[1,2∗k]x \in [1,2*k]x∈[1,2∗k] ...

Codeforces Round #742 (Div. 2) D. Expression Evaluation Error（思维 + 贪心）

链接 D. Expression Evaluation Error

题意

思路

AC代码

——END

Codeforces Round #742 (Div. 2) D. Expression Evaluation Error（思维 + 贪心）相关推荐

最新文章

热门文章