洛谷做题时遇到的知识点

#题单100

1. 无论是哪个网站的OJ，主类名必为Main
2. 字符串 a.new一个字符串 String s=new String(); b.方法 eg;

• （1）char a=s.charAt(0);p5704
• 类似于你输入了一个字符串“I Love me”用s.charAt(0)就是找到了位于索引为0的字母I作为字符a。
• （2）char[]a=s.toCharArray();
• 类似于把字符串s里的内容变成一个数组放在a里，这样方便我们得到每一个字符的索引，便于运用for循环。
  3.精确度p5706
• (1)可调用String.format("%.2f",n);
• （2）可引入 import java.text.DecimaiFormat;

•        DecimaiFormat df=new DecimaiFormat("#0.00");//保留两位两个0，三位三个0；
  

4.猴子吃桃p2433

• （1）递归：一层一层往上计算，已知最后的状态，倒退出一开始的状态；
• （2）循环：运用循环不断迭代循环计算 5.牛吃草问题p2433 problem10
• 牛会一直吃，草也会一直长
• 设初始评测队列数为x，每分钟增长量为y
• x+30y=8*30
• x+6y=10*6 6.求根公式p5708
• 运用Math.pow(根号下的数，1.0*1/开几次)方法 double s=Math.pow(m, 1.0*1/2);这个就是代表将m开平方

7.分类讨论思想p5709

• 学会从多个角度入手，分类讨论，全面思考