水仙花数Ⅱ

【编程题目 |100分】 水仙花数 Ⅱ【2022 Q1,Q2 考试题 2023 Q2， Q3考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【水仙花数】

给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。

1、若分割不成功，则返回0；

2、若分割成功且分割结果不唯一，则返回-1；

3、若分割成功且分割结果唯一，则返回分割后子串的数目。

输入描述

输入字符串的最大长度为200

输出描述

根据题目描述中情况，返回相应的结果。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

abc

输出

0

说明

分割不成功

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

ASCII码对照表

代码实现

C++

#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    vector<vector<string>> partition(string s)
    {
        vector<vector<string>> paths;
        if (s.length() == 0) {
            return paths;
        }

剩余50%内容，购买单篇文章或订阅会员后查看

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.*;

public class Main {

    public static int fuhe = 0; 
    public static int zichuan = 1;  

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String str = sc.nextLine();

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.Arrays; 
import java.util.Scanner;

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

def partition_sxhs(s):
    ord_arr = [ord(x) for x in s]

    def is_sxhs(n):
        if n < 100 or n > 999:
            return False

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

def fun(num):
    a, b, c = list(map(int, list(str(num))))
    return a ** 3 + b ** 3 + c ** 3 == num

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法三

s = input()
ls = list(s)
nums = []

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接