题解 | #汽水瓶#

汽水瓶

https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
       int n=in.nextInt();
       while(n!=0){
        int num=0;
        int s=0;
        int re=0;
        num+=n/3;
        re=n%3+num;
        while(re>=3){
            num+=re/3;
            re=re%3+re/3;
        }
        if(re==2)
         num+=1;
        System.out.println(num);n=in.nextInt();

       }
    }
}

全部评论

推荐最新楼层

04-29 10:24

哈尔滨工业大学算法工程师

从输入URL到页面加载发生了什么？

从输入URL到页面加载发生了什么：总体来说分为以下几个过程: 1.DNS解析 2.TCP连接 3.发送HTTP请求 4.服务器处理请求并返回HTTP报文 5.浏览器解析渲染页面 6.连接结束。简述了一下各个过程的输入输出作用：以下是对从输入 URL 到页面加载各过程的输入、输出或作用的一句话描述：DNS 解析： 输入：用户在浏览器地址栏输入的域名（如 www.example.com）。输出：对应的 IP 地址（如 192.168.1.1）。作用：将易于记忆的域名转换为计算机能够识别和用于网络通信的 IP 地址，以便浏览器与目标服务器建立连接。TCP 连接： 输入：浏览器获得的服务器...

明天不下雨了：参考一下我的说法：关键要讲出输入网址后涉及的每一个网络协议的工作原理和作用：涉及到的网络协议： HTTP/HTTPS协议->DNS协议->TCP协议->IP协议->ARP协议面试参考回答：第一次访问（本地没有缓存时）：一般我们在浏览器地址栏输入的是一个域名。浏览器会先解析 URL、解析出域名、资源路径、端口等信息、然后构造 HTTP 请求报文。浏览器新开一个网络线程发起HTTP请求（应用层）接着进行域名解析、将域名解析为 IP 地址浏览器会先检查本地缓存（包括浏览器 DNS 缓存、操作系统缓存等）是否已解析过该域名如果没有、则向本地 DNS 服务器请求解析；本地服务器查不到会向更上层的 DNS 服务器（根域名服务器->顶级域名服务器->权威域名服务器询问）递归查询最终返回该域名对应的 IP 地址。（应用层DNS协议）DNS 协议的作用：将域名转换为 IP 地址。由于 HTTP 是基于 TCP 传输的、所以在发送 HTTP 请求前、需要进行三次握手、在客户端发送第一次握手的时候、（浏览器向服务器发送一个SYN（同步）报文、其中包含客户端的初始序列号。TCP头部设置SYN标志位、并指定客户端端口同时填上目标端口和源端口的信息。源端口是浏览器随机生成的、目标端口要看是 HTTP 还是 HTTPS、如果是 HTTP 默认目标端口是 80、如果是 HTTPS 默认是 443。（传输层）然后到网络层：涉及到（IP协议）会将TCP报文封装成IP数据包、添加IP头部，包含源IP地址（浏览器）和目标IP地址（服务器）。IP 协议的作用：提供无连接的、不可靠的数据包传输服务。然后到数据链路层、会通过 ARP 协议、获取目标的路由器的 MAC 地址、然后会加上 MAC 头、填上目标 MAC 地址和源 MAC 地址。然后到物理层之后、直接把数据包、转发给路由器、路由器再通过下一跳、最终找到目标服务器、然后目标服务器收到客户的 SYN 报文后，会响应第二次握手。当双方都完成三次握手后、如果是 HTTP 协议、客户端就会将 HTTP 请求就会发送给目标服务器。如果是 HTTPS 协议、客户端还要和服务端进行 TLS 四次握手之后、客户端才会将 HTTP 报文发送给目标服务器。目标服务器收到 HTTP 请求消息后、就返回 HTTP 响应消息、浏览器会对响应消息进行解析渲染、呈现给用户

点赞评论收藏