十一届蓝桥杯 c++组 省赛 B组 使用java语言

一

题目描述

 代码

package lan11;

public class demo1 {
    public static void main(String[] args) {
        int count=0;
        for(int i=1;i<=2020;i++)
        {
            String s=Integer.toString(i);
            char[] c=s.toCharArray();
            for(int j=0;j<c.length;j++)
            {
                if(c[j]=='2')
                    count++;
            }
        }
        System.out.println(count);
    }
}

答案

        624

 二

 题目描述

 代码

package lan11;

public class demo2 {
    private static int count=0;
    public static void main(String[] args) {
        for(int i=1;i<=2020;i++)
        {
            for(int j=1;j<=2020;j++)
            {
                if(gongyueshu(i,j)==1)
                    count++;
            }
        }
        System.out.println(count);
    }
    private static int gongyueshu(int a,int c)
    {
        int d=0;
        while (a%c!=0)
        {
            d=a%c;
            a=c;
            c=d;
        }
        return c;
    }
}

答案

2481215

 三

题目描述

 代码

package lan11;

public class demo3 {
    public static void main(String[] args) {
        int a[][]=new int[100][100];
       a[0][0]=1;
       int i=0;
       int j=1;
       int s=2;
       while (a[19][19]==0)
       {
           while (j>0)
           {
               a[i][j]=s;
               s++;
               i++;
               j--;
           }
           a[i][j]=s++;
           i++;
           while (i>0)
           {
               a[i][j]=s;
               s++;
               i--;
               j++;
           }
           a[i][j]=s++;
           j++;
       }
        System.out.println(a[19][19]);
    }
}

答案

761

 四

题目描述

 代码

package lan11;

import java.util.Calendar;

public class demo4 {
    public static void main(String[] args) {
        int count=0;
        Calendar calendar=Calendar.getInstance();
        calendar.set(2000,0,1);
        while (calendar.get(Calendar.YEAR)!=2020 || calendar.get(Calendar.MONTH)!=9 || calendar.get(Calendar.DAY_OF_MONTH)!=1)
        {
            if(calendar.get(Calendar.DAY_OF_MONTH)==1 || calendar.get(Calendar.DAY_OF_WEEK)==2)
                count+=2;
            else
                count+=1;
            calendar.add(Calendar.DAY_OF_MONTH,1);
        }
        count=count+2;
        System.out.println(count);
    }
}

 答案

 8879

五

题目描述 

 代码

画图列举吧~

答案

80

六

题目描述 

 代码

package lan11;

import java.util.Scanner;

public class demo6 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int jige=0;
        int youxiu=0;
        int n=in.nextInt();
        int arr[]=new int[n];
        for(int i=0;i<n;i++)
            arr[i]=in.nextInt();
        for(int i=0;i<n;i++)
        {
            if(arr[i]>=60)
                jige++;
            if(arr[i]>=85)
                youxiu++;
        }
        System.out.println(Math.round(jige*0.1*10/n*100)+"%");
        System.out.println(Math.round(youxiu*0.1*10/n*100)+"%");
    }
}

 七

题目描述

 代码

package lan11;

import java.util.Scanner;

public class demo7 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int N=in.nextInt();
        char c[]=Integer.toString(N).toCharArray();
        int year=Integer.parseInt(c[0]+""+c[1]+c[2]+c[3]);
        int month=Integer.parseInt(c[4]+""+c[5]);
        int day=Integer.parseInt(c[6]+""+c[7]);
        //System.out.println(year+"  "+month+"  "+day);
        for(int i=year;i<=8999;i++)
        {
            char s[]=Integer.toString(i).toCharArray();
            int m=Integer.parseInt(s[3]+""+s[2]);
            int d=Integer.parseInt(s[1]+""+s[0]);
            int z=Integer.parseInt(s[3]+""+s[2]+s[1]+s[0]);
            if(i==year && (m>month || (m==month && d>day))  && m>=1 && m<=12 && d>=1 && d<=31)
            { System.out.println(Integer.parseInt(s[0]+""+s[1]+s[2]+s[3]+s[3]+s[2]+s[1]+s[0]));
                break;
            }

            if( i!=year&&m>=1 && m<=12 && d>=1 && d<=31)
            { System.out.println(Integer.parseInt(s[0]+""+s[1]+s[2]+s[3]+s[3]+s[2]+s[1]+s[0]));
            break;}

        }
        for(int i=year;i<=8999;i++)
        {
            char s[]=Integer.toString(i).toCharArray();
            int m=Integer.parseInt(s[3]+""+s[2]);
            int d=Integer.parseInt(s[1]+""+s[0]);
            int z=Integer.parseInt(s[3]+""+s[2]+s[1]+s[0]);
            if(i==year && (m>month || (m==month && d>day))  && m>=1 && m<=12 && d>=1 && d<=31 && s[0]==s[2] && s[1]==s[3])
            { System.out.println(Integer.parseInt(s[0]+""+s[1]+s[2]+s[3]+s[3]+s[2]+s[1]+s[0]));
                break;
            }

            if( i!=year&&m>=1 && m<=12 && d>=1 && d<=31 && s[0]==s[2] && s[1]==s[3])
            { System.out.println(Integer.parseInt(s[0]+""+s[1]+s[2]+s[3]+s[3]+s[2]+s[1]+s[0]));
                break;}

        }
    }
}

八

题目描述

 代码

package lan11;

import java.util.HashSet;
import java.util.Scanner;

public class demo8 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String s=in.nextLine();
        int sum=0;
        for(int i=0;i<s.length();i++)
        {
            for(int j=i+1;j<=s.length();j++)
            {
                String s1=s.substring(i,j);
                sum+=f(s1);
            }
        }
        System.out.println(sum);
    }
    private static int f(String str)
    {
        HashSet<Character> set=new HashSet<>();
        char[] c=str.toCharArray();
        for(int i=0;i<c.length;i++)
        {
            set.add(c[i]);
        }
        return set.size();
    }
}

九

题目描述

 代码

package lan11;

import java.util.HashSet;
import java.util.Scanner;
class node{
    double x;
    double y;
}
public class demo9 {
    private static int  arr[][]=new int[1000][2];
    private static int N;
    private static boolean mark[]=new boolean[1000];
    public static void main(String[] args) {
        int sum=0;
        Scanner in=new Scanner(System.in);
        N=in.nextInt();
        node no=new node();
        for(int i=0;i<N;i++)
        {
            arr[i][0]=in.nextInt();
            arr[i][1]=in.nextInt();
        }

        for(int i=0;i<N;i++)
        {
            HashSet<node> set=new HashSet();
            for(int j=0;j<i;j++)
            {
                if(mark[j])
                    continue;
                if(arr[i][0]==arr[j][0])
                {
                    if(arr[i][1]==arr[j][1])
                    {
                        mark[i]=true;
                        break;
                    }else
                        continue;
                }
                no.x=(arr[j][1]-arr[i][1])/(arr[i][0]-arr[j][0]);
                no.y=arr[i][0]*no.x+arr[i][1];
                set.add(no);
            }
            if(!mark[i])
                sum+=set.size()+1;

        }

        System.out.println(sum+1);
    }
}

 十

题目描述

 

 代码（不会，转载蓝桥杯“字串排序“题解_Nervous_46216553的博客-CSDN博客_蓝桥杯字串排序

） 

import java.util.Scanner;
public class Main {
	static int list[]={//存放后缀序列，这样插和删除很容易
		0,0,0,0,0,//注cccbba=1,2,3,0,……
		0,0,0,0,0,
		0,0,0,0,0,
		0,0,0,0,0,
		0,0,0,0,0,
		0
	};
	static int[] str=new int[300];//存放前缀序列
	static void reset() {//后缀序列清零
		int i=0;
		while(i<26&&list[i]!=0) {
			list[i]=0;
			++i;
		}
	}
	static int getrnum() {//计算逆序数（分三步）
		int cnt=0;
		for(int i=0;str[i]!=0;++i) {//前缀的逆序数
			for(int j=i;str[j]!=0;++j) {
				if(str[i]>str[j]) {
					++cnt;
				}
			}
		}
		for(int i=0;str[i]!=0;++i) {//前缀对后缀的逆序数
			for(int j=25;j>=0;--j) {
				if(str[i]-'a'>j) {
					cnt+=list[j];
				}
			}
		}
		int temp=0;
		for(int i=0;i<26;++i) {//后缀的逆序数
			cnt+=temp*list[i];
			temp+=list[i];
		}
		return cnt;
	}
	static int getinc(int c) {//获得最大逆序增量（特殊步骤中代替求逆序数函数用来提速）（可以认为在数字符串里有多少非c(传入的参数)字符）(也就是插入c逆序数能增加多少)
		int i=0,cnt=0;
		while(str[i]!=0) {
			if(str[i]>(c+'a')) {
				cnt++;
			}
			++i;
		}
		for(i=0;i<26;++i) {
			if(i!=c) {
				cnt+=list[i];
			}
		}
		return cnt;
	}
	static void set() {//在后部序列中插入元素，保证逆序数最大
		int max=0,temp=0,index=0;
		for(int i=0;i<26;++i) {
			list[i]++;
			if((temp=getinc(i))>max) {//找出使逆序数增得最快的字符插入（这里比用增而直接记录逆序数不影响结果，但慢一些，数据10000左右要5秒左右，会超时的，不然我也不会编这么个对于的函数。。）
				index=i;
				max=temp;
			}
			list[i]--;
		}
		list[index]++;
	}
	static void getMaxStr(int l) {//获取前缀确定且长度确定的前提下的最大逆序数字串
		reset();
		for(int i=0;str[i]!=0;++i,--l);
		while(l>0) {
			set();
			--l;
		}
	}
	static void printstr() {//打印目标字符串
		String Str="";
		int i=0;
		while(str[i]!=0) {
			Str+=(char)str[i];
			++i;
		}
		for(i=25;i>=0;--i) {//这里其实没用，既然不执行也不会影响效率，留着吧，后缀最后是空的，但曾经存在过。。。
			for(int j=0;j<list[i];++j) {
				Str+=(char)(i+'a');
			}
		}
		System.out.println(Str);
	}
	static void getans(int num,int l) {//l是字串长度
		for(int i=0;i<l;++i) {
			for(int j=0;j<26;++j) {//每个位从a开始试
				str[i]=j+'a';
				getMaxStr(l);//获取指定前缀最大逆字串
				if(getrnum()>=num) {//超了就下一个
					break;
				}
			}
		}
	}
	public static void main(String[] args){//这了很简洁了
		int num;
		Scanner sc = new Scanner(System.in);
		num=sc.nextInt();//获取输入
		sc.close();
		int l=0;
		while(getrnum()<num) {//获取最短字串长
			++l;
			getMaxStr(l);
		}
		getans(num,l);//获得目标字串
		printstr();//打印
	}
}