简单问题的代码练习
文章平均质量分 61
把大学没学完的学完
用代码淋漓尽致的展现自己的思路
展开
-
求正整数n以内的所有素数
//问题描述:求正整数n以内的所有素数.//判断依据:如果这个正整数是1,则不是素数。如果一个正整数t能被2~√t其中的一个数整除的话,则t不是素数#include #include using namespace std;bool CheckPrime(int n) //判断一个数n是不是素数{ if(n==1) return false; int原创 2014-03-26 20:25:04 · 3370 阅读 · 1 评论 -
数组左边减去右边数值的最大差值
求数组左边减去右边数值的最大差值,如下面的数组,a[] = {5, 11, 3, 10, 6, 1, 8, 4, 3, 2};组大差值为11-1 为10;原创 2014-04-07 18:48:24 · 835 阅读 · 0 评论 -
排序使得数组负数在正数左边且按照原来的顺序
假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为:o(n),o(1)例如 -3 4 2 -1 7 3 -5 排序后 -3 -1 -5 4 2 7 3 采用整体冒泡的思想,先从后找到第一个负数,然后把这一个负数看成一个“元素”,再看这个负数前面是正数还是负数,如果是负数,原创 2014-04-07 18:46:34 · 2741 阅读 · 0 评论 -
AA制分配问题
//问题描述:多个人聚餐,采用AA制,但是每个人带的不一样,有的没带够钱,所以少付的要还给多付的#include #include #include using namespace std;struct PayInfo{ string m_name; double m_payMoney;};int main(){ int attend原创 2014-03-24 14:45:24 · 1296 阅读 · 0 评论 -
猜数字游戏
//问题描述:猜数字游戏:随机出一个两位数,然后让你猜,直到猜对为止。猜对后可以提示选择是否再玩一次。#include #include using namespace std;int main(){ srand((unsigned int)time(NULL)); int num=rand()%90+10; //随机出一个两位数 cout<<"猜数原创 2014-03-27 00:19:11 · 539 阅读 · 0 评论 -
顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213原创 2014-04-07 18:49:46 · 361 阅读 · 0 评论 -
牛吃草问题
//问题描述:牛吃草问题:有一块牧场,可供10头牛吃20天,15头牛吃10天,则它可供多少头牛吃4天?//假设每头牛每天吃一份(eatPerday=1) 。关键等式是消耗量==原有量+生产量//可供10头牛吃20天,即10*eatPerday*20==原有草量(origin)+growPerday*20//可供15头牛吃10天,即15*eatPerday*10==原有草量(origin原创 2014-03-26 14:47:44 · 1307 阅读 · 0 评论 -
求最大公约数和最小公倍数
求最大公约数的算法的主要思想:令a = max, b = min; 1. 如果 a % b == 0,那么b便是最大公约数; 2. 如果1不成立, 那么令 r = a % b,a = b, b = r,重复2的操作; //问题描述:求输入的两个数的最大公约数和最小公倍数//求最大公约数的主要思想:令a=max,b=min。然后如果a%b==0,那么说明b是最大公约数。如果a%b原创 2014-03-31 01:15:46 · 423 阅读 · 0 评论 -
兔子生兔子问题
//问题描述:兔子生兔子问题:有一对兔子,,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对 //兔子,假如兔子都不死,问每个月的兔子总数为多少?(假设我们要求打印出第一个月到第二十个月的兔子总数)//可以得出规律:第一个月的兔子总数是1,第二个月的兔子总数是1,从第三个月开始,兔子总数是前两个月的兔子总数之和//方法1:只用循环#include u原创 2014-03-26 23:24:02 · 1583 阅读 · 0 评论 -
猴子吃桃子问题
//问题描述:猴子吃桃子问题:假如刚开始有x个桃子,猴子每天吃的桃子的个数是剩下桃子的一半多1个,吃了12天后剩下一个桃子,求原有桃子的个数.//方法:采用逆推法:第n天的剩下的桃子数是(第n+1天的剩下的桃子数+1)的2倍.//已知第12天剩下的桃子是1个,就可以知道第11天剩下桃子数目,然后以此类推,循环12次,即可以求得原来桃子的个数 #include using nam原创 2014-03-26 22:33:40 · 602 阅读 · 0 评论