摘要:1 @Test 2 public void Test15() { 3 4 String str1 ="Hello wfg , wangufui@sobey.com"; 5 char []arr = str1.toCharArray(); 6 int digital=0, character=0, b 阅读全文
辗转相除法求最大公约数
2022-05-17 17:10 by 钟铧若岩, 469 阅读, 0 推荐, 收藏,
摘要:假设有两个数x和y,存在一个最大公约数z=(x,y),即x和y都有公因数z,那么x一定能被z整除,y也一定能被z整除,所以x和y的线性组合mx±ny也一定能被z整除。(m和n可取任意整数) 对于辗转相除法来说,思路就是:若x>y,设x/y=n余c,则x能表示成x=ny+c的形式,将ny移到左边就是x 阅读全文
穷举法求两个数的最大公约数
2022-05-17 15:58 by 钟铧若岩, 131 阅读, 0 推荐, 收藏,
摘要:1 int gcd(int a,int b) 2 { 3 for(int i=a;i>0;i--) 4 { 5 if(a%i==0&&b%i==0) 6 return i; 7 } 8 } 阅读全文
求两个数的最大公约数与最小公倍数
2022-05-17 15:27 by 钟铧若岩, 223 阅读, 0 推荐, 收藏,
摘要:辗转相减法 1 //相减法计算两个数的最大公约数和最小公倍数 2 void sub(int num1, int num2) { 3 int x, y; //用于保存num1,num2初始数据 4 x = num1; 5 y = num2; 6 while(num1 != num2) { //循环条件 阅读全文
水仙花数
2022-05-17 13:44 by 钟铧若岩, 378 阅读, 0 推荐, 收藏,
摘要:打印出所有的 水仙花数 ,所谓 水仙花数 是指一个三位数,其各位数字立方和等于该数本身。 例如:153是一个 水仙花数 ,因为153=1的三次方+5的三次方+3的三次方 1 public void Test11() { 2 for (int i = 100; i <= 999; i++) { 3 i 阅读全文
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
2022-05-16 17:16 by 钟铧若岩, 73 阅读, 0 推荐, 收藏,
摘要:1.程序分析:对n进行分解质因数,应先找到一个最小的质数i,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 (2)如果n > i,但n能被i整除,则应打印出i的值,并用n除以i的商,作为新的正整数你,重复执行第一步。 (3)如果n不能被i整除,则用i+ 阅读全文
乘法口诀表
2022-05-16 17:07 by 钟铧若岩, 554 阅读, 0 推荐, 收藏,
摘要:全矩形 1 for (int i = 1; i <= 9; i++) { 2 for (int j = 1; j <= 9; j++) { 3 System.out.print(i + "*" + j + "=" + (i*j) + "\t"); 4 } 5 System.out.println() 阅读全文
猴子摘桃子问题
2022-05-16 16:54 by 钟铧若岩, 80 阅读, 0 推荐, 收藏,
摘要:猴子吃桃问题: 猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时,见只剩下一个桃子了。 求第一天共摘了多少? 1 public static void main(Stri 阅读全文
题目:求1+2!+3!+...+20!的和。
2022-05-16 16:21 by 钟铧若岩, 36 阅读, 0 推荐, 收藏,
摘要:1 public void Test8(){ 2 long sum = 0; 3 long fac = 1; 4 for (int i = 1; i <= 20; i++) { 5 fac = fac * i; 6 sum += fac; 7 } 8 System.out.println(sum); 阅读全文
浙公网安备 33010602011771号