编程小型智力题

最新推荐文章于 2022-04-20 09:03:36 发布
最新推荐文章于 2022-04-20 09:03:36 发布
阅读量920 收藏 1
点赞数
分类专栏： 练习题 文章标签： 字符串 java leetcode python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38596491/article/details/105389886
版权

一、喝汽水——迭代

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

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();//空瓶子数量
            int count = 0;//能换到的汽水瓶数量
            if(n==1 || n==0){
                System.out.println(0);
            }
           while(n>1){
                count = count + n/3;
                n = n%3 + n/3;//每一个循环，空瓶数量等于没拿去换的+换来喝完的
                if(n==2){
                    n++;
                }
            }
            System.out.println(count);
        }
    }
}

二、字符串十六进制转十进制

写出一个程序，接受一个十六进制的字符串，输出该数值的十进制字符串。（多组同时输入 ）

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String hex_num = sc.next().substring(2);//接受一个十六进制的字符串，从下标2的字符开始截取
            int dec_num = Integer.parseInt(hex_num,16);//把十六进制转为十进制整型
            System.out.println(dec_num);
        }
    }
}

三、数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

import java.util.*;
public class SortTest 
{
	public static void main(String[] args) 
	{
		int[] a ={1,2,3,2,2,2,5,4,2};
		System.out.println(MoreThanHalfNum_Solution(a));
	}

	public static int MoreThanHalfNum_Solution(int [] array) {
        Arrays.sort(array);//默认快排，时间复杂度O(NlogN)
        int len = array.length;
        if(len == 0)return 0;
        if(len == 1)return 1;
		int n=0;
		int mid=0;
		int count=0;
		mid = array[(len+1)/2-1];//为8则mid=4，为9则mid=5
		for(int i=0;i<len;i++){
		    if(mid == array[i]){
			   count++;
			}
		}
		if(count>=(len/2+1)){
		    return mid;
		}else{
		    return 0;
		} 
    }
}

四、字符串分割为长度为8的字符串数组

在这里插入图片描述

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
		    String s = sc.nextLine();//读入一整行
			int len = s.length();
			if(len%8 != 0){
				s=s+"00000000";
			}
			while(s.length()>=8){
			    System.out.println(s.substring(0,8));//从0开始，不含8
				s = s.substring(8);//迭代思想
			}
		}
    }
}

在这里插入图片描述

五、（sort）给定n个字符串，请对n个字符串按照字典序排列

在这里插入图片描述
在这里插入图片描述

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        String[] s = new String[num];//字符串数组，[num]输入大小，("X")输入初始化字符内容
        for(int i=0;i<num;i++){
            s[i]=sc.next();
        }
        Arrays.sort(s);//也可用于给字符串排序
        for(int i=0;i<s.length;i++){
            System.out.println(s[i]);
        }
    }
}

六、数组乘法

如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的：
在这里插入图片描述

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int x = sc.nextInt();//第1个矩阵的行数
            int y = sc.nextInt();//第1个矩阵的列数和第2个矩阵的行数
            int z = sc.nextInt();//第2个矩阵的列数
            int count = 0;
            int[][] m1 = new int[x][y];//矩阵1
            int[][] m2 = new int[y][z];//矩阵2
            int[][] res = new int[x][z];//结果
            //输入m1
            for(int i=0;i<x;i++){
                for(int j=0;j<y;j++){
                    m1[i][j]=sc.nextInt();
                }
            }
            //输入m2
            for(int i=0;i<y;i++){
                for(int j=0;j<z;j++){
                    m2[i][j]=sc.nextInt();
                }
            }
            //结果res
            for(int i=0;i<x;i++){
                for(int j=0;j<z;j++){
                    for(int k=0;k<y;k++){//x=1,z=1时的数=矩阵1的行*矩阵2的列，y*y
                        res[i][j] = res[i][j] + m1[i][k]*m2[k][j];
                    }
                }
            }
            //输出结果
            for(int i=0;i<x;i++){
                for(int j=0;j<z;j++){
                    System.out.print(res[i][j]+" ");
                }
                System.out.println();
            }
        }
        sc.close();
    }
}

在这里插入图片描述

七、输入n个整数，输出其中最小的k个（易错）

在这里插入图片描述

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int num1 = sc.nextInt();
        int num2 = sc.nextInt();
        //String s = sc.nextLine();//nextLine()是读入Enter之前所有数据，不能用这个
        int[] n = new int[num1];
        for(int i=0;i<num1;i++){
            n[i] = sc.nextInt();
        }
        Arrays.sort(n);
        for(int j=0;j<num2;j++){
            if(j==(num2-1))
               System.out.println(n[j]);//为了最后一个数后面不加空格！
            else
               System.out.print(n[j]+" ");
        }
    }
}

nextLine()是读入Enter之前所有数据，前面不要有nextInt()之类的！

八、计算一个数字的立方根，不使用库函数

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            double n = sc.nextDouble();
            System.out.printf("%.1f",getCubeRoot(n)); 
        }
        sc.close();
    }
    //利用二分查找思想
    public static double getCubeRoot(double input){
        double min = 0;
        double max = input;
        double mid =0;
        while((max-min)>0.0001){
            mid =(max + min)/2;
            if(mid*mid*mid == input){
                return mid;
            }else if(mid*mid*mid > input){
                max = mid;
            }else if(mid*mid*mid < input){
                min = mid;
            }
        }
        return max;
    }
}

九、字符串计算器

给定一个字符串描述的算术表达式，计算出结果值。

输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。
在这里插入图片描述

print(eval(input()))

如果是计算 算数表达式四则运算：

print(input())

十、输出7有关数字的个数

输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37…70，71，72，73…）的个数（一组测试用例里可能有多组数据，请注意处理）
在这里插入图片描述

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int N = sc.nextInt();
            int num=0;
            for(int i=1;i<=N;i++){
                //7的倍数
                if(i%7==0){
                    num++;
                }
                //包含7的数字，部分与前面有重复！
                String s = Integer.toString(i);
                char[] c = s.toCharArray();
                for(int j=0;j<c.length;j++){
                    if(c[j]=='7' && i%7!=0){
                        num++;
                        break;//因为有的数里不止一个7，应当排除同一个数计算多次的情况
                    }
                }
            }
            System.out.println(num);
        }
        sc.close();
    }
}

十一、按字节截取字符串（带汉字）

编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如"我ABC"4，应该截为"我AB"，输入"我ABC汉DEF"6，应该输出为"我ABC"而不是"我ABC+汉的半个"。
在这里插入图片描述

//一个汉字占两个字节，一个字符有一个ACSCII码，占一个字节
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.next();
            int num = sc.nextInt();
            char[] c = s.toCharArray();
            int count=0;
            int i=0;//注意：i的定义必须放在循环外面，这样后面输出时，i才可以找得到
            //变量的作用域是在当前块中，出了块就失效了！
            for(i=0;i<s.length();i++){
                if(c[i]>='a'&&c[i]<='z' || c[i]>='A'&&c[i]<='Z'){
                    count++;
                }else{
                    count=count+2;//如果不是，就肯定是汉字，占两个字节
                }
                if(count>num){//超过直接结束循环，此时的i-1是最后一个字符的位姿
                    break;
                }
            }
            System.out.println(s.substring(0,i));
        }
        sc.close();
    }
}

——注意点：

变量的作用域是从定义点起，到当前代码块结束，以及该代码块的内部块中。
如果将int i=0定义在for循环内部，则无法在外部根据i的值进行输出，即失效！

十二、删除字符串中出现次数最少的字符

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
（注意每个输入文件有多组输入，即多个字符串用回车隔开）
在这里插入图片描述

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.nextLine();
            char[] c = s.toCharArray();
            
            int[] num = new int[26];//存放26个字母分别出现次数的数组
            int len = c.length;
            //int min = Integer.MAX_VALUE;
            //统计各个字母出现的次数
            for(int i=0;i<len;i++){
                num[c[i]-'a']++;
                //min = Math.min(num[c[i]-'a'],min);//找到出现次数最少的那个,注意：没有出现的字母的所对应的数组值为0
            }
            int min = num[c[0]-'a'];
            for(int i=0;i<len;i++){
                if(num[c[i]-'a']<=min){
                    min=num[c[i]-'a'];
                }
            }
            //把非最少的字符输出
            for(int i=0;i<len;i++){
                if(num[c[i]-'a']>min){
                    System.out.print(c[i]);
                }
            }
            System.out.println();
        }
    }
}

十三、数字标注

【注意】输出后必须换行！！！！
将一个字符中所有出现的数字前后加上符号“*”，其他字符保持不变
在这里插入图片描述

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.nextLine();
            StringBuffer sb = new StringBuffer();
            for(int i=0;i<s.length();i++){
                if(s.charAt(i)>='0' && s.charAt(i)<='9'){
                    sb.append("*"+s.charAt(i)+"*");
                }else{
                    sb.append(s.charAt(i));
                }
            }
            System.out.println(sb.toString().replace("**",""));
            //使用StringBuffer的toString()方法，可以将StringBuffer转换成String，
            //String才便于用此类格式的replace()方法
        }
        sc.close();
    }
}

注意：输出StringBuffer时，一般采用sb.toSting()转化为String输出，但是不这样也能输出，因为StringBuffer是带缓存的，最好转为String输出; 在这里，是由于常用的repalce()方法是String类的方法！

十四、放苹果——递归

【题目描述】：
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
在这里插入图片描述

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int K=0;
            int m=sc.nextInt();
            int n=sc.nextInt();
            System.out.println(count(m,n));
        }
        sc.close();
    }
    //分两种情况：
    //1.有盘子为空count(m,n-i)——m个放在n-i个盘子上；
    //2.所有盘子上都有count(m-n,n)——将m-n个放在n个盘子上。
    public static int count(int m,int n){//m个苹果，n个盘子
        if(m<0){
            return 0;
        }else if(m==1 || n==1){
            return 1;
        }else{
            return count(m,n-1) + count(m-n,n);
        }
    }
}

十五、跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。

示例 2:

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。

class Solution {
    public boolean canJump(int[] nums) {
        int len = nums.length;
        int n=1;
        for(int i=len-2;i>=0;i--){
            if(nums[i]>=n){//n表示到达末尾的步数
                n=1;//如果可以到达末尾，就截断，从头开始
            }else{
                n++;
            }
            if(n>1 && i==0){//到达首部还未找到
                return false;
            }
        }
        return true;
    }
}

在这里插入图片描述

class Solution {
    public int addDigits(int num) {
        if(num/10==0) {
            return num;
        }
        int sum = 0;
        while(num/10 != 0){
            sum = 0;
            while(num != 0){
                sum = sum + num%10;//8  11  1  2
                num = num/10;//3  0  1  0
            }
            num = sum;  //11  2
        }
        return sum;
    }
}

O(1)解法：return (num - 1) % 9 + 1;

等待的疲倦
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【推荐题目】
代表着月亮的神明幻化出的一只神圣的狼
12-04 1155
【问题描述】 "不怕神一样的对手，就怕猪一样的队友"，这不，小A需要将小B写的 n 张不同的明信片 放到一一对应的 n 个不同的信封中去，可是不管你信不信，他真的全部都装错了信封，真是一 个猪队友啊！请你编程帮小B求出 n 张明信片全部都装错的可能性有多少种。【输入】 一个整数 n。【输出】 输出一个整数，表示所有可能数。 说明:1
整理了适合新手的20个Python练手小程序
QGH9507的博客
11-18 5355
100个Python练手小程序，学习python的很好的资料，覆盖了python中的每一部分，可以边学习边练习，更容易掌握python。 本文附带基础视频教程：私信回复【基础】就可以获取的 【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条...
【C语言趣味编程100题】
qq_43748400的博客
06-02 3315
C语言趣味编程100题1.百钱百鸡——解不定方程组 1.百钱百鸡——解不定方程组 /* 问题描述：1只公鸡5钱，1只母鸡3钱，3只小鸡1钱，现有100钱要买100只鸡，改怎么买？ 问题分析：设买公鸡cock只，母鸡Hen只，小鸡chicken只 列出如下不定方程： cock+hen+chicken=100 5cock+3hen+chicken/3=100 解决方法：实质是解不定方程，使用穷举法 */ #include <stdio.h> int main() { int cock, hen
C/C++语言经典、实用、趣味程序设计编程百例精解
热门推荐
吾尝终日而思矣，不如须臾之所学也
12-10 2万+
C/C++语言经典、实用、趣味程序设计编程百例精解（1）  1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组，这个问题十分简单。但若规定不能使用数组，问题就变得不容易了。 关键在于余弦曲线在0~360度的区间内，一行中要显示两个点，而对一般的显示器来说，只能按行输出，即：输出第一行信息后，只能向下一行输出，不能再
程序员必备智力题集锦 (典藏版)
大数据梦想家
09-16 4811
程序员必备智力题集锦，建议收藏 ...
Java编程常用的智力题
08-23
"Java编程常用的智力题" 以下是对给定文件信息的详细分析和知识点总结： 1. 逻辑推理 逻辑推理是 Java 编程员面试中经常被问到的智力题之一。例如，问题 1 中要求你在 7 天内付费给工人，每天结束时给他们一段...
大公司面试智力题集锦
08-22
大公司面试智力题集锦
程序员算法数据结构智力题大全geeksforgeeks算法网离线版
最新发布
04-22
同时，不断挑战智力题有助于培养编程直觉，增强面对复杂问题时的分析和解决能力。 总的来说，《程序员算法数据结构智力题大全geeksforgeeks算法网离线版》是一个宝贵的资源库，无论是初学者还是经验丰富的开发者，...
程序员智力题
12-13
编程序所用的智力题，可以帮助大家提高自己的逻辑思维能力，对程序方面的能力大大的提升，是很值得一做的题
面试 智力题
05-12
面试 智力题
C++趣味编程题(含答案).doc
10-17
一套c++的趣味编程题合集
经典智力题（程序员必看）
03-03
十分经典的智力题，许多大公司如微软、IBM的采用过的面试题。可以很好的煅炼逻辑能力。难度非常大，智商低的别下载。
趣味编程题目
04-09
趣味编程，逻辑性不错的编程题目，值得看一看
通过游戏编程学Python（2）— 脑筋急转弯
问哥还能打
04-20 2822
通过游戏编程学Python 通过游戏编程学Python（2）— 脑筋急转弯 文章目录通过游戏编程学Python前言一、知识点二、第二个游戏 —— 脑筋急转弯1. 玩法简介2. 游戏流程三、程序代码三、代码详细分析1. 空的input()函数2.输入与输出3.While循环4.代码段5.变量类型转换6.判断语句与比较操作符7.输出结果总结与思考 前言 大家好，上节课我们囫囵吞枣般地完成了第一个小游戏的创作，不知道大家有没有亲自动手把代码抄写一遍试试呢？虽然游戏很简单，甚至可以说是有点无聊，但其中涉及到的编
程序员常见面试逻辑智力题（笔试题）附参考答案
ChuaWi98的博客
01-30 3965
1，11，21，1211，111221，下一个数是什么？ 参考答案： 312211 解题思路： 第一个数是1 第二个数11表示第一个数有1个1 第三数21表示第二个数有2个1 第四个数1211表示第三个数有1个2和1个1 第五个数111221表示第四个数有1个1、1个2和2个1 发现规律：后一个数都是通过前一个数得出，而且偶数位表示前一个数里出现的数字，奇数位表示出现这个数字的个数，且按顺序计数。 因此第六个数312211表示第五个数有3个1、2个2和1个1。 本题得解~ 在横线上填写数字，使之符合要求
用编程来做逻辑题
m0_53120156的博客
03-28 665
用编程来做逻辑题 怎样用程序来实现编程题呢？最暴力的方法当然是穷举了，我们可以利用计算机超快的计算能力来实现。 下面是两个例子 第一题 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果： A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三； E选手说：我第四，A第一； 比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。 代码如下 #include<stdio.h> int main() { int A = 0; int
<LeetCode>三道脑筋急转弯编程题
qq_45162113的博客
11-27 524
石子游戏 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。 假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 tru...
一个有意思的编程练习网站
05-11 1万+
前端时间，在csdn上的某篇文章中
好玩——一些简单的编程练习题
shayudaye的专栏
12-18 809
一些简单的编程练习题，大家来联系
java笔试题汇总+部分答案.pdf
07-14
另外，在编程题方面，我们需要考虑到对算法和数据结构的掌握。例如，在计算雨滴总质量的问题中，我们需要通过算法计算出落在人身上的雨滴总质量，考验了我们对算法设计和实现的能力。而在查找字串中不同子串的问题中...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值