《VC++常见算法实现.pdf》由会员分享，可在线阅读，更多相关《VC++常见算法实现.pdf（14页珍藏版）》请在金锄头文库上搜索。
1、1 数据交换 void swap float x y y t 2 累加 代码一 While 语句 include void main void int i 2 s 1 while i 100 s i i cout 1 2 3 100 s endl 代码二 Do while 语句 include void main void int i 2 s 1 do s i while i 100 cout 1 2 3 100 s n 代码三 For 语句 include void main void int i s for i 2 s 1 i 100 i s i cout 1 2 3 100 s n 3
2、求一整数的各位数字和 代码一 cout 请输入三位整数 n n1 n 100 n2 n n1 100 10 n3 n 10 代码二 求一整数的各位数字之和 include int sum int m int s 0 for int i 1 m 0 i s m 10 m m 10 return s void main int n A cout n A sum n cout 该整数的各位数之和为 A endl 4 完数 代码一 include void main int i j sum for i 2 i 1000 i for sum 1 j 2 j i 2 j if i j 0 sum j if
3、 sum i cout i 1 for j 2 j i 2 j if i j 0 cout j cout endl 代码二 1000 以内的完数 include void main void int i j sum for i 2 i 1000 i for sum 1 j 2 j i 2 j if i j 0 sum j if sum i cout i endl 5 水仙花数 include include void main int n n1 n2 n3 for n 100 n 999 n n1 n 100 n2 n n1 100 10 n3 n 10 if n pow n1 3 pow n
4、2 3 pow n3 3 cout n 是水仙花数 endl 6 同构数 同构数为该数本身出现在它的平方数的右边 如 5 是 25 右边的数 25 是 625 右边的数 include void main for int i 1 s i 100 i s i i if s 10 else if s 100 else if s 1000 7 降序数的判定 include int drop int n int n1 n 10 n2 while n 10 n 10 n2 n 10 if n2 n1 n1 n2 else return 0 return 1 void main void int n co
5、ut n if drop n cout n 是降序数 n else cout n 不是降序数 n 8 素数 代码一 include include void main void int x i j x 存放所输入的正整数 cout x for i 2 j int sqrt x ij cout x 是素数 n else cout x 不是素数 n 代码二 include include int prime int m int k sqrt m for int i 2 i k i if m i 0 return 0 return 1 代码三 include include include int
6、sushu int n int i flag 1 for i 2 i sqrt n i if n i 0 flag 0 break return flag void main int i count 0 for i 5 i 100 i 2 if sushu i cout setw 4 i count if count 5 0 cout endl cout endl 9 阶乘 代码一 1 10 的阶乘求和 include void main void int i p s for i 2 p 1 s 1 i 10 i p i s p cout 1 2 3 10 s n 代码二 递归求阶乘 incl
7、ude long int f int n if n 0 n 1 return 1 else return n f n 1 代码三 函数实现求阶乘 include int fun int n int i s for i 1 s 1 i n i s i return s 10 级数求和 代码一 利用公式 4 1 1 3 1 5 1 7 求 的近 似值 使 小于 10 的 8 次方 include include include void main double pi 0 t 1 n 1 int s 1 while fabs t 1E 8 pi t n 2 s s t s n cout setios
8、flags ios fixed iosflags 为以实数方式输出 setprecision 8 pi 4 endl precision 8 即 8 位精度 代码二 根据 2 6 1 1 2 1 2 2 1 3 2 1 n 2 计算 直到 1 n 2 10 的 8 次方 include include include void main void int i double t pi 0 for i 1 t 6 0 i i 1e 8 i pi t pi sqrt pi cout setiosflags ios fixed setprecision 8 pi endl 代码三 计算 e 的近似值
9、并使误差小于 10 的 8 次方 include include void main void int n 1 double t e 1 t 1 while t 1e 8 e t t t n cout e setiosflags ios fixed setprecision 8 e endl 11 牛顿迭代法和二分法求方程的根 代码一 牛顿迭代法 include include void main double x1 x2 f1 f2 x2 1 5 do x1 x2 f1 2 pow x1 3 4 pow x1 2 3 x1 6 f2 6 x1 x1 8 x1 3 x2 x1 f1 f2 wh
10、ile fabs x2 x1 1e 8 cout x2 endl 代码二 二分法 include include include void main double x1 2 x2 3 x f1 f2 f do x x1 x2 2 f1 pow x1 3 6 x1 1 f2 pow x2 3 6 x2 1 f pow x 3 6 x 1 if f1 f 0 x2 x else if f f2 0 x1 x 以下行输出当前算出的几个相关值进行比对 实 际做题时可不要此行 cout setiosflags ios fixed setprecision 8 x 1e 8 f 0 1e 8 cout s
11、etiosflags ios fixed setprecision 8 x e ndl 12 利用递归实现一整数的正序和反序输出 include void fzx int n if n 10 0 fzx n 10 cout n 10 t void ffx int n cout n 10 t if n 10 0 ffx n 10 void main void int m cout m cout 正序输出 fzx m cout n 反序输出 ffx m 13 最大公约数和最小公倍数 include int gys int x int y int t do t x y x y y t while t
12、 0 return x int gbs int x int y return x y gys x y void main int m n cout 请输入两个整数 m n cout m 和 n 的 最 大 公 约 数 为 gys m n endl cout m 和 n 的 最 小 公 倍 数 为 gbs m n endl 14 求某一整数的所有因子 有时自身除外 include void main int i 2 n cin n cout n 1 while n 1 if n i 0 cout i n i else i 15 素数因子 质因子 代码一 输出全部素数因子 形如 126 2 3 3
13、 7 include include void hs6 7 int n 注意 这是一个无返回值的函数 int i cout n while n 1 i 2 while n i 0 i if n i cout i 控制最后一个素数因子的显示 else cout i n i cout endl void main int k cout 请输入一个整数 k hs6 7 k 代码二 include void f3 int k cout k 1 cout cout i k i else i void main int k cout k f3 k 16 各进制之间的转换 include include i
14、nclude 将整型数字转化成字符型数字 如 12 c char numToChar char num num 是 0 到 9 之间的数字 if num 0 num 48 else switch num case 10 num A case 11 num B case 12 num C case 13 num D case 14 num E case 15 num F return num 将一个字符型数字转化成整型数字 int charToNum char num 是 A 到 F 之间的字符型数字 else switch num case A case a num 10 break case
15、 B case b num 11 break case C case c num 12 break case D case d num 13 break case E case e num 14 break case F case f num 15 break return num 将任意进制整数转化为十进制整数 返回转化后 的十进制整数 num 为任意进制整数 binary 为该 整数的进制 int anyBinaryToDecimal char num int binary int len strlen num int decimal num 0 for int i 0 i0 temp d
16、ecimal binary result len numToChar temp result nu mToChar temp decimal decimal binary result len 0 输出转化后的 x 进制整数 cout 10 进制转换为 binary 0 i cout result i cout endl void main char num 10 1f cout 被转换的 16 进制为 num endl int decimal num anyBinaryToDecimal num 16 cout 16进 制 转 换 为10进 制 为 decimal num endl decimalToAnyBinary decimal num 8 将十进 制数转化成八进制数 并输出结果 17 斐波那契 Fibonacci 数列 include void main int fib 20 0 1 for int i 2 i 20 i fib i fib i 1 fib i 2 for i 0 i 20 i cout fib i 18 一维数组相关问题 代码一 一维数组中最值问题 incl
