2020.4.27
又是阳光明媚的一天
今天的题目一下就给我分析出来了,真是阳光明媚的一天呀~
猴子吃桃问题
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
… | N-2 | N-1 | N |
---|---|---|---|
10 | 4 | 1 |
sum为摘的桃子个数,规律便是从sum=1,第N-1天开始,sum=2(sum+1)
Java 代码
import java.util.Scanner;
public class MonkeyEatPeach {
public static void main(String[] args) {
int N, sum = 1;
Scanner input = new Scanner(System.in);
N = input.nextInt();
while (N-- > 1) {
sum = 2 * (sum + 1);
}
System.out.println(sum);
}
}
然后呢,我又想了一下,发现现在刷的题目,C和Java都写的差不多,就先不写C了
又因为今天写的太快
所以
我就多加一题,嘿嘿
筛选N以内的素数
素数:大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
Java 代码
import java.util.Scanner;
public class ShowPrimeNumber {
public static void main(String[] args) {
int N;
Scanner input = new Scanner(System.in);
N = input.nextInt();
for (int i = 2; i <= N; i++) {
int j;
for (j = 2; j <= i; j++)
if (i % j == 0)//判断能否被整除,被整除余数为0
break;
if (j == i)//判断是否是它本身将自己整除,是则为素数
System.out.println(i);
}
}
}
如有错误恳请指正,感激不尽~~
算法题目来源:https://www.dotcpp.com/