#F 时间显示

时间限制: 1.0s 内存限制: 512.0MB 本题总分：15  分

问题描述

  小蓝要和朋友合作开发一个时间显示的网站。在服务器上，朋友已经获取了当前的时间，用一个整数表示，值为从 1970 年 1  月 1 日 00 : 00 : 00 到当前时刻经过的毫秒数。

  现在，小蓝要在客户端显示出这个时间。小蓝不用显示出年月日，只需显示出时分秒即可，毫秒也不用显示，直接舍去即可。

  给定一个用整数表示的时间，请将这个时间对应的时分秒输出。

输入格式

  输入一行包含一个整数，表示时间。

输出格式

  输出时分秒表示的当前时间，格式形如 H H :M M :S S ，其中 H H  表示时，值为 0到 23 ，M M 表示分，值为 0  到 59 ，S S 表示秒，值为 0  到 59 。时、分、秒不足两位时补前导 0 。

• 

 

 

import java.util.Scanner;public class questionF {
// #F 时间显示public static void main(String[] args) {// 根据毫秒换算时分秒Scanner sc=new Scanner(System.in);long t = sc.nextLong();System.out.printf("%02d:%02d:%02d",t/3600000%24,t/60000%60,t/1000%60);}}

#G 最少砝码

时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分

问题描述

  你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 N  的正整数重量。

  那么这套砝码最少需要包含多少个砝码？

  注意砝码可以放在天平两边。

输入格式

  输入包含一个正整数 N 。

输出格式

  输出一个整数代表答案。

 

import java.util.Scanner;public class questionG {
// #G 最少砝码public static void main(String[] args) {// 根据规律来找到其中的解法Scanner sc=new Scanner(System.in);long x=sc.nextLong();long sum=1,cur=1;while(sum<x){sum+=Math.pow(3, cur);cur++;}System.out.println(cur);}}

#H 杨辉三角形

时间限制: 5.0s 内存限制: 512.0MB 本题总分：20 分

  下面的图形是著名的杨辉三角形：

 

  如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：

 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …

  给定一个正整数 N ，请你输出数列中第一次出现 N 是在第几个数？

输入格式

  输入一个整数 N 。

输出格式

  输出一个整数代表答案。

 

import java.util.Scanner;public class questionH {// #H 杨辉三角形static int N;public static void main(String[] args) {// 根据每层的规律来找出其中的解法Scanner sc=new Scanner(System.in);N = new Scanner(System.in).nextInt();if (N == 1) System.out.println(1);else {long ans = (N + 1L) * N / 2 + 2;for (int m = 2; m < 16; m++) {int start = m * 2, end = N;while (start <= end) {int mid = start + end >> 1;if (C(mid, m) == N) {ans = min(ans, (mid + 1L) * mid / 2 + m + 1);break;} if (C(mid, m) > N) end = mid - 1;else start = mid + 1;}}System.out.println(ans);}}public static long min(long a, long b) { return a < b ? a : b; }public static long C(int n, int m) {long num = 1;for (int nm = 1; nm <= m; n--, nm++)if ((num = num * n / nm) > N) return num;return num;}}