- 博客(32)
- 收藏
- 关注
RSS订阅原创 力扣-旋转数字
如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方（在这种情况下，它们以不同的方向旋转，换句话说，2 和 5 互为镜像）；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数？
2022-09-25 11:16:11
160
原创 找硬币
伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。#include<iostream>#include<algorithm>#include<unordered_set>const int INF = 1e5+1;int n, m;using n
2021-02-27 08:39:38
140
原创 返回数组的引用
四种方法：#include<iostream>#include<string>using namespace std;typedef string(& rs)[10];//常规申明string (&fun(int parm1,string parm2))[10];//使用类型别名rs fun1(int parm1, string parm2);//使用尾置返回类型auto fun2(int parm1, string parm2)->s
2020-12-03 11:35:29
405
原创 指向指针的指针，交换指针的值
交换指针的值法二—通过二级指针实现代码如下：#include<iostream>using namespace std;//此函数用于交换指针的值，通过二级指针实现void swap(int **ptr1, int **ptr2)//ptr先于左边第一个*结合成为一个指针{ //再看它指向的对象是类型是int *类型即指针，所以它是一个指向指针的指针。 int *temp = *ptr1;
2020-12-02 22:48:33
304
原创 指针的引用，交换指针的值
交换两个指针的值法一-----使用指针的引用代码如下：#include<iostream>using namespace std;//此函数用于交换指针的值(不是所指对象的值)void swap(int *&ptr1, int *&ptr2) //参数ptr1,2先与&结合，所以本质上它是一个引用,{ //它引用的对象类型是int *类型，所以它是一个指针的引用 int *p = p
2020-12-02 22:28:25
410
原创 蓝桥杯 凑算式
题目：这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。思路：暴力DFS全排破解！！！最好是先把两个分数进行通分。#include<stdio.h>#include<string.h>#include<math.h>int a[9] = {0};//分别是题目中的九个数
2020-10-03 20:15:58
227
原创 纪念日问题
#include<stdio.h>#include<string.h>#include<math.h>bool IsLeapYear(int year);int main(){ long minute = 0; long day = 0; int i = 0; for(i = 1922; i<=2019; i++){ if(IsLeapYear(i)){ day+=366; } else{ day+=365; } }
2020-09-11 14:32:14
204
1
原创 常量池(2)
package constantPool;public class Pools2 { public static void main(String[] args) { //1.常量式创建,对象将被放在栈内存(会被常量化,放进常量池),会进行自动"装箱"; Integer i1 = 10;//装箱 String s1 = "abc"; //2.构造器创建(new创建)对对象将被放在堆内存(不会被常量化) Integer i2 = new Integer(10);//I.
2020-07-31 21:24:45
159
原创 常量池(1)
package constantPool;//1.基本类型对包装类(除Float,Double外),比如Boolean,Byte,Short,Integer,Long,Character都有常量池//2.String类也有常量池public class Pools { public static void main(String[] args) { System.out.println("Boolean测试"); Boolean b1 = true; Boolean b2 = true;
2020-07-31 18:34:13
191
原创 单例模式
package Singleton;public class Singleton { private static Singleton sin = new Singleton(); private String str = "Qwq"; private Singleton() { } public static Singleton getInstance() { return sin; } public String getStr() { return str;
2020-07-31 12:59:34
167
原创 构造器,static块,匿名块执行顺序
package shunXu;public class test { public static void main(String[] args) { new executionSpeed(); }}class executionSpeed{ public executionSpeed() { System.out.println("我最慢QAq"); } { System.out.println("老子第二"); } static { System.
2020-07-31 12:05:05
179
原创 接口丶匿名类丶向上造型
public interface Animal { void eat(); void move();}public class Cat implements Animal{ @Override public void eat() { // TODO Auto-generated method stub System.out.println("Cat is eating!"); } @Override public void move() { // TODO Au
2020-07-31 11:38:37
167
原创 汉子点阵/明码
试题：一个字可由NN的灯来表示，事实上跟像素的原理一样，只不过这处用点阵来形容更为贴切，一个字可由1616来表示，十进制数字4就可以表示为00000100，一行由两个十进制数字组成，也就是（4，0）为0000010000000000。（1）补全程序（空白处需要填写内容不止一行）（2）将主程序的十个数字替换掉，最后显现的汉字应为答题者名字的最后一个字。解：这里的试题来源是 第九届蓝桥杯试题–明码，这里由其改编而成，并且难度降低了，没有要求去求补码。 思路就是，将所给数据转换成二进制数(简单在于，不用考虑
2020-06-30 18:01:49
290
原创 阿飞打go，李白打酒
某天阿飞打go，规则如下：击杀一人分数加1，被击杀一人分数减半，向下取整，开局分数为3，分数为0时玩家出局。如果阿飞在游戏中一共杀了4人，死了5次，最后以0分出局，试列出所有情况。C—dfs实现如下#include<stdio.h>#include<string.h>#include<math.h>int i = 0;char str[9];int sum = 0;void dfs(int score, int kill, int death, int i
2020-06-29 17:00:13
257
原创 试题 历届试题 小数第n位
题目：一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）解决代码：C语言如下#include<stdio.h>#include<string.h>#include<math.h>int main(){ int x = 0; int y = 0; int n = 0...
2020-04-22 17:38:02
231
转载 试题 历届试题 小计算器
代码把k进制数转为10进制进行运算，算完后再把这个10进制数转换为k进制#include <iostream>#include<string>#include <algorithm>using namespace std;string Change_K(long long x, int k) //结果转换即：10->k{...
2020-04-19 09:40:44
203
原创 试题 算法提高 Intersecting Dates
问题：研究组正在开发一个计算机程序，这个程序会从一个服务获得历史股票市场价格数据。而这个服务每提供一天的股市数据，都要收取一个固定的费用。这个研究组检查了过去请求的价格数据，发现有着大量的重复，也就浪费了不少的研究经费。所以新的程序需要维护一个表来保存研究组成员曾经请求过的所有价格数据。当需要一段新的价格数据时，只有曾经没有请求过的会从服务获得，从而减少研究开销。你的任务是完成一个程序来判断是...
2020-04-10 17:16:45
261
原创 试题 算法训练 自行车停放
题目描述：有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。思路及解决： 一开始很容易想到用数组去解决，但是...
2020-04-06 16:22:38
993
1
原创 试题 算法提高 找出出卖耶稣的人
问题描述：耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3…。凡是报到“3”就退出圈子，最后留在圈子内的人就是出卖耶稣的叛徒请使用双向链表实现编写该程序，依次输出出局人的编号。链表忘的差不多了，所以没用链表写。。。。方法解决：就是不断的循环遍历，直到找完12个后，再退出去。已经找到的人可以设置一个标志，下次遍历的...
2020-04-05 12:13:12
645
原创 试题 算法训练 乘法次数
问题描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；问题很绕，一开始我也不清楚题目想表达什么，后来看了一篇文章之后懂了：见下面的链接：文章自己的代码如下:#include<stdio.h>#include<string.h>#includ...
2020-04-04 12:32:14
419
原创 试题 算法提高 连接乘积
问题:192这个数很厉害，用它分别乘以1、2、3，会得到： 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来，得到192384576，正好是一个1~9的全排列 我们把上面的运算定义为连接乘积： m x (1 … n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n = 3、k = 19...
2020-04-02 21:41:28
478
原创 矩阵乘法
问题：第一行，空格隔开的三个正整数m,s,n（均不超过200）。接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。#include<stdio.h>#include<string.h>#include<math.h>int main(){ int m, s, n; m = s...
2020-03-31 10:28:13
236
转载 阶乘末尾非0数字
问题：一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13!就已经比较大了，已经无法存放在一个整型变量中；而35!就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5! = 12345 = 120，因此5!最右边的那个非0的...
2020-03-31 09:55:04
496
原创 蓝桥杯-数字游戏
问题：给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如:3 1 2 44 3 67 916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。解决方法：递归思想。C源码：...
2020-03-29 20:25:06
1300
原创 矩阵乘方
资源限制时间限制：1.0s 内存限制：512.0MB问题描述：给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b较大时无法使用。下面给出一种较快的算法(用A^b表示A的b次方)：若b=...
2020-03-29 19:34:38
2465
1
原创 Test 4
方格填数问题**问题描述:**填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）。解决方案:DFS，类似于Test 3中的八皇后问题，采取第二种DFS算法求解，代码中有详细注释，如下 :#include<stdio.h>#include<stdlib.h>#include<math.h>#include<algor...
2020-01-05 00:13:35
170
原创 Test 3
3.八皇后问题解决#include<stdio.h>#include<stdlib.h>#include<math.h>#include<algorithm>#define Max 100int Queen[Max] = {-1} ;int chess[Max][Max]={0};int n = 8;int number = 0...
2020-01-02 11:53:59
123
原创 Test 2
问题描述:有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。#include<stdio.h>#include<stdlib.h>#inc...
2019-12-31 19:46:58
136
原创 每日一题(test1)
1.7【问题描述】第四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序： 0 <= a <= b ...
2019-12-24 23:55:59
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人