1. 句子逆序

将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”。所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符。

import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);String str=sc.nextLine();System.out.println(new Main().reverse(str));}public String reverse(String sentence){String[] str=sentence.split(" ");String res="";for(int i=str.length-1;i>0;i--)res+=str[i]+" ";return res+str[0];}
}

2. 字符串排序

给定n个字符串，请对n个字符串按照字典序排列。

import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);int n=Integer.parseInt(sc.nextLine());int i=0;ArrayList<String> list=new ArrayList<>();while(i<n){list.add(sc.nextLine());i++;}Collections.sort(list);for(i=0;i<list.size();i++)System.out.println(list.get(i));}
}

注：

不去重，只排序。

使用ArrayList存储。排序：Collections.sort(ArrayList al);

3. int型二进制表示中1的个数

输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);int n=Integer.parseInt(sc.nextLine());String str=Integer.toBinaryString(n);char[] chs=str.toCharArray();int count=0;for(int i=0;i<chs.length;i++)if(chs[i]=='1')count++;System.out.println(count);}
}

注：

1.int转为二进制

String bs = Integer.toBinaryString(value);

4. 购物单

动态规划

import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);String[] strs=sc.nextLine().split(" ");int n=Integer.parseInt(strs[0]);int m=Integer.parseInt(strs[1]);int[] v=new int[m+1];int[] p=new int[m+1];int[] q=new int[m+1];int i=1;while(i<=m){strs=sc.nextLine().split(" ");v[i]=Integer.parseInt(strs[0]);p[i]=Integer.parseInt(strs[1])*v[i];q[i]=Integer.parseInt(strs[2]);i++;}getResult(v,p,q,n,m);}public static void getResult(int[] v,int[] p,int[] q,int n,int m){int[][] res=new int[m+1][n+1];for (int i = 1; i <=m; i++) {for(int j = 1; j<=n; j++){if(q[i] == 0) { if(v[i] <= j){ res[i][j] = Math.max(res[i-1][j], res[i-1][j-v[i]] + p[i]);}}else{ if(v[i] + v[q[i]] <= j){  res[i][j] = Math.max(res[i-1][j], res[i-1][j-v[i]] + p[i]);}}}}System.out.println(res[m][n]);}
}

题库练习5（句子逆序、字符串排序、int型二进制表示中1的个数、购物单）相关推荐

python练习-句子逆序2
句子逆序题目描述做题思路 python代码实现题目描述输入一个英文字符串,要求非大小写英文字母均视为单词间隔符,输出单词逆序后的字符串,输出时单词间隔符仅以一个空格标志.例如"I a ...
华为机考HJ13句子逆序C语言弱智解法
华为机考HJ13句子逆序C语言弱智解法句子逆序C语言低端解法,易于理解. 1.收数据老生常谈. 2.将句子全部逆序. 3.将单词正序. (这里有一个bug,最后一个词(原句子第一个词)总是收不到,所 ...
【华为OJ】按单词将句子逆序
给定一个字符串,按单词将该字符串逆序,比如给定"This is a boy",则输出是"boy a is This",为了简化问题,字符串中不包含标点符号. 分 ...
（记录）华为机试练习题13—句子逆序
华为机试练习题13-句子逆序题目描述输入描述: 输出描述例如: 代码(Java) 题目描述将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为&q ...
python练习-句子逆序1
句子逆序题目描述 python代码实现题目描述输入一个英文字符串,字符串中每个单词用空格隔开,句子中除了英文字母不再包含其他字符.输出单词逆序后的字符串.例如"I am a boy&q ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | 引入线程安全概念 )
文章目录一.引入线程安全概念二.完整代码示例一.引入线程安全概念在上一篇博客 [C 语言]字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | strncat 函数 ) ...
【C 语言】字符串模型 ( 字符串翻转模型 | 借助递归函数操作逆序字符串操作 | strncat 函数 )
文章目录一.strncat 字符串连接函数二.借助递归函数操作逆序字符串操作三.完整代码示例一.strncat 字符串连接函数 strncat 函数 : 将 const char *src ...
逆序字符串和字符串的逆序输出的区别~
今天我们讲解字符串的逆序和逆序输出,并且通过一个综合题型来加深印象和练手! 超佳出品文章目录前言一.逆序字符串,字符串的逆序输出是什么? 二.实例讲解 1.字符串的逆序输出 2.逆序字符串总结 ...
OpenJudge NOI题库 1.7 编程基础之字符串
OpenJudge NOI题库 1.7 编程基础之字符串 OpenJudge - OpenJudge - 题目 1.7_01统计数字字符个数 1.7_01统计数字字符个数_哔哩哔哩_bilibili ...

题库练习5（句子逆序、字符串排序、int型二进制表示中1的个数、购物单）

1. 句子逆序

2. 字符串排序

3. int型二进制表示中1的个数

4. 购物单

题库练习5（句子逆序、字符串排序、int型二进制表示中1的个数、购物单）相关推荐

最新文章

热门文章