
Algorithm
boxyuan
这个作者很懒,什么都没留下…
展开
-
完美数
ex:: 例如6的因子为1,2,3,而6=1+2+3,因此6是完美数,编程找出1000内的所有完美数。 #include #define M 1000 using namespace std;int main(int argc, char** argv) { int k0,k1,k2,k3,k4,k5,k6,k7,k8,k9; int i,j,n原创 2017-02-14 12:00:39 · 819 阅读 · 0 评论 -
除式还原(一)
原创 2017-02-14 18:01:21 · 643 阅读 · 0 评论 -
换零钱(一)
#include using namespace std; int main(int argc, char** argv) { int i,j,k,count=0; for(i=1;i<=9;i++) { for(j=1;j<=18;j++) { for(k=1;k<=85;k++) { if((i*10+j*5+k*1)==100) {原创 2017-02-14 18:18:37 · 413 阅读 · 1 评论 -
冒泡排序
#include using namespace std;int main(int argc, char** argv) { int a[11],i,j,temp; for(i=1;i<11;i++) { cin>>a[i]; } cout<<endl; for(j=1;j<=10-1;j++) { for(i=1;i<=10-j;i++) { if(a[i]原创 2017-02-15 11:18:52 · 235 阅读 · 0 评论 -
杨辉三角
#include #include #define N 11using namespace std;int main(int argc, char** argv) { int i,j,a[N][N]={0}; for(i=1;i<N;i++) { //a[i][i]控制每一行的最后一个数为1 //a[i][1]控制每一行的第一个为1 a[i][i]=1,a[i][1]原创 2017-02-15 15:51:43 · 341 阅读 · 0 评论 -
打印三角形(直角与等腰),打印等边(递归实现)
#include using namespace std;int main(int argc, char** argv) { //打印三角形 (直角) for(int i=1;i<=5;i++) { for( int j=5;j>=i;j--) { cout<<" "; } for( int k=1;k<=i;k++) { cout<<" *原创 2017-02-13 16:52:35 · 2355 阅读 · 0 评论 -
斐波那契数列(c++数组实现,递归实现与优化)
#include using namespace std;int a[10];int fun(){ a[0]=0;}int main(int argc, char** argv) { int i,b[10]; for(i=0;i<=9;i++) { cout<<a[i]<<" "; //输出值(未定义默认)为0 } cout<<endl; for(i=0;i<=原创 2017-02-15 10:28:09 · 5672 阅读 · 3 评论 -
求子数组最大和
public class findMaxSubArySum1 { public static void main(String[] args) { findMaxSubArySum1(); } /* * (迪原)11. 求子数组的最大和 题目: 输入一个整形数组,数组里有正数和负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 * 求所有子数组的和的最大值原创 2017-09-06 11:42:52 · 283 阅读 · 0 评论 -
字符串左移或右移,java实现
(群硕)8. 编写一个函数,作用是把一个char组成的字符串循环右移n个。 比如原来是"abcdefghi"如果n=2,移位后应该是"hiabcdefgh"。 (以字符串和n为入参;允许使用库函数。注意考虑程序的健壮性。)public class StrYouYi2 { /* * (群硕)8. 编写一个函数,作用是把一个char组成的字符串循环右移n个。 * 比如原来是"ab原创 2017-08-30 10:17:11 · 1212 阅读 · 0 评论 -
验证从标准输入获得的信用卡号是否校验通过, 校验通过,则输出”成功“,校验未通过则输出”失败“
(群硕)6. 编写一个程序,验证从标准输入获得的信用卡号是否校验通过, 校验通过,则输出”成功“,校验未通过则输出”失败“。该校验过程如下:(1)从卡号最后一位数字开始,逆向将奇数位(l,3,5等等)相加。 (2)从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数, 则将其减去9),再求和。 (3)将奇数位总和加上偶数位总和,结果应该可以被10整除。 例如,卡号是543211原创 2017-08-30 19:43:23 · 2446 阅读 · 0 评论 -
哥德巴赫猜想(验证2000以内的正偶数能够分解成两个素数之和)
哥德巴赫猜想: 任何一个大于6的偶数都可以表示成两个素数之和,任何一个大于9的奇数都可以表示成三个素数之和。试验证2000以内的正偶数能够分解成两个素数之和:#include #include using namespace std;//验证2000以内的正偶数能够分解成两个素数之和 //判断是否为素数 int fflag(int i) { int原创 2017-02-23 09:02:14 · 17018 阅读 · 5 评论 -
防护罩:取整函数:floor函数与ceil函数
floor函数: 返回是x的整数部分,方法是向负无穷大方向舍入。 ex: floor(2.5)=2; floor(-2.5)=-3;ceil函数: 返回的是不大于x的最小整数,方法是向正无穷大方向舍入。 ex:原创 2017-02-14 10:49:41 · 521 阅读 · 0 评论 -
递归算法(求年龄,阶乘,逆序输出字符串与整数,算两个数最大公约数等)
递归求年龄: 5个人坐在一起,问第5个人多少岁?他说比第四个人大2岁,第4个人比第3个人大2岁,第3个人比第2个人大2岁,第1个人为10岁,问第五个人多大?#include using namespace std;int age(int a){ int c; if(a==1) { return 10; } c=age(a-1)+2; return原创 2017-02-24 11:36:43 · 600 阅读 · 0 评论 -
斐波那契数列(c++实现)
#include using namespace std;/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char** argv) { int f1=1,f2=1; for(int i=1;i<=2原创 2017-02-13 15:08:58 · 3302 阅读 · 0 评论 -
不能被三整除的数
#include #include #include using namespace std;//有一分子序列:2/1,3/2,5/3,8/5,.....求前20项和 int main(int argc, char** argv) {float a=2,b=1,ans=0;for(int i=0;i{ans=ans+a/b;} coutcout原创 2017-02-13 15:36:21 · 718 阅读 · 0 评论 -
6人执行任务
在A,B,C,D,E,F六个人中尽可能的多挑一些人去执行一向任务,有以下限制条件: 1、A,B两人中只能去一人 2、A和D不能一起去 3、A,E,F三人中要派去两人 4、B和C都去或都不去 5、C和D两人中去一个 6、若D不去,则E也不能去问 应该哪些人去?原创 2017-02-13 16:29:55 · 362 阅读 · 0 评论 -
求分子序列和
#include #includeusing namespace std;//有一分子序列:2/1,3/2,5/3,8/5,.....求前20项和 int main(int argc, char** argv) { float a=2,b=1,ans=0; for(int i=0;i<20;i++) { ans=ans+a/b; } cout<<"分子序列和为:"<<原创 2017-02-13 15:23:10 · 437 阅读 · 0 评论 -
打印菱形
#include #includeusing namespace std; //打印菱形 int main(int argc, char** argv) { for(int i=-3;i<=3;i++) { int k=abs(i); for(int m=1;m<=k;m++) { cout<<" "; } for(int n=1;n<=7-k*2原创 2017-02-13 18:44:49 · 266 阅读 · 0 评论 -
神奇矩阵(9个数横竖对角线相加15)
神奇矩阵:将1-9数字排成三行三列,使行,列,对角线上的数和均相同。2 9 47 5 36 1 8原创 2017-02-18 16:24:54 · 4936 阅读 · 0 评论 -
最大子序列和
随机给出一长串排成一行的整数,任意选取某一段连续整数,试问:如何选取才能使这串连续整数最大?#include #include #include using namespace std;#define MAX 10000int n,i,j,k,maxn,sum,a[MAX+1];int main(int argc, char** argv) { freopen("number.i原创 2017-02-22 08:54:48 · 309 阅读 · 0 评论 -
c++判断素数
约定:x%y为x取模y,即x除以y所得的余数,当xx^y表示x的y次方。乘方运算的优先级高于乘除和取模,加减的优先级最低。见到x^y/z这样,就先算乘方,再算除法。A/B,称为A除以B,也称为B除A。若A%B=0,即称为A可以被B整除,也称B可以整除A。A*B表示A乘以B或称A乘B,B乘A,B乘以A……都TMD的一样,靠!复习一下小学数学公因数:两个不同的自然数转载 2017-02-22 14:47:18 · 2299 阅读 · 0 评论 -
打印数字菱形
打印以下数字菱形: 4 333 22222 1111111 22222 333 4#include #includeusing namespace std; //打印数字菱形 int main(int argc, char** argv) { for(int i=-3;i<=3;i++) { int k=abs(i原创 2017-02-13 19:00:24 · 1405 阅读 · 1 评论 -
请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回
请编写一个函数jsValue(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组xx传回。例如:若输入17 5, 则应输出:19, 23, 29, 31,37.(素数:只能被1和自身整除的正整数)public class SuShu9 { /* * (群硕)9. 请编写一个函数jsValue(int m,int k,int xx[]),该函原创 2017-08-31 19:45:54 · 4390 阅读 · 0 评论