她不知道能不能达成目标。你能告诉她吗？
[编程题]数位染色
- 热度指数：3994 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
小红拿到了一个正整数 
。她可以将其中一些数位染成红色。然后她想让所有染红的数位数字之和等于没染色的数位数字之和。
她不知道能不能达成目标。你能告诉她吗？
她不知道能不能达成目标。你能告诉她吗？
输入描述:
一个正整数
输出描述:
如果小红能按要求完成染色，输出"Yes"。否则输出"No"。
示例1
输入
1234567
输出
Yes
说明
将3、4、7染成红色即可，这样3+4+7=1+2+5+6
示例2
输入
23
输出
No
说明
显然无论如何都不能完成染色。
题目的主要信息：
选出一个最高达18位数的整数nnn十进制中的一些位，这些位数字和等于没选的位的数字和
如果可以输出Yes，否则输出No
具体做法：
首先使用连除法将nnn的每位数字依次记录在数组中，并在这个过程中求得所有位数之和，那我们要找的就是能否在这个数组中找到诺干个数字加起来等于位数之和
展开全文
解题思路
核心思想：
将数字转为字符串，计算所有数位之和
如果能找到一些数位，使其和为 ，则可以实现要求
本质是一个子集和问题
解决方案：
先判断总和是否为偶数（如果为奇数则无解）
使用状态压缩DP或DFS判断是否存在子集和为
由于数据范围较小（最多18位数字），可以直接DFS
展开全文
def func(one, two, nums):
if len(nums) == 0:
if&
展开全文
描述
给定一个不超过1e181e181e18的整数，选择101010进制下部分数位的数，使得选择数的和等于没选数的和
思路
反正只有181818位，直接枚举选择哪些数位暴力就好了，最坏复杂度O(218)O(2^{18})O(218)貌似不用DPDPDP啊
代码
#include<bits/
展开全文
#include <bits/stdc++.h>
using namespace std;
string str;
int a[30],len,sum,dp[1000];
int main(){
cin>>str;
for(auto x : str){
展开全文
import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;
public class Main {
public static void main(String[] args) {
展开全文
// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
// 这道题本质是问能不能用给出的数（各个数位）凑出所有数的总和
#include <iostream>
#include <bitset>
展开全文
num_s = input().strip()
digsum = sum([int(i) for i in num_s])
state = ['0']*(digsum+1)
state[int(num_s[0])] = '1'
for i in num_s[1:]:
# print(sta
展开全文
package main
import (
"fmt"
"strconv"
)
/**
本质上就是0-1背包问题，只不过需要传入一半的sum值，即可解决问题。
*/
func solution(arr []int) string {
sum := 0
for _, val := ra
展开全文
问题信息
难度：
4条回答
35收藏
1276浏览
通过挑战的用户
查看代码-
2023-03-13 05:08:17 -
2023-03-03 22:09:01
-
2023-02-12 10:22:17
-
2023-02-07 21:41:41 -
2023-01-15 17:49:58
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
