- 博客(13)
- 收藏
- 关注
RSS订阅原创 2018/6/18 数学问题
整除问题// 2^4 3^8// 2 3^3对分母N!和分子 a进行因子分解后，找到其对应的幂指数相除结果最小的即为最后结果对N！分解素因数计算n!中将有几个p因子 ans计算n/p,有n/p个整数可以向n!提供一个p因子 ans+=(n/p)计算n/(p*p)，有n/(p*p)个整数可以向n!提供两个因子，相较于上一个的基础上，又多提供了一个。这里 ans+=(n/p)+(n/(p*p)...
2018-06-18 18:05:57
165
原创 2018/6/18 数学问题
分解素因数(并得到其对应的指数)#define _CRT_SECURE_NO_DEPRECATE//求正整数N的质因数的个数。120=2*2*2*3*5 所以最后输出时5//10^9//n至多只存在一个大于sqrt(n)的素因数--这里只需要筛选到100000就可以//通过素数表，不断试除，最后求出各个幂指数的和#include<stdio.h>//素数表找到10^5即可...
2018-06-18 17:09:03
139
原创 2018/6/18 数学问题
素数关键是：素数的倍数是合数，j=i*i;j<=10000;j+=i#define _CRT_SECURE_NO_DEPRECATE//给定一个数，要求输出所有从1到这个整数之间个位为1的素数，如果没有输出-1//n<=10000//采用素数筛法，将从1~n之间的素数全部找出来#include<stdio.h>int prime[10000];int prime...
2018-06-18 16:33:48
133
原创 2018/6/14 数学问题
素数判定#define _CRT_SECURE_NO_DEPRECATE//给定一个数，判定其是否是素数#include<stdio.h>#include<math.h>bool judge(int num){ if (num <= 1) return false; int bound = sqrt(num) + 1; for (int i = 2...
2018-06-14 20:35:39
96
原创 2018/6/14 数学问题
最小公倍数a,b两个数的最小公倍数是==a*b/gcd(a,b)#define _CRT_SECURE_NO_DEPRECATE//求两个正整数的最小公倍数//结果等于 a*b/gcd(a,b)#include<stdio.h>int gcd(int a, int b){ if (b == 0) return a; else return gcd(b, a%b);...
2018-06-14 20:23:55
114
原创 2018/6/14 数学问题
最大公约数#define _CRT_SECURE_NO_DEPRECATE//求两个正整数的最大公约数//a,b的最大公约数=b,a%b的最大公约数#include<stdio.h>int gcd(int a, int b){ if (b == 0) return a; else return gcd(b, a%b);}int main(){ int a,...
2018-06-14 20:20:09
100
原创 2018/6/13 数学问题
进制转换#define _CRT_SECURE_NO_DEPRECATE//输入一个十进制数N，将它转换成R进制数输出#include<stdio.h>int main(){ int N, R; while (scanf("%d%d", &N, &R) != EOF) { bool flag = false; if (N < 0) { ...
2018-06-13 20:56:51
94
原创 2018/6/13 数学问题
数制转换处理的问题主要有：首先因为输入既有大写又有小写，进行处理处理的同时，可以将a进制转化为十进制，更新权重即可然后将十进制数转化为b进制因为输出中含有字符，所以对于转化过程中，每位数字是否超过9进行判断，将其转化为统一的大写字符表示#define _CRT_SECURE_NO_DEPRECATE//输入a,n,b。将n从a进制转化为b进制//输入的时候字母符号有大有小，输出 的时候全部转化...
2018-06-13 20:47:54
121
原创 2018/6/13 数学问题
又一版A+B输入输出 : lld long long （_int64对应的为%I64d）#define _CRT_SECURE_NO_DEPRECATE//两个不超过整型定义的十进制数（2^31-1），输出A+B的m进制数//使用long long 类型64位二进制表示一个整数#include<stdio.h>int main(){ long long a, b; int...
2018-06-13 20:19:48
138
原创 2018/6/13 数学问题
对称平方数如何得到一个数的逆序数的值#define _CRT_SECURE_NO_DEPRECATE//打印所有不超过n(n<256)的，其平方具有对称性质的数。//11*11=121#include<stdio.h>int main(){ int reverse = 0; for (int i = 0; i < 256; i++) { int squ...
2018-06-13 20:09:04
137
原创 2018/6/12 数学问题
反序数#define _CRT_SECURE_NO_DEPRECATE//N 是一个四位数，它的九倍是其反序数，输出所有满足条件的N#include<stdio.h>#include<math.h>int reverse(int num){ int res=0; int tmp[5]; int flag = 0; while (num != 0) { ...
2018-06-12 18:44:28
100
原创 2018/6/12 数学问题
特殊乘法#define _CRT_SECURE_NO_DEPRECATE//对两个小于1000000000的输入，求结果//123*45 = 1*4+1*5+2*4+2*5+3*4+3*5#include<stdio.h>int main(){ int a[11], b[11]; int num1, num2,res; while (scanf("%d%d", &...
2018-06-12 18:34:01
131
原创 2018/6/22 数学问题
#define _CRT_SECURE_NO_DEPRECATE//计算A+B，如果A和B的末尾K位数相同，直接输出-1//通过%，获取A和B的低K位，进行比较。可以边取边比较，如果还没到K位，可是A或者B已经为0，这时直接输出-1//比较的同时进行逐位相加#include<stdio.h>#include<math.h>int main(){ int A,...
2018-06-12 17:22:31
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人