蓝桥杯-求数字各位数之和/string数组/连接两个String字符串

本文介绍了一个Java程序,用于计算输入数字的各位数之和,并演示了如何使用数组存储多个字符串及如何连接两个字符串。通过具体代码示例,读者可以了解基本的Java操作,包括Scanner类的使用、循环和条件语句的应用。
求数字各位数之和,123输出6
package august18;

import org.w3c.dom.ls.LSOutput;

import java.util.Scanner;

public class 求数字各位之和 {
    public static void main(String[] args) {
        int i;
        Scanner sc=new Scanner(System.in);
        i=sc.nextInt();
        int j=0;
        while(i!=0)
        {
            j+=i%10;
            i=i/10;
        }

        System.out.println(j);
    }

}

String数组,arr[1]="uhhu"一个字符串作为数组元素
package august18;

public class string数组 {
    public static void main(String[] args) {
        String []arr=new String[]{"abc","uhhu","hello"};
        for(int i=0;i<3;i++)
        {
            System.out.println(arr[i]);
        }
    }
}

连接string字符串:concat
package august18;

import org.w3c.dom.ls.LSOutput;

public class 连接两个字符串 {
    public static void main(String[] args) {
        String a1="hello";
        String a2="world";
        String a3=a1.concat(a2);
        System.out.println(a3);
    }


}

### 蓝桥杯 数字接龙 题解 #### 问题描述 数字接龙问题是蓝桥杯竞赛中的经典题目之一,主要考察选手对于动态规划、字符串处理以及算法优化的理解能力。该问题的核心目标是从一组给定的整数中找到最长的子序列,使得这个子序列构成一个“接龙数列”。具体来说,“接龙数列”的定义是:当前数的最后一位数字等于下一个数的第一位数字。 以下是关于此问题的一个较为通用的解决方案及其核心逻辑: --- #### 动态规划解决思路 为了解这个问题,可以采用动态规划的思想来寻找最优解。设 `dp[i]` 表示以第 `i` 个数字结尾的最大接龙长度,则状态转移方程如下: \[ dp[j] = \max(dp[j], dp[i] + 1),\quad \text{if } s_i.\text{last\_digit} == s_j.\text{first\_digit} \] 其中: - \(s_i\) 和 \(s_j\) 是输入数组中的两个数字- \(s_i.\text{last\_digit}\) 表示数字 \(s_i\) 的最后一位; - \(s_j.\text{first\_digit}\) 表示数字 \(s_j\) 的第一位; 最终的结果可以通过遍历整个 `dp[]` 数组得到最大值,并计算需要删除的最小数量为总长度减去最大接龙长度。 --- #### 示例代码 (C++) 下面是一个基于上述思想实现的具体 C++ 实现方案: ```cpp #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; // 获取数字的第一个字符对应的数值 int getFirstDigit(const string& num) { return num[0] - '0'; } // 获取数字的最后一个字符对应的数值 int getLastDigit(const string& num) { return num.back() - '0'; } int main() { int n; cin >> n; // 输入数字的数量 vector<string> nums(n); for(int i=0;i<n;i++) cin>>nums[i]; // 输入所有的数字 // 初始化 DP 数组 vector<int> dp(n, 1); // 记录每个位置上的第一个和最后一个数字 vector<pair<int,int>> info(n); for(int i=0;i<n;i++){ info[i].first=getLastDigit(nums[i]); info[i].second=getFirstDigit(nums[i]); } // 填充DP表 for(int j=1;j<n;j++){ for(int i=0;i<j;i++){ if(info[i].first==info[j].second){ dp[j]=max(dp[j], dp[i]+1); } } } cout << n-*max_element(dp.begin(), dp.end())<<endl; // 输出最少需要删除的数目 } ``` --- #### 关键点分析 1. **数据预处理** 将每一个数字转换成字符串形式以便提取首位和末位数字[^1]。 2. **动态规划的状态设计** 使用 `dp[i]` 来记录以第 `i` 个数字结尾所能形成的最长接龙数列长度[^2]。 3. **时间复杂度优化** 上述方法的时间复杂度为 O(N²),适用于 N 较小时的情况。如果 N 很大,可能需要进一步优化或者引入其他高级技巧如记忆化搜索等[^3]。 4. **边界条件考虑** 特殊情况下(例如所有数字都无法形成有效连接),应返回原始列表大小作为需移除项总数[^4]。 --- #### 注意事项 尽管某些博客提到贪心策略能够快速解决问题,但实际上已被证明存在反例无法覆盖全部场景,因此推荐使用更稳健可靠的动态规划方式完成解答[^3]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值