【2013年 成都】
1，输入字符串长度len1，字符串s1，字符串长度len2，字符串s2。从后向前比较，以最短字符串为标准，输出不同的元素的个数。
例如: 输入：s1="1,3,5" len1=3 s2="2,4,1,7,5" len2=5输出：1
public class Test {
public static void main(String[] args) {
String s1 = "1,3,5";
String s2 = "2,4,1,7,5";
int len1 = 3;
int len2 = 5;
System.out.println(getDiffNum(len1, s1, len2, s2));
}
public static int getDiffNum(int len1, String s1, int len2, String s2) {
int count = 0;
int len = 0;
String[] arr1 = s1.split(",");
String[] arr2 = s2.split(",");
if(len1 > len2) len = len2;
else len = len1;
for(int i=0;i<len;i++) {
if(!arr1[len1-i-1].equals(arr2[len2-i-1])) {
count ++;
}
}
return count;
}
}
2，输入字符串长度，字符串，计数m。从前往后计数，当数到m个元素时，m个元素出列，同时将该元素赋值给m，然后从下一个数计数循环，直到所有数字都出列，给定的数全部为大于0的数字。输出出队队列。
例如: 输入：len=4 str="3,1,2,4" m=7
输出：2,3,1,4
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
int len=4;
String str="3,1,2,4";
int m=7;
System.out.println(getOutString(len, str, m));
}
public static String getOutString(int len, String str, int m) {
String ret ="";
String[] arr = str.split(",");
List<String> ls = new ArrayList<String>();
for(int i=0;i<len;i++) {
ls.add(arr[i]);
}
for(int i=0;i<len;i++) {
int temp = (m-1)%ls.size();
ret += ls.get(temp);
m = Integer.parseInt(ls.get(temp))-(ls.size()-temp-1);
//或者为 m = Integer.parseInt(ls.get(temp))+temp;
ls.remove(temp);
}
return ret;
}
}3，输入一个表达式，没有括号，数字小于0-9之间，输出计算结果，所有的中间结果化为整形。
例如: 输入：3+8×2/9-2
输出：2
public static void getResult(String str) {
List<String> list = new ArrayList<String>();
for (int i = 0; i < str.length(); i++) {
list.add(str.charAt(i) + "");
}
// 第一次循环，乘法和除法会全部计算完
for (int i = 0; i < list.size(); i++) {
if (list.get(i).equals("*") || list.get(i).equals("/") ) {
if (list.get(i).equals("*"))
list.add(i-1, Integer.parseInt(list.get(i - 1))
* Integer.parseInt(list.get(i + 1))+"");
else
list.add(i-1, Integer.parseInt(list.get(i - 1))
/ Integer.parseInt(list.get(i + 1))+"");
list.remove(i);
list.remove(i);
list.remove(i);
i--;
}
}
// 第2次循环，加法和减法会全部计算完
for (int i = 1; i < list.size(); i++) {
if (list.get(i).equals("+") || list.get(i).equals("-") ) {
if (list.get(i).equals("+"))
list.add(i-1, Integer.parseInt(list.get(i - 1))
+ Integer.parseInt(list.get(i + 1))+"");
else
list.add(i-1, Integer.parseInt(list.get(i - 1))
- Integer.parseInt(list.get(i + 1))+"");
list.remove(i);
list.remove(i);
list.remove(i);
i--;
}
}
System.out.println(list.get(0));
}1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 * 0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。
方法1：
public class SWTest {
public static void main(String[] args) {
int score[] = { 34,53,65,75,64 };
int judge_type[] = { 1,1,1,2,2 };
System.out.print(cal_score(score, judge_type, 5));
}
public static int cal_score(int score[], int judge_type[], int n){
int totalExpert = 0;
int totalPublic = 0;
int numExpert = 0;
int numPublic = 0;
for(int i=0;i<n;i++) {
if(judge_type[i]==1) {
totalExpert += score[i];
numExpert ++;
}
if(judge_type[i] == 2){
totalPublic += score[i];
numPublic ++;
}
}
if(0==numPublic){
return (int)totalExpert/numExpert;
}else
{
return (int)((totalExpert/numExpert)*0.6) +
(int)((totalPublic/numPublic)*0.4);
}
}
}方法2：
public static int cal_score(int score[], int judge_type[], int n){
int count=0;
List<Integer> elist = new ArrayList<Integer>();
List<Integer> alist = new ArrayList<Integer>();
double eavg = 0;
double aavg = 0;
for(int i=0;i<n;i++){
if(judge_type[i] == 1)
elist.add(score[i]);
else
alist.add(score[i]);
}
for(int j=0;j<elist.size();j++){
eavg += elist.get(j);
}
for(int j=0;j<alist.size();j++){
aavg += alist.get(j);
}
//专家评委的平均分
if(elist.size()>0)
eavg = eavg/elist.size();
//大众评委不为0的话，则最终得分
if(alist.size()>1){
count = (int)(eavg * 0.6 + aavg/alist.size() *0.4);
}else
count =(int)(eavg);
return count;
}
[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。
例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1};
input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3}
public class SWTest {
public static void main(String[] args) {
int input[] = {3,6,1,9,7,8};
int output[] = new int[6];
SWTest st = new SWTest();
st.sort(input, 6, output);
for(int i=0;i<output.length;i++){
System.out.print(output[i]);
}
}
void sort(int input[], int n, int output[]){
for(int i=0;i<n-1;i++){
for(int j=n-1;j>i;j--){
if(input[j]>input[j-1]) {
int temp = input[j];
input[j] = input[j-1];
input[j-1] = temp;
}
}
}
int low = n/2-1;
int high = n/2+1;
output[n/2] = input[0];
for(int i=1;i<n;){
output[low] = input[i];
low --;
i++;
if(i == n) break;
output[high] = input[i];
high++;
i++;
}
}
}
3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的 为非法任
务，应予以剔除。现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。函数scheduler实现如下功能，将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，优先级相同的任务按照入队顺序排列（即先入队的任务排在前面），数组元素为-1表示结束。
例如：task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99} system_task[] = {0, 3, 1, 7, -1} user_task[] = {4, 8, 2, 6, -1}
void scheduler(int task[], int n, int system_task[], int user_task[]){
int min = 0 ,s =0, u =0 ;
for(int i=0;i<n-1;i++) {
min = 0;
for(int j=0;j<n;j++) {
if(task[min]>task[j]) min = j;
}
if(task[min]<50) {
system_task[s++] = min;
}else if(task[min]<=255) {
user_task[u++] = min;
}
task[min] = 300;
}
system_task[s]= -1;
user_task[u] = -1;
}方法2：
public static void scheduler(int task[],int n,int system_task[], int user_task[]){
Map<Integer,Integer> sMap = new TreeMap<Integer, Integer>();
Map<Integer,Integer> uMap = new TreeMap<Integer, Integer>();
for(int i=0;i<n;i++){
if(task[i]<50)
sMap.put(task[i],i );
else if(task[i]>=50 && task[i]<=255)
uMap.put(task[i],i);
}
int s=0,u=0;
Iterator<Integer> it=sMap.keySet().iterator();
while(it.hasNext()){
system_task[s++]=sMap.get(it.next());
}
Iterator<Integer> it1=uMap.keySet().iterator();
while(it1.hasNext()){
user_task[u++]=uMap.get(it1.next());
}
system_task[s]=-1;
user_task[u]=-1;
for(int j=0;j<s+1;j++){
System.out.print(system_task[j]+",");
}
System.out.println();
for(int j=0;j<u+1;j++){
System.out.print(user_task[j]+",");
}
}问题描述：
我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
1、 长度13位；
2、 以86的国家码打头；
3、 手机号码的每一位都是数字。
请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123123456789这样的手机号码，我们也认为是合法的），要求：
1） 如果手机号码合法，返回0；
2） 如果手机号码长度不合法，返回1
3） 如果手机号码中包含非数字的字符，返回2；
4） 如果手机号码不是以86打头的，返回3；
【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
要求实现函数：
int s int verifyMsisdn(char* inMsisdn)
【输入】 char* inMsisdn，表示输入的手机号码字符串。
【输出】 无
【返回】 判断的结果，类型为int。
示例
输入： inMsisdn = “869123456789“
返回： 1
输入： inMsisdn = “8813912345678“
返回： 3
输入： inMsisdn = “8613912345678“
返回： 0
public class PhoneNumber {
public static void main(String[] args) {
String inMsisdn = "8613912345678";
System.out.println(new PhoneNumber().verifyMsisdn(inMsisdn));
}
int verifyMsisdn(String inMsisdn){
char[] inchars = inMsisdn.toCharArray();
if(inchars.length!=13) return 1;
for(int i=0;i<13;i++) {
if(!Character.isDigit(inchars[i])){
return 2;
}
}
if((Character.digit(inchars[0], 10)!=8 )||(Character.digit(inchars[1], 10)!=6) ) return 3;
else return 0;
}
}
或者：
public static int verifyMsisdn(String num){
if(num.length()>13 || num.length()<13)
return 1;
for(int i=0;i<num.length();i++){
if(!Character.isDigit(num.charAt(i)))
return 2;
}
if(num.charAt(0)!='8' || num.charAt(1)!='6')
return 3;
return 0;
}
846
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
