算法練習4——一個六位數

這道題特別妙

大家仔細做一做

我這里采用的是動態規劃來解這道題

結合題目要求找出數與數之間的規律

抽象出狀態轉移方程

題目描述

有一個六位數,其個位數字?7?,現將個位數字移至首位(十萬位),而其余各位數字順序不變,均后退一位,得到一個新的六位數,假如新數為舊數的?4?倍,求原來的六位數。

輸入

輸出

原來的六位數。

圖解

?

結合題目所給的條件,抽象出數字之間的關系

代碼?

a=[0]*6
b=[0]*6
a[5]=7
for i in range(len(a)-1,-1,-1):if i==len(a)-1:b[i]=(a[i]*4)%10d = (a[i] * 4)c = d // 10a[i - 1] = b[i]else:b[i] = ((a[i] * 4) + c) % 10d=(a[i] * 4) + cc = d // 10a[i - 1] = b[i]
for i in a:print(i,end='')

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

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

相關文章

client-go 的 QPS 和 Burst 限速

1. 什么是 QPS 和 Burst ? 在 kubernetes client-go 中,QPS 和 Burst 是用于控制客戶端與 Kubernetes API 交互速率的兩個關鍵參數: QPS (Queries Per Second) 定義:表示每秒允許發送的請求數量,即限速器的平滑速率…

B-tree 數據結構詳解

1. 引言 1.1 什么是 B-tree? B-tree(Balanced Tree,平衡樹)是一種自平衡的多路搜索樹數據結構,其核心特性包括: 多路性: 每個節點可以包含多個關鍵字和子節點,而非僅二分。平衡性…

Python 正則表達式完全指南

# Python 正則表達式完全指南 正則表達式(Regular Expression)是Python中進行文本處理的強大工具。本指南將詳細介紹Python中正則表達式的使用方法和實踐技巧。 ## 1. 基礎知識 ### 1.1 導入正則表達式模塊 python import re ### 1.2 創建正則表達式 在…

Vue的scoped原理是什么

CSS常見模塊化方案 BEM(Block Element Modifier): BEM是一種流行的命名約定,它通過特定的命名規則來組織CSS類名,使得樣式具有模塊化、可重用性和可讀性。BEM的命名規則是:block__element--modifier。 block&#xf…

【LC】3270. 求出數字答案

題目描述: 給你三個 正 整數 num1 ,num2 和 num3 。 數字 num1 ,num2 和 num3 的數字答案 key 是一個四位數,定義如下: 一開始,如果有數字 少于 四位數,給它補 前導 0 。答案 key 的第 i 個數…

太原理工大學軟件設計與體系結構 --javaEE

這個是簡答題的內容 選擇題的一些老師會給你們題庫,一些注意的點我會做出文檔在這個網址 項目目錄預覽 - TYUT復習資料:復習資料 - GitCode 希望大家可以給我一些打賞 什么是Spring的IOC和DI IOC 是一種設計思想,它將對象的創建和對象之間的依賴關系…

深度學習知識點:LSTM

文章目錄 1.應用現狀2.發展歷史3.基本結構4.LSTM和RNN的差異 1.應用現狀 長短期記憶神經網絡(LSTM)是一種特殊的循環神經網絡(RNN)。原始的RNN在訓練中,隨著訓練時間的加長以及網絡層數的增多,很容易出現梯度爆炸或者梯度消失的問…

mmdet

一,configs/_base_ 1.default_runtime.py 2.schedule_1x.py 二,mmdet 1.datasets/coco.py/CocoDataset METAINFO {classes:(milk, red, spring, fanta, sprite, pepsi, king, ice, cola, scream ),# palette is a list of color tuples, which is us…

ElasticSearch 認識和安裝ES

文章目錄 一、為什么學ElasticSearch?1.ElasticSearch 簡介2.ElasticSearch 與傳統數據庫的對比3.ElasticSearch 應用場景4.ElasticSearch 技術特點5.ElasticSearch 市場表現6.ElasticSearch 的發展 二、認識和安裝ES1.認識 Elasticsearch(簡稱 ES)2.El…

node.js中實現token的生成與驗證

Token(令牌)是一種用于在客戶端和服務器之間安全傳輸信息的加密字符串。在Web開發中,Token常用于身份驗證和授權,確保用戶能夠安全地訪問受保護的資源。 作用與意義 身份驗證:Token可以用來驗證用戶的身份&#xff0…

第34天:安全開發-JavaEE應用反射機制攻擊鏈類對象成員變量方法構造方法

時間軸: Java反射相關類圖解: 反射: 1、什么是 Java 反射 參考: https://xz.aliyun.com/t/9117 Java 提供了一套反射 API ,該 API 由 Class 類與 java.lang.reflect 類庫組成。 該類庫包含了 Field 、 Me…

Django后端相應類設計

通用的ApiResponse類:用于生成統一的 API 響應格式。每個響應都包含以下字段(每個接口最終的返回數據格式): status_code:HTTP 狀態碼(如 200、400、500 等)message:響應的描述信息…

汽車基礎軟件AutoSAR自學攻略(三)-AutoSAR CP分層架構(2)

汽車基礎軟件AutoSAR自學攻略(三)-AutoSAR CP分層架構(2) 下面我們繼續來介紹AutoSAR CP分層架構,下面的文字和圖來自AutoSAR官網目前最新的標準R24-11的分層架構手冊。該手冊詳細講解了AutoSAR分層架構的設計,下面讓我們來一起學習一下。 Introductio…

css面試常考布局(圣杯布局、雙飛翼布局、三欄布局、兩欄布局、三角形)

兩欄布局 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title> </head> &…

模糊查詢在sqlserver、dm8、mysql的編寫示例

模糊查詢要求&#xff1a;字段值以 25D 開頭&#xff0c;并以 4 位數字結尾 sqlserver&#xff1a; select * from table_name where column_name like 25D[0-9][0-9][0-9][0-9] 說明&#xff1a; 25D&#xff1a;表示字符串以 25D 開頭。 [0-9][0-9][0-9][0-9]&#xf…

SCTNet模型詳解及代碼復現

模型背景 隨著深度學習技術的發展,語義分割領域取得了顯著進展。然而,在實際應用中,特別是在實時場景下,現有模型往往面臨計算復雜度高、難以平衡精度和速度等問題。為應對這些挑戰,研究人員提出了SCTNet模型,旨在解決實時語義分割問題,同時兼顧精度和效率。該模型融合…

Python的循環

Python的循環 Python的循環有兩種&#xff0c;分別是for…in循環和while循環。 for…in 循環 假設我們要循環輸出一個列表里的元素&#xff1a; names [張三,李四,王五] for name in names:print(name)執行這段代碼后&#xff0c;會依次打印names的每一個元素&#xff1a;…

【0387】Postgres內核 streaming replication(流復制)工作原理

1. Postgres 流復制 本文是關于設置 PostgreSQL 版本流復制的簡明指南,力求盡可能不受平臺限制。故而,其假定您擁有運用操作系統工具編輯文件及安裝/配置軟件包的扎實知識。并且,還假定您熟悉 PostgreSQL 的配置情況。 PostgreSQL 內置的流復制為您的數據庫構建了一個服務…

網絡攻擊行為可視化分析系統【數據分析 + 可視化】

一、系統背景 隨著信息技術的快速發展&#xff0c;網絡已成為現代社會不可或缺的一部分。然而&#xff0c;與此同時&#xff0c;網絡攻擊手段也日益多樣化和復雜化&#xff0c;給企業和個人的信息安全帶來了極大的威脅。傳統的網絡攻擊分析方法往往依賴于人工分析和處理大量的…

利用obs studio制作(人像+屏幕)錄制影像

1.什么是obs? OBS&#xff08;Open Broadcaster Software&#xff09;是一款功能強大的開源軟件&#xff0c;它使用戶能夠直接從電腦錄制視頻和直播內容到 Twitch&#xff0c;YouTube 和 Facebook Live 等平臺。它在需要直播或錄制屏幕活動的游戲玩家、YouTube 用戶和專業人士…