1、s=i+""; int转化成字符串
2、s.charAt(j) 获取字符串下标对应的值,从0开始
答案:624
public class 门牌制作 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//1~2020 有多少个2
String s="";
int sum=0;
for (int i = 1; i <=2020; i++) {
s=i+"";
for (int j = 0; j < s.length(); j++) {
if(s.charAt(j)=='2')
sum++;
}
}
System.out.print(sum);
}
}
//方法二
public class 门牌制作2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int sum=0;
for (int i = 1; i <=2020; i++) {
if(i%10==2) //个位是否为2
sum++;
if((i/10)%10==2 && i>=10) //十位是否为2
sum++;
if((i/100)%10==2 && i>=100) //百位是否为2
sum++;
if((i/1000)%10==2 && i>=1000) //千位是否为2
sum++;
}
System.out.println(sum);
}
}
1、0~ 999 与 1000~ 1999 包含的2的个数是一样的,所以我们只需要算0~999之间的2的总数再乘以2就行,然后2000 ~2020之间2的个数我们就笔算
2、 2000 2002 2012 2020 =7
2001 2003 2004 2005 2006 2007 2008 2009 2010 =9
2011 2013 2014 2015 2016 2017 2018 2019 =8
//方法二优化
public class 门牌制作2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//0~999 1000~1999 2000 2002 2012 2020 =7
//2001 2003 2004 2005 2006 2007 2008 2009 2010 =9
//2011 2013 2014 2015 2016 2017 2018 2019 =8
int sum2=0;
for (int i = 1; i <=999; i++) {
if(i%10==2) //个位是否为2
sum2++;
if((i/10)%10==2 && i>=10) //十位是否为2
sum2++;
if((i/100)%10==2 && i>=100) //百位是否为2
sum2++;
if((i/1000)%10==2 && i>=1000) //千位是否为2
sum2++;
}
System.out.print(sum2*2+24);
}
}
1、 因为1/7 和7/1 算两种,所以我们设定 j >= i 将最后结果乘以2
2、我们k的上限为比较小的那个数也就是 i ,k是列举 [2, i ] 的所有情况,然后去判断有没有因子,如果没有出现即是 i 的因子又是 j 的因子,我们就说这个是既约分数
答案:2481215
public class 既约分数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int sum=0;
for (int i = 1; i <= 2020; i++) {
for (int j = 1; j <=2020; j++) { //j>=i
int t=0;
for (int k = 2; k <= i; k++) {
if(i%k==0 && j%k==0) { //不是既约分数
t=1;
break;
}
}
if(t!=1)
sum++;
}
}
System.out.print(sum);
}
}
方法二:我们通过辗转相除法 gcd() 求出两个数的最大公约数,然后判断是否为1
public class 既约分数2 {
static int gcd(int a,int b) {
if(b==0)
return a;
return gcd(b, a%b);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int sum=0;
for (int i = 1; i <= 2020; i++) {
for (int j = 1; j <=2020; j++) { //j>=i
if(gcd(i,j)==1) //辗转相除法求最大公约数
sum++;
}
}
System.out.print(sum);
}
}
发现规律:(1,1)=1
(2,2 )=5 =1 + 4 * 1
(3,3 )=13=5 + 4 * 2
(4,4 )=25=13 + 4 * 3
答案:761
public class 蛇形填数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//1 5 13 25
// +4 +8 +12
int sum=1;
for (int i = 1; i <= 20; i++) {
sum+=4*(i-1);
}
System.out.print(sum);
}
}
//方法二:暴力,直接将数值赋给数组,然后将a[20][20]进行输出
public class 蛇形填数2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[][]=new int[400][400];
int i=1;
int j=2;
int t=0;
int t2=0;
a[1][1]=1; //赋值第一个数
char c='D';
//k是要放入数组里面的数
//我们有两个方向,D代表右上到左下,U代表左下到右上
//因为不知道a[20][20]数组的值有多大,我们就取尽可能大
for (int k = 2; k<= 1000; k++) {
if(c=='D') {
if(j>1) { //如果向下并且下面还有值的话,就是i++; j--;
a[i][j]=k;
i++;
j--;
}
else if(j==1 && t==0){ //如果向下但是是到达最左边的时候,我们就不需要j--了
a[i][j]=k;
i++;
t=1;
}
if(t==1){
//这一步是我们j==1之后,我们还需要执行一个向下的操作
//为了和上面那一步做出区分,因为同样都是j==1
//我们增加一个变量t,当我们执行结束之后我们就重新t=0
//下一次执行到这里的时候就会先执行上面然后执行这一步
a[i][j]=k;
c='U';
t=0;
}
}else if(c=='U') {
//这个思路也是差不多的,但是要注意,这里是elseif
//因为每一个k只赋值给一个地方,然后就要等下一个k了
//下面为了和上面的t做出区分,我们增加一个新的变量t2
if(i>1) {
a[i][j]=k;
i--;
j++;
}
else if(i==1 && t2==0){
a[i][j]=k;
j++;
t2=1;
}
if(t2==1){
a[i][j]=k;
c='D';
t2=0;
}
}
}
//这是将数组进行输出,之所以看起来比较长是因为我为了好看多加了判断,然后如果是一位数或者两位数就在前面加空格,对齐
for (int k3 = 1; k3 <=20; k3++) {
for (int k2 = 1; k2 <=20; k2++) {
if(a[k3][k2]<10) {
System.out.print(" "+a[k3][k2]+" ");
}else if(a[k3][k2]<100)
System.out.print(" "+a[k3][k2]+" ");
else
System.out.print(a[k3][k2]+" ");
}
System.out.println();
}
}
}
//这个跟方法二是同样的思路,代码要更加简洁
//这里跟上面的区别就是k上面是for循环,我们必须保证每一次循环只能数组一个值
//这里的话k是自由的,我们就可以根据我们移动的方向给k++
//比起上面的内容少了很多条件判断
public class Sxing {
public static void main(String[] args) {
// TODO Auto-generated method stub
int map[][]=new int[100][100];
map[1][1]=1; //初始化第一个数
int j=1;
int i=1;
int k=1;
while (map[20][20]==0) { //计算到map[20][20]就不用计算了
map[i][++j]=++k; //右移动
while(j>1) { //左下移动
i++;
j--;
k++;
map[i][j]=k;
}
map[++i][j]=++k; //下移动
while (i>1) { //右上移动
map[i][j]=k;
i--;
j++;
k++;
}
}
System.out.println(map[20][20]);
}
}