- 2024-08-05【C基础-按要求找数】一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少
一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少完全平方数是指一个整数能够表示为某个整数的平方。换句话说,如果存在一个整数 n,使得 n^2=m,那么 m 就是一个完全平方数。使用C语言实现,具体代码:#include<stdio.h>#include<math.h>int
- 2024-07-26C语言判断该数是否为素数
素数判断方法:判断一个数是否为素数,即判断该数是否只能被1和自身整除,而不能被其他数整除。代码:#define_CRT_SECURE_NO_WARNINGS#include<stdio.h>intisPrime(intnum){if(num<=1){return0;}for(inti=2;i*i<=num;i++){
- 2024-04-23已知二叉树的前序和中序遍历求后序遍历
假设二叉树上各结点的权值互不相同且都为正整数。给定二叉树的前序遍历和中序遍历,请你输出二叉树的后序遍历序列。输入格式第一行包含整数N,表示二叉树结点总数。第二行给出二叉树的前序遍历序列。第三行给出二叉树的中序遍历序列。输出格式输出二叉树的后序遍历的第一个数
- 2024-01-22从CF1875C学习lowbit运算判断是否为 2 的 k 次幂
Problem-1875C-Codeforces本题判断无解的时候要判断该数是否为2的k次幂,我的做法是预处理出2的次幂数表。看题解发现可以用lowbit操作。lowbit操作intlowbit(intx){returnx&(-x);}根据补码原理,该操作可以求出来X最靠右的\(1\)构成的数。判断\(x\)
- 2023-12-27十进制数转换成十六进制
将一个十进制数转换成十六进制数可以按以下步骤进行: 1.将该十进制数不断除以16,得到的余数即为对应位的十六进制数,直至该数小于16为止;、2.将得到的所有余数倒序排列,即为该十进制数对应的十六进制数。 下面以一个例子来说明如何将十进制数转换成十六进制数: 将十进制数326转换成
- 2023-09-27输出100-999之间所有的水仙花数。水仙花数指的是:各位数字立方和等于该数本身例如:153=1*1*1+5*5*5+3*3*3。
#include<stdio.h>intmain(){ inti,b0,b1,b2; intcount=0; for(i=100;i<1000;i++) { b0=i/100; b1=(i-b0*100)/10; b2=i%10; if(i==((b0*b0*b0)+(b1*b1*b1)+(b2*b2*b2))) { count++; printf("%d\n",i); } } printf("水仙花个数是:%d",co
- 2023-08-22AGC032 A-D题解
A最后一次插入的数的值与位置一定相同考虑倒着做每次从左往右扫一遍当遇到a[i]==i时将此数删除并跳出B当n为5时构造出的图如下(图形编辑器(csacademy.com))那么我们猜想当n为奇数时将n与其他点连边i与除了n-i的其他点连边证明:n的邻接点的编号之和为(n
- 2023-08-19Python练习:输入一个整数,输出该数二进制表示中1的个数。
Python3整数对象存储为无符号数加上符号位标志,所以不存在“负数”补码形式,因此,计算“1”的数量需要按去符号后的无符号数:cnt=bin(n).count('1')另外,Python3无长整,整数长度原则上不限,所以不能以假定的32位处理。 补码+原码=2**321#-*-coding:ut
- 2023-07-04面试现场简单几道java算法题, 你能写出几道?
这两天小编逛论坛的时候发现一个很有意思的事情,就是一位互联网公司的面试官分享的,他们最近想招一批java的实习生,所以他们的面试题并不难,但是前来面试的人,却很多都挂在了几道算法题上,要么就是逻辑不严谨,要么就是题目都看不懂的,还有就是书写错误的,这让他感到很诧异,毕竟算法其实对于
- 2023-05-1522.
1.问题:求一个数的完全数: 完数解释:如果一个数等于它的因子之和,则称该数为完数。6=1+2+32.问题分析解题思路:从键盘输入一个数求1到该数之间的数是否是完全数用该用for循环去判断再用一个内层循环判断1-该数之间的数求出它的因子(也就是可以被他整除)用s保留
- 2023-04-19给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数0之外,这个整数不会以零开头。示例 1:输入:digits=[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例 2:输入:dig
- 2023-04-07POJ - 1651 Multiplication Puzzle(区间dp)
题目大意:给你N个数,每次可以选择一个数进行剔除(第一个和最后一个不能选择),选出该数后,sum+=该数左边的数*该数*该数右边的数问最小的sum是多少解题思路:用dp[i][j]表示[i,j]区间被剔除得只剩下i,j的最小sumdp[i][j]=dp[i][k]+dp[k][j]+num[i]*num[k]*num[j]#include
- 2023-02-27C语言:判断平方数
//题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?//1.程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如
- 2023-02-21内存泄漏
避免内存泄露的几种方式记数法:使用new或者malloc时,让该数+1,delete或free时,该数-1,程序执行完打印这个计数,如果不为0则表示存在内存泄露一定要将基类的析构函数声明为虚函
- 2022-11-25原码、补码、反码的表示及计算
今天简单总结了一下计算机的原码、补码、反码的表示,谨以此文缅怀教过我数字逻辑电路课程以及计算机组成原理课程的老师。一个数在计算机中的二进制表示形式我们称之为机器
- 2022-11-18原码,反码,补码
源码源码就是该数的二进制数反码整数的反码是其本身,负整数的反码是0变1,1变0;补码整数的补码就是本身,负整数的补码是反码+1;
- 2022-10-18C语言实例3
题目:在100内,一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?程序分析:在100以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如
- 2022-10-06C语言:水仙花数:阿姆斯特朗数 也就是俗称的 水仙花数 ,是指一个三位数,其各位数字的立方和等于该数本身
#include<stdio.h>main(){inta,b,c,i;for(a=1;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++)if(a*a*a+b*b*b+c*c*c==a*100+b*10+c)printf(
- 2022-08-171.5 39与7无关的数
描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和.输入输入为一行,