2017年05月_gent__chen

原创【上机笔试之十七】A的B次方

题目要求：计算A的B次方，取结果的后三位思路：将次方降维，再计算结果。取结果的后三位，这就可以每次只取后三位计算。#include<iostream> #include<math.h> using namespace std;void main() { int a; int b, ans = 1; while (scanf("%d%d", &a, &b) != EOF)

2017-05-02 22:24:41 523

原创【上机笔试之十六】输出素数

题目要求：输出所有从1到整数n之间（不包括两端）个位为1的素数。#include<iostream> #include<math.h> using namespace std;int judge_sushu(int num) { if (num <= 0) { return 0; } else { for (int i = 2;

2017-05-02 22:20:53 300

原创【上机笔试之十五】判断是否是素数

题目要求：判断一个数是否是素数。思路：循环从2到n开根号的数，判断是否是不是素数。#include<iostream> #include<math.h> using namespace std;int judge_sushu(int num) { if (num <= 0) { return 0; } else { for

2017-05-02 22:18:48 374

原创【上机笔试之十四】最小公倍数

计算两个数的最大公约数。一般方法：遍历所有不大于a和b的整数，看看是否同时满足余数为0。如果其中一个为0，则最大公约数就是另外一个不为0的数。如果两个都为0，则没有最大公约数（所有数都是可以整除）。欧几里德算法：该算法证明，a和b的最大公约数同时也是b和(a mod b)的最大公约数。所以就可以不断循环，直到a mod b 等于0时，b就是最大公约数。 #include<iostream> us

2017-05-02 22:16:36 284

原创【上机笔试之十三】最大公约数

计算两个数的最大公约数。一般方法：遍历所有不大于a和b的整数，看看是否同时满足余数为0。如果其中一个为0，则最大公约数就是另外一个不为0的数。如果两个都为0，则没有最大公约数（所有数都是可以整除）。欧几里德算法：该算法证明，a和b的最大公约数同时也是b和(a mod b)的最大公约数。所以就可以不断循环，直到a mod b 等于0时，b就是最大公约数。 #include<iostream> us

2017-05-02 22:13:45 279

原创【上机笔试之十二】数位拆解-进制转换

题目要求：设计一个特殊的乘法算法：123 * 45 = 1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54 这里用到了数组的拆分，保存在数组中。#include<iostream> using namespace std; void main() { int a, b; int buf_a[10], buf_b[10]; int size_a =

2017-05-02 22:11:27 355

原创【上机笔试之十一】数位拆解-特殊乘法