中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁 > news >正文

服務(wù)型網(wǎng)站的營(yíng)銷特點(diǎn)域名免費(fèi)注冊(cè)

服務(wù)型網(wǎng)站的營(yíng)銷特點(diǎn),域名免費(fèi)注冊(cè),北京低價(jià)網(wǎng)站建設(shè),怎么做php網(wǎng)站X 進(jìn)制減法 2024-12-6 藍(lán)橋杯每日一題 X 進(jìn)制減法 貪心 進(jìn)制轉(zhuǎn)換 題目大意 進(jìn)制規(guī)定了數(shù)字在數(shù)位上逢幾進(jìn)一。 XX 進(jìn)制是一種很神奇的進(jìn)制, 因?yàn)槠涿恳粩?shù)位的進(jìn)制并不固定!例如說某 種 XX 進(jìn)制數(shù), 最低數(shù)位為二進(jìn)制, 第二數(shù)位為十進(jìn)制, 第三數(shù)位為八進(jìn)制, 則 XX 進(jìn)制…

X 進(jìn)制減法

2024-12-6 藍(lán)橋杯每日一題 X 進(jìn)制減法 貪心 進(jìn)制轉(zhuǎn)換

題目大意

進(jìn)制規(guī)定了數(shù)字在數(shù)位上逢幾進(jìn)一。

XX 進(jìn)制是一種很神奇的進(jìn)制, 因?yàn)槠涿恳粩?shù)位的進(jìn)制并不固定!例如說某 種 XX 進(jìn)制數(shù), 最低數(shù)位為二進(jìn)制, 第二數(shù)位為十進(jìn)制, 第三數(shù)位為八進(jìn)制, 則 XX 進(jìn)制數(shù) 321 轉(zhuǎn)換為十進(jìn)制數(shù)為 65 。

現(xiàn)在有兩個(gè) XX 進(jìn)制表示的整數(shù) AA 和 BB, 但是其具體每一數(shù)位的進(jìn)制還不確 定, 只知道 AA 和 BB 是同一進(jìn)制規(guī)則, 且每一數(shù)位最高為 NN 進(jìn)制, 最低為二進(jìn) 制。請(qǐng)你算出 A?BA?B 的結(jié)果最小可能是多少。

請(qǐng)注意, 你需要保證 AA 和 BB 在 XX 進(jìn)制下都是合法的, 即每一數(shù)位上的數(shù) 字要小于其進(jìn)制。

解題思路

剛開始看這道題的時(shí)候是沒有看懂X 進(jìn)制數(shù)是怎么轉(zhuǎn)換成十進(jìn)制的。

先來看一個(gè)二進(jìn)制數(shù)怎么轉(zhuǎn)換成十進(jìn)制:

? 11111 = > 1 ? 2 ? 2 ? 2 ? 2 + 1 ? 2 ? 2 ? 2 + 12 ? 2 + 1 ? 2 + 1 = 31 11111 => 1 * 2 * 2 * 2 * 2 + 1 * 2 * 2 * 2 + 1 2 * 2 + 1 * 2 + 1 = 31 11111=>1?2?2?2?2+1?2?2?2+12?2+1?2+1=31

注意觀察到,因?yàn)檫@個(gè)11111的每一位都是作為二進(jìn)制的數(shù),那么在計(jì)算的時(shí)候它需要乘上當(dāng)前位置前后面的所有2 不包括自己。

類比本題的例子來說:

? 321 = > 3 ? 10 ? 2 + 2 ? 2 + 1 = 65 321 => 3*10*2 + 2*2 + 1 = 65 321=>3?10?2+2?2+1=65

同樣是某一位上的數(shù)num[i] * 它后面所有的進(jìn)制

之后就是先判斷這個(gè)每一位對(duì)應(yīng)的進(jìn)制,由于想要最小值,那么由以上的計(jì)算過程可知,只需讓每一個(gè)進(jìn)制取到最小值即可,當(dāng)然最小是二進(jìn)制。

代碼相關(guān)解釋都在注釋中。

Accepted
#include <iostream>using namespace std;
typedef long long ll;
const int N = 100010,mod = 1000000007;
int a[N],b[N],n,m;
ll c[N];    // 存儲(chǔ)進(jìn)制前綴積int main()
{cin>>n>>m;for(int i = m;i >= 1;i--) {cin>>a[i];}int len = m;cin>>m;for(int i = m;i >= 1;i--) {cin>>b[i];}c[0] = 1;len = len > m ? len : m;    for(int i = 1;i <= len;i++) {// 確定進(jìn)制int t = max(a[i],b[i]);c[i] = max(2,t+1);c[i] = c[i-1]*c[i] % mod;   // 計(jì)算前綴積}ll res = 0;for(int i = 1;i <=  len;i++) {res = (res+(a[i]-b[i])*c[i-1]%mod)%mod;}// 雖然題目中表明A > B但是取模之后的值不一定是A大,所以最后要做將負(fù)數(shù)轉(zhuǎn)為正值的操作// 那么先加mod就是為了補(bǔ)充A的不足而加的// 最后為了防止res的值為負(fù),進(jìn)行加mod再取模,將其轉(zhuǎn)換為正值4.如果不處理這點(diǎn)會(huì)過50%cout<<(res + mod) % mod<<endl;return 0;
}
備注

想要一起備賽的小伙伴添加一下 !

在這里插入圖片描述

http://www.risenshineclean.com/news/54244.html

相關(guān)文章:

  • 博客和網(wǎng)站有什么不同百度廣告點(diǎn)擊軟件源碼
  • 網(wǎng)站建設(shè)開發(fā)有限公司線下推廣方式有哪些
  • wordpress 4.8中文版高級(jí)seo是什么職位
  • 成都網(wǎng)站優(yōu)化報(bào)價(jià)營(yíng)銷策劃師
  • 安徽省住房與城鄉(xiāng)建設(shè)網(wǎng)站網(wǎng)絡(luò)推廣怎么做
  • 上海網(wǎng)站建設(shè)的企濟(jì)南網(wǎng)站建設(shè)方案
  • 網(wǎng)站和webapp的區(qū)別網(wǎng)上推廣平臺(tái)
  • 網(wǎng)站建設(shè)詳細(xì)需求文檔東莞做網(wǎng)站哪個(gè)公司好
  • 全屏網(wǎng)站尺寸鄭州seo哪家專業(yè)
  • 如何提升網(wǎng)站速度女生讀網(wǎng)絡(luò)營(yíng)銷與電商直播
  • 珠江現(xiàn)代建設(shè) 雜志社網(wǎng)站石家莊seo網(wǎng)絡(luò)優(yōu)化的公司
  • 科技打破壟斷全球的霸權(quán)鄭州seo排名優(yōu)化公司
  • 做門戶網(wǎng)站源碼上海網(wǎng)絡(luò)推廣平臺(tái)
  • php 做網(wǎng)站網(wǎng)店無貨源怎么做
  • 交友系統(tǒng)網(wǎng)站建設(shè)系統(tǒng)優(yōu)化的方法
  • 網(wǎng)站建設(shè)教程下載seo如何快速排名
  • 網(wǎng)站一屏做多大網(wǎng)址域名注冊(cè)
  • 手機(jī)網(wǎng)站制作行業(yè)排行前端seo搜索引擎優(yōu)化
  • 網(wǎng)站內(nèi)容作弊的形式南寧網(wǎng)站建設(shè)網(wǎng)絡(luò)公司
  • 建網(wǎng)站能在家里做嗎網(wǎng)站設(shè)計(jì)的流程
  • 中國(guó)紀(jì)檢監(jiān)察報(bào)電子報(bào)鄭州seo優(yōu)化顧問阿亮
  • wordpress首頁調(diào)用文章縮略圖上海百度整站優(yōu)化服務(wù)
  • 做網(wǎng)站加班市場(chǎng)調(diào)研報(bào)告范文
  • wordpress 鏈接 中文亂碼小璇seo優(yōu)化網(wǎng)站
  • 南寧網(wǎng)站推廣最新熱搜榜
  • 網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)師需要的基礎(chǔ)百度網(wǎng)站怎樣優(yōu)化排名
  • 亞洲7號(hào)衛(wèi)星電視windows優(yōu)化大師下載
  • 網(wǎng)站 代備案谷歌google下載
  • wordpress 網(wǎng)頁飄窗深圳網(wǎng)站seo推廣
  • 網(wǎng)站后臺(tái)生成器網(wǎng)站制作優(yōu)化排名