牛客网题库-简单题

1、反转字符串

写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

import java.util.*;


public class Solution {
    /**
     * 反转字符串
     * @param str string字符串 
     * @return string字符串
     */
    public String solve (String str) {
        // write code here
        char[] c = str.toCharArray();
        StringBuffer sb = new StringBuffer();
        for(int i=c.length-1;i>=0;i--)
        {
            sb.append(c[i]);
        }
        return sb.toString();
    }
}

2、输入一个字符串，求出该字符串包含的字符集合

#include <stdio.h>
int main()
{
	char str[101];
	while (scanf("%s", &str) != EOF)
	{
		int a[256] = { 0 };
		for (int i = 0; str[i] != '\0'; i++)
		{		
			a[str[i]] ++;
			if (a[str[i]] == 1)
				printf("%c", str[i]);
		}
		printf("\n");
	}
	return 0;
}

3、最大公约数

求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 求出a、b的最大公约数。
     * @param a int 
     * @param b int 
     * @return int
     */
    int gcd(int a, int b) {
        // write code here
        int t;
        if(a<b)
        {
            t = a;
            a = b;
            b = t;
        }
        int nL = a%b;
        int nM = a/b;
        if(nL==0)return b;
        else
        {
            a = b;
            b = nL;
            return gcd(a,b);
        }
    }
};

4、将给出的32位整数x翻转。

例1:x=123，返回321
例2:x=-123，返回-321

你有注意到翻转后的整数可能溢出吗？因为给出的是32位整数，则其数值范围为。翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。

import java.util.*;


public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int reverse (int x) {
        // write code here
        int reverse=0;
        int xx=x;
        if(x==0)
        {
            reverse = x;
        }
        if(x<0)
        {
            xx=Math.abs(x);
        }
        while(xx>0)
        {
            reverse = reverse*10+xx%10;
            xx=xx/10;
        }
        if(x<0)
        {
            reverse = reverse*-1;
        }
        return reverse;
    }
}

5、 汽水瓶

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

#include<stdio.h>
main()
{
    int n;
    while(scanf("%d",&n))
    {
        if(n!=0)printf("%d\n",n/2);
        else return 0;
    }
    return 0;
}

6、进制转换

写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    while(cin>>str)
    {
        int len=str.size();
        int res=0;
        for(int i=2;i<len;i++)
        {
            int tmp=0;
            if(str[i]>='0'&&str[i]<='9')
            {
                tmp=str[i]-'0';
            }
            else
            {
                tmp=str[i]-55;
            }
            res=res*16+tmp;
        }
        cout<<res<<endl;
    }
}

7、 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

当没有新的输入时，说明输入结束。

#include<stdio.h>
main()
{
    int num[1001]={0},i,j,N,k;
    while(scanf("%d",&N)!=EOF)
    {
        for(i=0;i<N;i++)
        {
            scanf("%d",&k);
            num[k]=1;
        }
        for(j=1;j<1001;j++)
        {
            if(num[j]!=0)
            {
                printf("%d\n",j);
                num[j]=0;
            }
        }
    }
    return 0;
}

8、删数

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。

    #include<iostream>
    using namespace std;
    
    int main()
    {
        int N;
    
        while (cin >> N) {
            int num = 0;
            for (int i = 1; i < N; i++) {
                num = (num + 3) % (i + 1);
            }
            cout << num << endl;
        }
    
        return 0;
    }

9、 二进制中1的个数

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。

class Solution {
public:
     int  NumberOf1(int n) {
         
        int count = 0;
        while(n!=0)
        {
            count++;
            n = n & (n-1);
        }
         return count;
     }
};

10、阶乘末尾0的数量

给定一个非负整数 ，返回 结果的末尾为 的数量。
是指自然数 的阶乘,即:。

class Solution {
public:
    /**
     * the number of 0
     * @param n long长整型 the number
     * @return long长整型
     */
    long long thenumberof0(long long n) {
        // write code here
        long cnt = 0;
        while(n>=5)
        {
            cnt+=n/5;
            n/=5;
        }
        return cnt;
    }
};

11、寻找峰值

山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。
假设 nums[-1] = nums[n] = -∞。

import java.util.*;


public class Solution {
    /**
     * 寻找最后的山峰
     * @param a int整型一维数组 
     * @return int整型
     */
    public int solve (int[] a) {
        // write code here
       for(int i = a.length -1;i>=1;i--) 
       {
            if(a[i] >= a[i-1]) 
            {
                return i;
            }
        }
        return 0;
    }
}