微众 4.11 笔试

十六进制
时间限制： 3000MS
内存限制： 589824KB
题目描述：
      Kimi同学最近在学习进制转换。众所周知，在表示十六进制数时，除了0-9这九个阿拉伯数字外，还引入了“A”、“B”、“C”、“D”、“E”和“F”这六个英文字母（不区分大小写）。       现在给你一个十进制正整数，请问在将其转换为十六进制之后，对应的十六进制表示中有多少位是字母？



输入描述
单组输入。 输入一个十进制正整数N（N<=10^6）。

输出描述
输出将N转换成十六进制数字后所包含的字母位的数量，如果没有字母位则输出0。


样例输入
20
样例输出
0

---

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(read.readLine());
        int count = 0;
        while(N>0){
            int temp=N%16;
            if(temp>=10)count++;
            N/=16;
        }
        writer.write(Integer.toString(count));
        writer.newLine();
        writer.flush();
    }
}

努力的人
时间限制： 3000MS
内存限制： 589824KB
题目描述：
       小亮来到了一个特殊的国度，这个国家的人有一个奇特的地方：如果一个人身边的人都比自己强，那么这个人会开始努力提升自己。

       现在有n个人排成一排，因为视线是有限的，所以每个人只能看见左边的x个人和右边的y个人。每个人都有一个能力值a_i,如果他视线能看到的人能力值都比他高，则他会开始努力提升自己。如果左边人数不足x个人，则左边的视线能看见左边所有人，如果右边并没有y个人，那么右边的视线仅仅覆盖右边的所有人。

       已知这n个人的编号从左到右为1~n，请问努力的人中最左边的人编号是多少。

       保证这n个人的能力值都不重复，且都在10^6以内。



输入描述
输入第一行包含三个空格隔开的正整数，n,x,y,含义如题。(1<=n<=10^5，1<=x,y<=10000)

第二行有n个正整数，表示n个人的能力值，中间用空格隔开。

输出描述
输出仅包含一个正整数，即努力的人中最左边的编号是多少。


样例输入
10 2 3
10 8 7 1 9 2 6 4 3 5
样例输出
4

提示
输入样例2

6 2 2

10 8 2 7 3 1

输出样例2

3



输入样例3

5 2 2

10 8 2 7 1

输出样例3

5

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] in = read.readLine().trim().split(" ");
        int n = Integer.parseInt(in[0]),x = Integer.parseInt(in[1]),y=Integer.parseInt(in[2]);
        int[] power = new int[n];
        in = read.readLine().trim().split(" ");
        for(int i=0;i<in.length;i++){
            power[i] = Integer.parseInt(in[i]);
        }
        boolean[] isValid = new boolean[n];
        Arrays.fill(isValid,true);
        a:for(int i=0;i<n;i++){
            int min=Integer.MAX_VALUE;
            for(int j=i-x<=0?0:i-x;j<i;j++){
                if(power[j]<min){
                   min=power[j];
                    if(min<=power[i]){
                        isValid[i]=false;
                        continue a;
                    }
                }
            }
            for(int j=i+1;j<=(i+y>=n-1?n-1:i+y);j++){
                if(power[j]<min){
                   min=power[j];
                    if(min<=power[i]){
                        isValid[i]=false;
                        continue a;
                    }
                }
            }
        }
        int ans=0;
        for(int i=0;i<n;i++){
            if(isValid[i]){
                ans=i+1;
                break;
            }
        }
        writer.write(Integer.toString(ans));
        writer.newLine();
        writer.flush();
    }
}

数字串
时间限制： 3000MS
内存限制： 589824KB
题目描述：
      小明有一个长度为n的仅由0到9组成的字符串。小美想知道这个串里有多少个子串代表的十进制数能被k整除。

      字符串a的子串即是那些可被描述为“由a中第i至第j个字符组成的字符串”的串。如字符串‘121’有‘1’，‘2’，‘1’，‘12’，‘21’，‘121’六个子串。



输入描述
第一行有两个整数n(1<=n<=1000),k(1<=k<=1000)，代表这个数字串的长度和询问的数。

第二行有一个长度为n的数字串。

输出描述
输出一个整数，代表给出的数字串中有多少个子串满足其对应的十进制数能被k整除。

如样例中的‘1101’，‘012’，‘12’，‘0’都能被3整除。


样例输入
5 3
11012
样例输出
4

通过18%

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] in = read.readLine().trim().split(" ");
        int n = Integer.parseInt(in[0]),k = Integer.parseInt(in[1]);
        char[] cs = read.readLine().toCharArray();
        long count = 0;
        n = cs.length;
        for(int i=0;i<n;i++){
            long temp = 0;
            for(int j=i;j<n;j++){
                temp=temp*10+(cs[j]-'0');
                if(temp%k==0){
                    count++;
                }
            }
        }
        writer.write(Long.toString(count));
        writer.newLine();
        writer.flush();
    }
}