【算法題】小魚的航程

問題:

分析

分析題目,可以看出,給你一個開始的星期,再給一個總共天數,在這些天內,只有周六周日休息,其他全要游泳250公里。

那分支處理好啦

當星期為6時,需要消耗2天,再游泳

星期為7時,消耗一天,到星期一開始游泳

其他情況+250里程。

總結的分支如下:

  1. 處理周六和周日的情況:周六(x=6)時直接跳到周日(x=7),不累加;周日(x=7)時重置為周一(x=1),同樣不累加。
  2. 其他工作日(x=1到5)時累加250,并遞增x。
  3. 需要注意x的循環變化,確保在處理完周日之后正確回到周一,并且不遺漏或重復計算天數。

代碼

#include<bits/stdc++.h>using namespace std;int main()
{int x; unsigned long long n,p=0;cin>>x>>n;for(int i=0;i<n;i++){if(x==7)//周六要算兩天的,所以不能放一起{x=1;continue;}else if(x==6){x++;continue;}else{p+=250; }x++;}cout<<p<<endl;return 0;
}

總結

有人可能注意到了,這里用了unsigned long long類型,足夠大,一般不會溢出。

但是不是小題大用了呢?其實由于天數范圍是1≤n≤10e6,而如果最大了,里程會非常大,因為每次有效日內都要加250,所以使用這個類型其實剛剛好。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/71754.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/71754.shtml
英文地址,請注明出處:http://en.pswp.cn/web/71754.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

GStreamer —— 2.5、Windows下Qt加載GStreamer庫后運行 - “教程5:GUI 工具包集成(gtk)“(附:完整源碼)

運行效果 簡介 上一個教程演示了時間管理及seek操作。本教程介紹如何將 GStreamer 集成到圖形用戶中 接口 &#xff08;GUI&#xff09; 工具包&#xff0c;如 GTK。基本上 GStreamer 負責媒體播放&#xff0c;而 GUI 工具包處理 用戶交互。最有趣的部分是那些 庫必須進行交互&…

NLTK和jieba

NLTK與jieba概述 自然語言處理&#xff08;NLP&#xff09;領域是計算機科學領域與人工智能領域中的一個重要方向&#xff0c;主要研究方向是實現人與計算機之間用自然語言進行有效通信的各種理論和方法。 在自然語言處理領域中&#xff0c;文本類型的數據占據著很大的市場&a…

linux查看定時任務與設置定時任務

一、查看定時任務 使用 cron 查看當前用戶的定時任務&#xff1a; bash crontab -l # 查看當前用戶的cron任務 查看系統級定時任務&#xff1a; bash 系統級任務通常存放在以下位置&#xff1a; cat /etc/crontab # 系統主配置文件 ls /etc/cron.d/ # 系統級任務片段 ls /…

DeepSeek-R1本地化部署(Mac)

一、下載 Ollama 本地化部署需要用到 Ollama&#xff0c;它能支持很多大模型。官方網站&#xff1a;https://ollama.com/ 點擊 Download 即可&#xff0c;支持macOS,Linux 和 Windows&#xff1b;我下載的是 mac 版本&#xff0c;要求macOS 11 Big Sur or later&#xff0c;Ol…

支持向量簡要理解

決策方程符合感知機區分理論&#xff0c;我們基于線性代數來看這滿足子空間理論&#xff0c;可以獲取得到超平面。 支持向量機的目標是尋找最與超平面最近的點的最大距離&#xff0c;而距離計算如上&#xff0c;符合數學上計算點到線&#xff08;面&#xff09;的距離公式。 …

使用OpenCV和MediaPipe庫——實現人體姿態檢測

目錄 準備工作如何在Windows系統中安裝OpenCV和MediaPipe庫&#xff1f; 安裝Python 安裝OpenCV 安裝MediaPipe 驗證安裝 代碼邏輯 整體代碼 效果展示 準備工作如何在Windows系統中安裝OpenCV和MediaPipe庫&#xff1f; 安裝Python 可以通過命令行運行python --versio…

5G學習筆記之BWP

我們只會經歷一種人生&#xff0c;我們選擇的人生。 參考&#xff1a;《5G NR標準》、《5G無線系統指南:如微見著&#xff0c;賦能數字化時代》 目錄 1. 概述2. BWP頻域位置3. 初始與專用BWP4. 默認BWP5. 切換BWP 1. 概述 在LTE的設計中&#xff0c;默認所有終端均能處理最大2…

創建Electron35 + vue3 + electron-builder項目,有很過坑,記錄過程

環境&#xff1a; node v20.18.0 npm 11.1.0 用到的所有依賴&#xff1a; "dependencies": {"core-js": "^3.8.3","vue": "^3.2.13","vue-router": "^4.5.0"},"devDependencies": {"ba…

Linux下安裝elasticsearch(Elasticsearch 7.17.23)

Elasticsearch 是一個分布式的搜索和分析引擎&#xff0c;能夠以近乎實時的速度存儲、搜索和分析大量數據。它被廣泛應用于日志分析、全文搜索、應用程序監控等場景。 本文將帶你一步步在 Linux 系統上安裝 Elasticsearch 7.17.23 版本&#xff0c;并完成基本的配置&#xff0…

NVIDIA顯卡驅動、CUDA、cuDNN 和 TensorRT 版本匹配指南

一、驅動安裝 1、下載驅動 前往NVIDIA驅動下載頁&#xff0c;輸入顯卡型號和操作系統類型&#xff0c;選擇≥目標CUDA版本要求的驅動版本?。 2、安裝驅動? ?Windows?&#xff1a;雙擊安裝包按向導操作。?Linux?&#xff1a;建議使用apt或官方.run文件安裝?。 3、驗證…

plt和cv2有不同的圖像表示方式和顏色通道順序

在處理圖像時&#xff0c;matplotlib.pyplot (簡稱 plt) 和 OpenCV (簡稱 cv2) 有不同的圖像表示方式和顏色通道順序。了解這些區別對于正確處理和顯示圖像非常重要。 1. 圖像形狀和顏色通道順序 matplotlib.pyplot (plt) 形狀&#xff1a;plt 通常使用 (height, width, cha…

基于PyTorch的深度學習5——神經網絡工具箱

可以學習如下內容&#xff1a; ? 介紹神經網絡核心組件。 ? 如何構建一個神經網絡。 ? 詳細介紹如何構建一個神經網絡。 ? 如何使用nn模塊中Module及functional。 ? 如何選擇優化器。 ? 動態修改學習率參數。 5.1 核心組件 神經網絡核心組件不多&#xff0c;把這些…

模擬調制技術詳解

內容摘要 本文系統講解模擬調制技術原理及Matlab實現&#xff0c;涵蓋幅度調制的四種主要類型&#xff1a;雙邊帶抑制載波調幅&#xff08;DSB-SC&#xff09;、含離散大載波調幅&#xff08;AM&#xff09;、單邊帶調幅&#xff08;SSB&#xff09;和殘留邊帶調幅&#xff08;…

aws(學習筆記第三十一課) aws cdk深入學習(batch-arm64-instance-type)

aws(學習筆記第三十一課) aws cdk深入學習 學習內容&#xff1a; 深入練習aws cdk下部署batch-arm64-instance-type 1. 深入練習aws cdk下部署batch-arm64-instance-type 代碼鏈接 代碼鏈接 代碼鏈接 -> batch-arm64-instance-type之前代碼學習 之前學習代碼鏈接 -> aw…

讀書報告」網絡安全防御實戰--藍軍武器庫

一眨眼&#xff0c;20天過去了&#xff0c;刷完了這本書「網絡安全防御實戰--藍軍武器庫」&#xff0c;回味無窮&#xff0c;整理概覽如下&#xff0c;可共同交流讀書心得。在閱讀本書的過程中&#xff0c;我深刻感受到網絡安全防御是一個綜合性、復雜性極高的領域。藍軍需要掌…

生成任務,大模型

一個生成項目 輸入&#xff1a;文字描述&#xff08;但是給的數據集是一串數字&#xff0c;id&#xff0c;ct描述&#xff0c;醫生描述&#xff09; 輸出&#xff1a;診斷報告 一、數據處理 import pandas as pd #處理表格數據pre_train_file "data/train.csv"tr…

Spring Boot API 項目中 HAProxy 與 Nginx 的選擇與實踐

在開發 Spring Boot 構建的 RESTful API 項目時&#xff0c;負載均衡和反向代理是提升性能與可用性的關鍵環節。HAProxy 和 Nginx 作為兩種流行的工具&#xff0c;經常被用于流量分發&#xff0c;但它們各有側重。究竟哪一個更適合你的 Spring Boot API 項目&#xff1f;本文將…

Java常用集合與映射的線程安全問題深度解析

Java常用集合與映射的線程安全問題深度解析 一、線程安全基礎認知 在并發編程環境下&#xff0c;當多個線程同時操作同一集合對象時&#xff0c;若未采取同步措施&#xff0c;可能導致以下典型問題&#xff1a; 數據競爭&#xff1a;多個線程同時修改數據導致結果不可預測狀…

DeepLabv3+改進6:在主干網絡中添加SegNext_Attention|助力漲點

??【DeepLabv3+改進專欄!探索語義分割新高度】 ?? 你是否在為圖像分割的精度與效率發愁? ?? 本專欄重磅推出: ? 獨家改進策略:融合注意力機制、輕量化設計與多尺度優化 ? 即插即用模塊:ASPP+升級、解碼器 PS:訂閱專欄提供完整代碼 目錄 論文簡介 步驟一 步驟二…

使用 Elastic-Agent 或 Beats 將 Journald 中的 syslog 和 auth 日志導入 Elastic Stack

作者&#xff1a;來自 Elastic TiagoQueiroz 我們在 Elastic 一直努力將更多 Linux 發行版添加到我們的支持矩陣中&#xff0c;現在 Elastic-Agent 和 Beats 已正式支持 Debian 12&#xff01; 本文演示了我們正在開發的功能&#xff0c;以支持使用 Journald 存儲系統和身份驗…