- 博客(10)
- 收藏
- 关注
RSS订阅原创 佩尔方程
佩尔方程问题描述：试求关于x,y的不定方程:x^2 - n*y^2 = 1的正整数解。（其中n为非平方正整数）佩尔（Pell）方程是关于x,y的二次不定方程。当x=1或x=-1，y=0时，显然满足方程。常把x,y中有一个为零的解称为平凡解。佩尔方程的非平凡解很多，这里只要求出它的最小非平凡解，即x,y为满足方程的最小正整数的解，又称基本解。求出了基本解，其他解可由基本解推出。对于给定的非...
2020-03-20 00:15:49
872
原创 整数搜索之最小连续m个合数
整数搜索之最小连续m个合数问题描述：对于指定的正整数m(1<=m<=200)，在正整数中搜索最小的连续m个合数，输出该区间的起始数与终止数。设计思想：最小的连续m个合数介于某两个相邻的素数之间。从f=3开始找相邻的素数f，i构成的区间[f，i]，检查此区间中是否有连续m个合数（i-f>m)，若有则输出：[f+1，f+m]，搜索结束。否则：f=i，找下第一个相邻的素数构...
2020-03-19 00:06:07
1713
1
原创 整数搜索之基于s的双和数组
整数搜索之基于s的双和数组问题描述：把一个偶数2s分解为6个互不相等的正整数a,b,c,d,e,f之和，然后把这6个正整数分成两个三元组(a,b,c)与(d,e,f) ，若这两组数具有以下两个相等特性：则把数组(a,b,c)与(d,e,f)称为基于s 的双和数组。约定：a<b<c, d<e<f, a<d。输入正整数s(10<s<1000)，搜索并...
2020-03-18 23:47:27
374
原创 整数搜索之整数对
问题描述：设b是正整数a去掉一个数字后的正整数，对于给出的正整数n，寻求满足和式a+b=n的所有正整数对a,b。 思想方法：（1）根据给定的n设置整数a的枚举循环，a的取值范围为n/2+1~n-1。对每一个a，计算b=n-a，检验b 是否为a去掉一个数字后的正整数。（2）设计关于t（1,１０,…… ）的循环，由赋值表达式：d=a/(t*10)*t+a%t 生成a的各个去掉一个数字的数（...
2020-03-18 23:25:51
921
原创 同码小数求和问题
问题描述：s(d,n)= 0.d+0.dd+0.ddd+…+0.dd…dw(d,n)=0.d+2×0.dd+3×0.ddd+…+n×0.d…d(两和式为n项之和，其中第k项小数点后有k个数字d，加权和第k项的权系数为k)输入整数d(1≤d≤9)，n(1≤n<10000)，计算并输出和s(d,n)与w(d,n)。设计思想：1、非精确计算设置累加器s,w分别求二个累加和。 设置关...
2020-03-17 22:59:38
392
原创 全码倍数搜索
问题描述：由m个1组成的整数能被已知的个位数字不是5的奇数n整除，根据输入的n求最小的m，并计算算法的时间复杂度。设计要点：模拟整数的竖式除法，设每次试商的被除数用a表示，每次试商的余数用c表示。循环以余数c≠0为循环条件，循环外的初始值为：c=1,m=1；循环中被除数为a=c*10+1，试商余数为c=a%n；若c=0，结束循环输出结果，否则继续循环。#include <stdio....
2020-03-16 18:23:02
128
原创 超长整数运算（大整数运算）
问题描述： 将形如1234567890123456789不能储存在long变量中的数称为超长整数或大整数。现讨论大整数的加减乘除运算。思想方法： 用数组存储超长整数，且为处理的简单起见约定每个元素存放相同位的数字。如：每个元素存放4位。1、加法运算void add(int *a, int *b, int *c){ int i; for(i = N - 1; i >= 0; i--...
2020-03-16 17:58:44
1787
2
原创 求大整数n的阶乘n!
当n较小（n<13）时，n!很容易求，可以用循环、递归等等方法来求。我这里提供两种方法。#include <stdio.h>//当n较小时（n<13），求n! long rent(int n)//递归求n!{ if(n == 1) return n; else return n*rent(n-1);}int main(){ int n,k,t; w...
2020-03-16 15:16:44
574
原创 dev cpp的常用快捷键
f1 查看帮助文档f9 编译f10 运行f11 编译并运行ctrl + n 新建ctrl + a 全选ctrl + x 剪切ctrl + c 复制ctrl + v 粘贴ctrl + d 删除ctrl + / 注释ctrl + f 查找ctrl + r 替换ctrl + “+” 放大ctrl + “-” 缩小ctrl + f11 全屏ctrl + o 打开...
2020-03-16 14:40:53
1859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人