编程小题目 - 随笔分类 - 凡尘微末

【编程小题目8】求解完数

摘要：题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出100以内的所有完数。　分析：本质还是求质因数。#include using namespace std;bool IsPerfect(int n){ int i, j = 0; int Temp = ... 阅读全文

posted @ 2015-04-20 15:41 凡尘微末阅读(378) 评论(0) 推荐(0)

【编程小题目7】求s=a+aa+aaa+aaaa+aa...a的值

摘要：题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制#include #include using namespace std;long Function(int number, int n... 阅读全文

posted @ 2015-04-20 11:55 凡尘微末阅读(768) 评论(0) 推荐(0)

【编程小题目6】字符数统计

摘要：题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。#include #include using namespace std;int main(){ const int size = 100; char ch[size]; int CharNum = 0, DigNum ... 阅读全文

posted @ 2015-04-20 10:59 凡尘微末阅读(351) 评论(0) 推荐(0)

【编程小题目5】求解最大公约数和最小公倍数

摘要：题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法求最大公约数；最小公倍数等于m * n / Gcd(m,n)。 #include <iostream> using namespace std; int main() { int n, m; int k,r = 1; co 阅读全文

posted @ 2015-04-17 15:49 凡尘微末阅读(659) 评论(0) 推荐(0)

【编程小题目4】求解质因数

摘要：题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n != k，但n能被k整除，则应打印出k的值，并用n除以k的商,作... 阅读全文

posted @ 2015-04-17 15:45 凡尘微末阅读(271) 评论(0) 推荐(0)

【编程小题目3】求解水仙花数

摘要：题目：打印出100 - 999 之间所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如： 153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。#include ... 阅读全文

posted @ 2015-04-17 15:42 凡尘微末阅读(660) 评论(0) 推荐(0)

【编程小题目2】求解素数

摘要：题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。//连续整除法求解素数#include #include #include using namespace std;int mai... 阅读全文

posted @ 2015-04-17 15:38 凡尘微末阅读(247) 评论(0) 推荐(0)

【编程小题目1】求解斐波拉契数列问题

摘要：题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列... 阅读全文

posted @ 2015-04-17 15:25 凡尘微末阅读(434) 评论(0) 推荐(0)

随笔分类 - 编程小题目