算法
雨中山草
这个作者很懒,什么都没留下…
展开
-
取X的Y次方的末尾几位
知识点: 求后几位就对10的几次方取余 注意下面的输入格式应为:13 13,因为scanf(“%d**%d”,&x,&y);//求13的13次方的最后三位数#include <stdio.h>int main(){ int i,x,y,last=1;//变量last保存求x的y次方过程中的部分乘积的后三位 printf("Input X and Y(X**Y):");原创 2016-06-07 11:54:49 · 1752 阅读 · 0 评论 -
人民币小写转换成大写
#include <iostream>#include <math.h>using namespace std;int main(){ double x,i=10000000; int j=0; unsigned int quotient,remainder; bool beginFlag=0,zeroFlag=0; cout<<"请输入预转换数额(小原创 2016-08-08 01:07:05 · 1207 阅读 · 4 评论 -
插入排序算法
原理:对数组的前某个数量元素进行比较,将其最大元素置于最后,最小置于最前#include <QCoreApplication>#include <iostream>using namespace std;#define M 11void InsertSort(int b[]){ cout<<"排序过程:"<<endl; int temp;//临时变量 int i,j;原创 2016-06-29 23:59:24 · 538 阅读 · 0 评论 -
大数运算——阶乘-40!
#include <iostream>using namespace std;int main(){ int a[100]={1}; //初始化一个数组,存储结果 int tail=0; //初始化结果位数 int c=0; //是否有进位 for(int i=2;i<41;i++) //求四十的阶乘 {原创 2016-06-12 10:39:40 · 4269 阅读 · 0 评论 -
求某个数范围内的素数个数
#include <QCoreApplication>#include <iostream>using namespace std;int main(int argc, char *argv[]){ QCoreApplication a(argc, argv); int range_max;//最大值 cout<<"请输入最大素数检测界限值:"; cin>>ran原创 2016-07-11 00:35:26 · 2654 阅读 · 0 评论 -
求某范围内最大公约数
知识点: 取余==0//555555的约数中最大的三位数#include <stdio.h>int main(){ long i; int j; printf("please input number:"); scanf("%ld",&i); for(j=999;j>=100;j--) if(i%j==0) {原创 2016-06-07 11:39:52 · 428 阅读 · 0 评论 -
求最大数与最小数
歌唱比赛,评委打分 知识点: 将max初始化为最小值,min初始化为最大值。 if(integer>max)max=integer;//通过比较筛选出最高分 if(integer//去掉最大最下数求平均分#include <stdio.h>int main(){ int integer,i,max,min,sum; max=-32768;//假设当前最大值max为整型数原创 2016-06-07 11:15:01 · 819 阅读 · 0 评论 -
斐波那契数列和爬楼梯问题
n阶楼梯,每次爬一阶或者两阶,求总共有多少中方法爬n阶楼梯?#include "stdafx.h"#include <iostream>using namespace std;int louti(int n){ int a[30]={0},b[30]={1},c[30];//申请数组用于存储结果 int max=30; //能求出的结果位数最原创 2016-06-12 17:26:36 · 2229 阅读 · 0 评论 -
11-218 选择排序法
【实例描述】 本实例实现选择排序算法,核心思想是首先选取当前最小值的位置及值,与其后各个元素相比,如果还有最小元素,则交换位置,直到到达数组最末尾, 【实现过程】 定义数组a[M],定义函数SelectSort()用于选择排序算法,代码如下:#include "stdafx.h"#include <iostream>using namespace std;#define M 11void原创 2016-06-26 23:14:07 · 251 阅读 · 0 评论 -
Fibonacci数列算法分析
斐波那契数列 |—F(0)=0 - | F(1)=1 |—F(n)=F(n-1)+F(n-2) n>1 对于小于47的自变量求值,函数值可以用单纯的int类型来表示。#include <iostream>#include <vector>#include <time.h>#include <cmath>using namespace std;int fib原创 2016-06-08 09:56:25 · 456 阅读 · 0 评论 -
排列——5本书借给3个人,方法数
知识点 1.利用for循环,遍历各种情况 2.用if语句排除相同的情况//排列问题//5本书借给三个人总数#include <stdio.h>int main(){ int a,b,c,count=1; printf("There are diffrent methods for XIAOMING to distribute books to 3 readers:\n")原创 2016-06-07 12:57:36 · 1665 阅读 · 1 评论 -
求尾数零的个数
知识点: 5的倍数出一个零 25的倍数在出一个零//求阶乘尾数零的个数//100!的尾数有多少个零#include <stdio.h>int main(){ int a,count=0; for(a=5;a<=100;a+=5) { ++count;//若为5的倍数,计数器加1 if(!(a%25))++count;//若为25的倍原创 2016-06-07 12:05:29 · 529 阅读 · 0 评论 -
数字转中文大写
#include <QCoreApplication>#include <iostream>using namespace std;void daxie(){ cout<<"输入一个"<<INT_MAX<<"以内正整数"<<endl; int num; cin>>num; string daxie[10]; int n[10]; int i=0原创 2016-08-24 22:49:19 · 1374 阅读 · 0 评论