1. 程式人生 > >這壓縮,太強了![USACO1.3]牛式 Prime Cryptarithm

這壓縮,太強了![USACO1.3]牛式 Prime Cryptarithm

#include<bits/stdc++.h>
int i,j,k,m,n,a,ans,f;
void pd(int x){
    while (x){
        if ((1<<(x%10)|k)!=k) f=0;
        x/=10;
    }
}

int main(){
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%d",&a);
        k|=1<<a;
    }
    for (i=100;i<1000;i++)
        for (j=10;j<100,i*j<10000;j++){
            if (i*(j/10)>=1000 || i*(j%10)>=1000) continue;
            f=1;
            pd(i); pd(j); pd(i*j); pd(i*(j%10)); pd(i*(j/10));
            if (f) ans++;
        }
    printf("%d\n",ans);
    return 0;
}

相關推薦

壓縮[USACO1.3] Prime Cryptarithm

#include<bits/stdc++.h> int i,j,k,m,n,a,ans,f; void pd(int x){ while (x){ if ((1<<(x%10)|k)!=k) f=0; x/=1

[USACO1.3] Prime Cryptarithm

大意 給定一些數字問下面這個方程的解中只包含這些數字的方案數 (102x1+101x2+100x3)x4+(102x1+101x2+100x3)10x5=103x6102x7101x8100x9(10^

yoowalk–web版3D網站瀏覽

剛剛GOOGLE一下,在這裡 看到了一個不錯的Flex應用介紹: 記得大學的時候玩文字MUD,玩得不亦樂乎,而最近遊戲界在狂炒Web遊戲,各大遊戲界巨頭也紛紛投入巨資,希望依靠Web遊戲重新對遊戲巨頭進行 排名重新整理。現在我已經對遊戲沒有了熱情,不過在網上瞎逛的時候,yo

錄音轉換文字,會議紀要不動手只動口款神器

職場工作人員肯定都知道,在公司開會是常有的事,三天一小會兩天一大會,每次開會都要拿個小本本記錄領導講的重點。 如果領導講的稍微有點快,你又在開小差,根本沒聽到領導講的啥,事後不知道因該幹嘛,或是領導講的重點太多,你來不及記錄,該怎麼辦? 其實,隨著科技的發展,人們幹什麼都要求高效,做會議記錄

論程式設計師的自我修養現實

“我自己是一名從事了8年的j a v a全棧開發工程師,辭職目前在做線上教育講師,來了就是我學生,有不懂的可以問我今年4月我花了一個月整理了一套比較系統適合2018年學習的 j a v a資料,從基礎的面向物件到執行緒,j d b c都有整理,送給每一位小夥伴,這裡是學習者聚集地,如果你有興

程式設計師吐槽:初中畢業的同學進阿里工作網友的評論亮

很多企業老闆學歷都不高,因為敢拼敢闖,再加上一些經驗和人脈,在某一些行業取得了明顯的成功。雖然是說學歷不高,但是通過自己努力取得的成功應該是值得借鑑和學習的。但是有一些人持相反意見,就像下面這位程式設計師吐槽:自己初中沒畢業的同學沒有文憑,然後在阿里巴巴上班,而且還擔任要職? 這位程式設計

月薪45K的Python爬蟲工程師告訴你爬蟲應該怎麼學詳細

想用Python做爬蟲,而你卻還不會Python的話,那麼這些入門基礎知識必不可少。很多小夥伴,特別是在學校的學生,接觸到爬蟲之後就感覺這個好厲害的樣子,我要學。但是卻完全不知道從何開始,很迷茫,學的也很雜,下面就跟著小編一起來看看想用python來做爬蟲到底需要學習哪些

當程式出現Bug時程式設計師的反應真實

如果有想學習Web的程式設計師,可來我們的Web學習Q群:957389100免費送Web的視訊教程噢! 我整理了一份適合19年學習的Web乾貨,送給每一位想學的小夥伴,並且每天晚上8點還會在群內直播講解Web知識,歡迎大家前來學習哦。 在普通人的印象中程式設計師應該是一份嚴

只有程式猿才懂得動圖搞笑

離職程式設計師之專案交接動了一下看似很普通的一句程式碼在找bug找到bug了修復完bug,迎接週末的我剛修復了Bug,我給老闆演示的時候正則表示式返回了了預期結果的時候新手程式設計師第一次打出Hello World的時候測試工程師責怪程式設計師低階bug的時候理想與現實的差距

Ubuntu下安裝AS

感覺本人以前太萌傻了,圖樣圖森破,都怪老師欺騙我,害我在Window下被坑了那麼多年 安裝教程 在 Ubuntu 14.04LTS 上安裝 Android Studio 第一步:開啟terminal,輸入以下命令 sudo apt-add-re

一文帶你入門Java Stream流

兩個星期以前,就有讀者強烈要求我寫一篇 Java Stream 流的文章,我說市面上不是已經有很多了嗎,結果你猜他怎麼說:“就想看你寫的啊!”你看你看,多麼蒼白的喜歡啊。那就“勉為其難”寫一篇吧,嘻嘻。 單從“Stream”這個單詞上來看,它似乎和 java.io 包下的 InputStream 和 Ou

全方位剖析 Linux 作業系統

## Linux 簡介 UNIX 是一個互動式系統,用於同時處理多程序和多使用者同時線上。為什麼要說 UNIX,那是因為 Linux 是由 UNIX 發展而來的,UNIX 是由程式設計師設計,它的主要服務物件也是程式設計師。Linux 繼承了 UNIX 的設計目標。從智慧手機到汽車,超級計算機和家用電器,從

用 Span 對 C# 程序中三大記憶體區域進行統一訪問 厲害

## 一:背景 ### 1. 講故事 前段時間寫了幾篇 C# 漫文,評論留言中有很多朋友多次提到 Span,週末抽空看了下,確實是一個非常

spring-cloud-config 多服務共享公共配置的解決方案總結

### 問題描述 我們公司的專案是基於SpringCloud開發的微服務,用到了Spring-Cloud-Config作為微服務統一的配置中心,可以將散落在各個服務的配置進行統一配置管理。 雖然配置中心將各個應用的配置檔案進行了統一管理, 但是涉及到的一些公共配置,比如資料庫連線,redis連線,ftp連線

Go語言的網絡功能麽多項目。。。

etc rpc服務 框架 file olt 配置 lan 實現 dubbo Centrifugo 是一個用 Golang 實現的基於 Websocket 或者 SockJS 的實時通信平臺。https://www.oschina.net/p/centrifugalrpcx是

乾貨10個頂級資源網站不知道實在是可惜

  大家一般找資源肯定會先想到百度搜索,可是有時候度娘資源也是有限的。想要的資源找不到怎麼辦?別擔心,今天給大家分享10個資源超級豐富的網站,趕快來看看吧!   1.有妖氣   中國唯一且最大的純原創漫畫網站,數千名中國原創漫畫作者匯聚於此,線上連載最熱門的全新漫畫作品,為中國原創漫畫作者提

聯通混改旗開得勝容易

超級變變變 …… 聯通混改旗開得勝,太容易了!截至今年8月,中國聯通與騰訊、阿里、京東、百度合作打造的融合營銷新模式,累計完成收入232.4億元。 更詳細的資料如下: 今年1—8月,主營業務收入增幅從2015年的-5.3%轉為6.9%,上市公司利潤同比增長47.5

高效這麼久的Linux居然不知道7個終端快捷鍵

大家好,我是良許。 作為 Linux 使用者,大家肯定在 Linux 終端下敲過無數的命令。有的命令很短,比如:`ls` 、`cd` 、`pwd` 之類,這種命令大家毫無壓力。但是,有些命令就比較長了,比如: ``` $ git push origin HEAD:refs/for/master ```

在印度這樣的國家位父親令人敬佩(文/萱草)

成績 顏色 自己的 兩個 掌握 最可 老婆 代表作 精彩 阿米爾汗不愧是印度電影的良心。他的幾部代表作無一不在針砭時弊,為民發聲。就像《三傻大鬧寶萊塢》對錯誤教育制度的反擊,《我的個神》和《偶滴神啊》對印度宗教的大膽批判和質疑,《芭薩堤的顏色》對印度政治體制的強烈抨擊等,每

國珍竹珍沐浴露14大神奇功能強大必看

產生 alt 創業平臺 如何選擇 營銷 卡住 有時 分享 健康 潤滑拉鏈 假如某天你穿褲子突然覺得拉鏈拉不上去,卡卡的,這時你老婆直接在你拉鏈上擠點沐浴露,請不要誤會,好麽?這只是因為拉鏈卡住了,滴一滴竹珍沐浴露到卡住的位置再拉,問題就解決了。 潤滑剃須