牛客基础编程 3-16题 java

第三题 KiKi学结构体和指针

#include <iostream>
using namespace std;
struct Node {
    int data;
    Node* next;
};
int main()
{
    Node* head=(Node*)malloc(sizeof(Node));
    Node* p=head;
    Node* q;
    p->next =NULL;
    int num,number,size = 0;
    cin >> num;
    for (int i = 0; i < num; i++)
    {
        size++;
        cin >> number;
        q= (Node*)malloc(sizeof(Node));
        q->data = number;
        p->next = q;
        q->next = NULL;
        p = q;
    }
    int del;
    cin >> del;
    Node* r;
    q = head;
    while(q->next !=NULL)
    {  
        if (q->next->data != del)
            q = q->next;//往后遍历
        else
        {
            size--;
            r = q->next;//将删除的指针地址给p
            q->next =r->next;//同时q的next指向后面的元素
            delete r;
        }
    }
    cout << size << endl;
    p = head->next;
    while (p != NULL)
    {
        cout << p->data << " ";
        p = p->next;
    }
    return 0;
}

第四题KiKi判断上三角矩阵

import java.util.Scanner;
public class Main {
    public static void main(String args[]){
        int n;
        Scanner s=new Scanner(System.in);
        n=s.nextInt();//矩阵的行数
        int num=0,a,i,j;
        boolean flag=true;
        while(s.hasNextInt())
        {         
            num++;
            if(num==n*n)
            break;
            if(num%n==0)
            {
                i=num/n;
                j=n;
            }
            else
            {
                i=num/n+1;
                j=num%n;
            }
if(num==8)
{
    int c=0;
}
            a=s.nextInt();//记录i行j列的数据
            if((i>j)&&a!=0)
            {
                System.out.println("NO");
                flag=false;
                break;
            }  
        }
        s.close();
        if(flag==true)
        System.out.println("YES");
    }
}

第五题 KiKi去重整数并排序

import java.util.Scanner;
public class Main {
    public static void main(String args[]){
        int n,b,t=0;
        int a[]=new int[1001];
        Scanner s=new Scanner(System.in);
        n=s.nextInt();
        while((--n)>=0)
        {
           b=s.nextInt();
           a[b]=1;
        }
        s.close();
        while(t<1001)
        {
            if(a[t]==1)
            System.out.print(t+" ");
            t++;
        }    
    }
}

第六题 KiKi求质数个数

public class Main {
    public static void main(String args[]){
        int count=0;
    for(int i=100;i<=999;i++)
    {   
        boolean flag=false;
        for(int j=2;j<=Math.sqrt(i);j++)
        {
            if(i%j==0)
            {
                flag=true;              
                break;
            }
        }
        if(!flag)
        count++;
    }
    System.out.println(count);
    }   
}

第七题 KiKi的最高分

//方法三 调用java内置函数Math.max() 注意该函数形参只有两个
import java.util.Scanner;
public class Main {
    public static void main(String args[]){
       Scanner s=new Scanner(System.in);
       int a,b,c;
       a=s.nextInt();
       b=s.nextInt();
       c=s.nextInt();
       s.close();
       System.out.println(Math.max(c,Math.max(a,b)));
    }   
}

//方法二 三个if判断
import java.util.Scanner;
public class Main {
    public static void main(String args[]){
       Scanner s=new Scanner(System.in);
       int a,b,c;
       a=s.nextInt();
       b=s.nextInt();
       c=s.nextInt();
       s.close();
       if(a>=b&&a>=c)
       {
           System.out.println(a);
           return;
       }
       if(b>=a&&b>=c)
       {
        System.out.println(b);
        return;
       }
       if(c>=b&&c>=a)
       {
        System.out.println(c);
        return;
       }
    }   
}

//方法三 对三个值进行冒泡排序
import java.util.Scanner;
public class Main {
    public static void main(String args[]){
       Scanner s=new Scanner(System.in);
       int a[]=new int[3];
       for(int i=0;i<3;i++)
       a[i]=s.nextInt();
       s.close();
       for(int i=0;i<3;i++)
       {
        for(int j=+1;j<3;j++)
        {
            if(a[i]<a[j])
            {
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }    
        }
       }
          System.out.println(a[0]);
    }   
}

//方法四：三目运算符
import java.util.Scanner;
public class Main {
    public static void main(String args[]){
       Scanner s=new Scanner(System.in);
       int a,b,c;
       a=s.nextInt();
       b=s.nextInt();
       c=s.nextInt();
       s.close();
       System.out.println((a>(b = b > c ? b : c) ? a : b));
    }   
}

第八题 KiKi说祝福语

import java.util.Scanner;
public class Main {
    public static void main(String args[]){
       Scanner s=new Scanner(System.in);
       int n;
       n=s.nextInt();
       s.close();
       int i=0;
       while(i!=n)
       {
           i++;
           System.out.println("Happy new year!Good luck!");
       }    
    }   
}

第九题 KiKi算期末成绩

import java.util.Scanner;
public class Main {
    public static void main(String args[]){
       Scanner s=new Scanner(System.in);
       System.out.println(s.nextInt()*0.2+s.nextInt()*0.1+s.nextInt()*0.2+s.nextInt()*0.5);
       s.close();
    }   
}

第十题 KiKi学程序设计基础
*注意输出内容的引号对输出内容的影响：输出内容上的引号前添加*

public class Main {
    public static void main(String args[]){
       System.out.println("printf(\"Hello world!\\n\");");//输出的字符串中含有"，前面加\
       System.out.println("cout<<\"Hello world!\"<<endl;");
    }   
}

第十一题 小乐乐查找数字

import java.util.Scanner;
public class Main {
    public static void main(String args[]){
        Scanner s= new Scanner(System.in);
        int n=s.nextInt();
        int num,count=0;
        int a[]=new int [n];
        while(--n>=0)
        {
            num=s.nextInt();
            a[n]=num;
        }
        int x=s.nextInt();
        for(int i:a)
        {
            if(i==x)
            count++;
        }
       System.out.println(count);
    }   
} 

第十二题 小乐乐计算函数

import java.util.Scanner;
public class Main {
//因为最后结果是浮点数，输入是整数，所以定义一个double型变量存储输入数据
    static String Max(double a,double b,double c){
        double result=Math.max(Math.max(a+b,b),c)/(Math.max(Math.max(a, c+b),c)+Math.max(Math.max(a,b),b+c));
        String s=String.format("%.2f",result);
        return s;
    }
    public static void main(String args[]){
        Scanner s= new Scanner(System.in);
        double a=s.nextInt();
        double b=s.nextInt(); 
        double c=s.nextInt();
        s.close();
        System.out.println(Max(a,b,c));
    }   
}

第十三题 小乐乐计算求和

import java.util.Scanner;
public class Main {
    public static void main(String args[]){
        Scanner s= new Scanner(System.in);
        int n=s.nextInt();
        s.close();
        int t=1,sum=0;
        for (int i = 1; i <= n; i++)
        {
            t*=i;
            sum=sum+t;
        }    
        System.out.println(sum);
    }   
}

第十四题 小乐乐算最高分

import java.util.*;
import java.util.Arrays;
public class Main {
public static void main(String[]args){
  Scanner s=new Scanner(System.in);
  int size=s.nextInt();
  int grade[]=new int[size];
  while((--size)>=0)
      grade[size]=s.nextInt();
  s.close();
  Arrays.sort(grade);//默认升序排列
  System.out.println(grade[grade.length-1]);
  //java自带的排序函数
  //static void sort(int[] a)   注意加上Arrays. 对指定的 int 型数组按数字升序进行排序
  //static void sort(int[] a,int fromIndex, int toIndex)  注意加上Arrays 对指定 int 型数组的指定范围按数字升序进行排序
      }
}


 

第十五题 小乐乐算多少人被请家长

import java.util.*;
public class Main {
public static void main(String[]args){
  Scanner s=new Scanner(System.in);
  int size=s.nextInt();
  int count=0;
  while((--size)>=0)
  {
   if(s.nextInt()+s.nextInt()+s.nextInt()<180)
   count++;
  }
  s.close();
  System.out.println(count);
      }
}
 

第十六题 小乐乐转换成绩

//方法一 switch-case语句
import java.util.*;
public class Main {
public static void main(String[]args){
  Scanner s=new Scanner(System.in);
  int grade=s.nextInt();
  //注意102除以10后对应整数还是10
  //case 判断的是整数 不能是条件表达式
  if(grade>=0&&grade<=100)
  {
   switch(grade/10)
   {
      case 10:
      case 9:
      System.out.println('A');
      break;
      case 8:
      System.out.println('B');
      break;
      case 7:
      System.out.println('C');
      break;
      case 6:
      System.out.println('D');
      break;
      default:
      System.out.println('E');
      break;
   }
  }
  else
   System.out.println('F');
  s.close();
      }
}

//方法二 定义一个字符类型数组储存等级，通过grade/10作为下标来访问
```java
import java.util.*;
public class Main {
public static void main(String[]args){
  Scanner s=new Scanner(System.in);
  int grade=s.nextInt();
  //注意102除以10后对应整数还是10
  if(grade>=0&&grade<=100)
  {
    char a[]={'E','E','E','E','E','E','D','C','B','A','A'};
    System.out.println(a[grade/10]);
  }
  else
   System.out.println('F');
  s.close();
      }
}