题目 杨辉三角
题目描述:
使用二维数组打印一个10行杨辉三角。
第一行有 1个元素, 第 n行有 n个元素
每一行的第一个元素和最后一个元素都是 1
从第三行开始, 对于非第一个元素和最后一个元素的元素。
即:yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
我的分析:
1.声明并初始化二维数组
2.给数组的元素赋值
2.1给首末元素赋值
2.2给每行的非首末元素赋值
3.遍历二维数组
代码:
public class Main8 {
public static void main(String[] args) {
int[][] yanghui = new int[10][];//10行的杨辉三角打印(这里只告诉了10行,却没有说每一行是什么)
for(int i = 0;i < yanghui.length;i++){
yanghui[i] = new int[i+1];//每一行都是一个数组在里面
//1、先赋值第一行
yanghui[0][0] = 1;
//2、每一行的首尾是1
yanghui[i][0] = 1;yanghui[i][i] = 1;
//3、给除了首尾的赋值
if(i > 1){
for (int k = 1;k < yanghui[i].length-1;k++){
yanghui[i][k] = yanghui[i-1][k-1]+yanghui[i-1][k];
}
}
}
//3、该打印赋值了
for(int i = 0;i < yanghui.length;i++){
for(int j = 0;j < yanghui[i].length;j++){
System.out.print(yanghui[i][j]+" ");
}
System.out.println();
}
}
}
题目代号:
题目描述:
你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意
小于等于 N 的正整数重量。
那么这套砝码最少需要包含多少个砝码?
注意砝码可以放在天平两边。
测试用例:
【输入格式】
输入包含一个正整数 N。
【输出格式】
输出一个整数代表答案。
【样例输入】
7
【样例输出】
3
【样例说明】
3 个砝码重量是 1、 4、 6,可以称出 1 至 7 的所有重量。
1 = 1;
2 = 6 − 4 (天平一边放 6,另一边放 4);
3 = 4 − 1;
4 = 4;
5 = 6 − 1;
6 = 6;
7 = 1 + 6;
少于 3 个砝码不可能称出 1 至 7 的所有重量。
我的分析:
就找规律
7-1=6
7-1-2=4
7-1-2-3=1
如果最后一个值是1,那就jieguo–;
9-1=8
9-1-2=6
9-1-2-3=3
如果最后的值小于等于 i 就停止
代码:
public class Main7 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int jieguo = 1;
for(int i = 1;i < n;i++){
n -= i;
jieguo++;
if(n <= i){
break;
}
}
if(n == 1){
jieguo--;
System.out.println(jieguo);
}else {
System.out.println(jieguo);
}
}
}
题目代号:
题目描述:
小蓝要和朋友合作开发一个时间显示的网站。在服务器上,朋友已经获取
了当前的时间,用一个整数表示,值为从 1970 年 1 月 1 日 00:00:00 到当前时
刻经过的毫秒数。
现在,小蓝要在客户端显示出这个时间。小蓝不用显示出年月日,只需要
显示出时分秒即可,毫秒也不用显示,直接舍去即可。
给定一个用整数表示的时间,请将这个时间对应的时分秒输出。
测试用例:
【输入格式】
输入一行包含一个整数,表示时间。
【输出格式】
输出时分秒表示的当前时间,格式形如 HH:MM:SS,其中 HH 表示时,值
为 0 到 23, MM 表示分,值为 0 到 59, SS 表示秒,值为 0 到 59。时、分、秒
不足两位时补前导 0。
例如输入
91821
输出
01:30:21
我的分析:
就先按平年闰年算,这个题比较好的是不用分多少个月,因为只考虑天就行了
代码:
import java.util.Scanner;
public class Main3 {
public static void main(String[] args) {
//先确定年,再确定月,最后确定日
Scanner sc = new Scanner(System.in);
long n = sc.nextLong();
int year = 1970;
long zong = 0;
while (n > 0){
if(year % 4 == 0){
zong = 60 * 60 * 24 * 366;
n -= zong;
}else {
zong = 60 * 60 * 24 * 365;
n -= zong;
}
year++;
}
year--;//现在的年就是这个年
if(year % 4 == 0){
zong = 60 * 60 * 24 * 366;
n += zong;
}else {
zong = 60 * 60 * 24 * 365;
n += zong;
}
long zuihou = n % (60 * 60 * 24);//最后这一天剩下多少秒
int shi = (int)(zuihou/3600);
zuihou = zuihou - shi * 3600;
int fen = (int)(zuihou/60);
zuihou = zuihou - fen * 60;
int miao = (int)zuihou;
StringBuilder sss = new StringBuilder();
if(shi < 10){
sss.append("0"+shi);
}else {
sss.append(shi);
}
if(fen < 10){
sss.append(":0"+fen);
}else {
sss.append(":"+fen);
}
if(miao < 10){
sss.append(":0"+miao);
}else {
sss.append(":"+miao);
}
System.out.println(sss.toString());
}
}