2018華東交通大學雙基賽G-7的意志
題目描述
定義一個序列a:7,77,777......,7777777(數字全為7的正整數,且長度可以無限大)
clearlove7需要從含有7的意志的數裡獲得力量,如果一個整數能被序列a中的任意一個數字整除,並且其數位之和為序列a中任意一個數字的倍數,那麼這個數字就含有7的意志,現在給你一個範圍[n,m],問這個範圍裡有多少個數字含有7的意志。
輸入描述:
多組輸入,每行兩個個整數n,m(1<=n<=m<=1e18),如果輸入為"0 0",停止程式。
輸出描述:
每一行輸出含有7的意志的數的個數。
示例1
輸入
1 7 1 100 1 1000 0 0
輸出
1 3 21
說明
1到100中符合條件的數字為7,70,77
數位dp板子題
#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<stack> #include<cstdio> #include<map> #include<set> #include<string> #include<queue> using namespace std; #define inf 0x3f3f3f3f typedef long long ll; ll dp[20][255][10]; ll a[20]; ll dfs(ll pos,ll sum2,ll sum1,bool limit){//sum2為數位和 ,sum1為%7 if(pos==-1){ return (sum1%7==0&&sum2%7==0); } if(!limit&&dp[pos][sum2][sum1]!=-1){//使用記憶化 return dp[pos][sum2][sum1]; } ll up=limit?a[pos]:9; ll ans=0; for(int i=0;i<=up;i++){ ans+=dfs(pos-1,sum2+i,(sum1*10+i)%7,limit&&i==up); } if(!limit)dp[pos][sum2][sum1]=ans;//記憶化 return ans; } ll solve(ll b){ int len=0; while(b!=0){ a[len++]=b%10; b/=10; } return dfs(len-1,0,0,true); } int main(){ ll n,m; memset(dp,-1,sizeof(dp)); while(cin>>n>>m){ if(n==0&&m==0){ return 0; } cout<<solve(m)-solve(n-1)<<endl; } return 0; }
相關推薦
2018華東交通大學雙基賽G-7的意志
題目描述 定義一個序列a:7,77,777......,7777777(數字全為7的正整數,且長度可以無限大) clearlove7需要從含有7的意志的數裡獲得力量,如果一個整數能被序列a中的任意一個數字整除,並且其數位之和為序列a中任意一個數字的倍數,那麼這個數字就含
華東交通大學2018年ACM“雙基”程式設計競賽 I
題面描述 最近,華東交通大學ACM訓練基地的老阿姨被一個數學問題困擾了很久,她希望你能夠幫她解決這個問題。 這個數學問題是這樣的,給你一個N,要求你計算 gcd(a,b)表示a和b的最大公約數 輸入描述: 多組輸入,每行一個整數n(1&
華東交通大學2018年ACM“雙基”程式設計競賽 K
MIKU醬是個玩遊戲氪金的人,遊戲公司給她制定了新的規則,如果想從關卡i到關卡j,你需要交一些錢就可以了,但同時,MIKU醬的爸爸zjw很愛她,所以她可以每過一關就向她爸要一次錢,但她爸每次給他的錢是固定的,MIKU醬是個不會節省的女孩,哪怕每次多出來的錢,她也會拿去買肥宅快樂水,所以每次要的錢一
華東交通大學2018年ACM“雙基”程式設計競賽 D
摸魚之王MIKU醬想去埃及玩,需要一個人陪同。小新和小磊都想陪MIKU醬一起去,但名額只有一個。所以小磊和小新決定用一個小遊戲來決定誰和MIKU醬出去玩。 遊戲的道具是21張塔羅牌,塔羅牌分為大牌和小牌,其中大牌有22張,分別是編號為0的愚者(The Fool)
華東交通大學2017年ACM“雙基”程序設計競賽 1002
roo 解法 out 偶數 男女 不知道 大學 交通 spa Problem Description 一天YZW參加了學校組織交際舞活動,活動的開始活動方分別給男生和女生從1-n進行編號,按照從小到大順時針的方式進行男女搭檔分配,相同編號的男女組合成一對,例如一號男生與一
華東交通大學2017年ACM“雙基”程序設計競賽 1001
put inner 輸入 ret inpu script style input ros Problem Description 最近流行吃雞,那就直接輸出一行"Winner winner ,chicken dinner!"(沒有雙引號)模板代碼:#include <
華東交通大學2017年ACM“雙基”程序設計競賽 1005
esc define names 矩陣 ros matrix 末尾 pan output Problem Description 假設你有一個矩陣,有這樣的運算A^(n+1) = A^(n)*A (*代表矩陣乘法)現在已知一個n*n矩陣A,S = A+A^2+A^3+..
華東交通大學2017年ACM“雙基”程序設計競賽 1008
col pan 數據 problem 表示 proc leo turn mem Problem Description 長度為 n 的序列,把它劃分成兩段非空的子序列,定義權值為:兩段子序列的最大值的差的絕對值。求可能的最大的權值。數據範圍:2 <= n <=
華東交通大學2017年ACM“雙基”程序設計競賽 1003
size 小球 problem cout output () add 兩個 ace Problem Description 有兩個球在長度為L的直線跑道上運動,兩端為墻。0時刻小球a以1m/s的速度從起點向終點運動,t時刻小球b以相同的速度從終點向起點運動。問T時刻兩球的
華東交通大學2017年ACM雙基程序設計大賽題解
top his int back i+1 mem 跳舞 n-k 中一 簡單題 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(
2018沈陽網絡賽G
nbsp namespace scan con eof while return == tor 容斥+狀壓 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons
2018年湘潭大學程式設計競賽 G題 矩陣快速冪
連結:https://www.nowcoder.com/acm/contest/105/G 來源:牛客網 又見斐波那契 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format: %lld 題目描述 這是一個加
2018北京交通大學區塊鏈技術講座
BC Spark致力於推進區塊鏈技術和開源運動的融合,以一流高校為核心,建立起具有全球影響力的開發者社群。為了加深技術人才對區塊鏈技術的瞭解和參與度,「北京交通大學軟體學院」聯合「BC Spark社群」「鏈得得」,發起「2018北京交通大學區塊鏈技術講座」,為在校學生、開發者普及區塊鏈知識,宣傳區塊鏈技術
2018東北農業大學春季賽校賽——why的數字
題目描述 wyh學長十分鐘愛數字‘7’,他想知道每一個數字中有多少個數字‘7’ 輸入描述: 輸入第一行一個整數T(1<=T<=10) 接下來有T組測試資料,對於每組測試資料,輸
【2015廣東工業大學新生賽G】【區間統計 左右端點計數思想】我是好人2 區間範圍有多少個數 模x餘y
#include<stdio.h> #include<iostream> #include<string.h> #include<string> #in
“盛大遊戲杯”第15屆上海大學程序設計聯賽夏季賽暨上海高校金馬五校賽 G
class ati text sin 生命力 但是 %d nod cti 最近,盛大計劃開發一款手遊,以下是簡化版。系統和我方各有n 頭怪獸,每一頭怪獸都有生命值和攻擊力,並且當怪獸A攻擊怪獸B,如果怪獸B的生命值高於怪獸A的攻擊力,則怪獸B的生命力減少A的攻擊力的數
2018年湘潭大學程序設計競賽 G- 又見斐波那契
class while 快速冪 fir 斐波那契 IT 快速 code ++ 推一推矩陣直接快速冪。 1 #include<bits/stdc++.h> 2 #define LL long long 3 #define pii pair<i
2018山東省ACM省賽G題-Game
mov rest CA -- eve sca 山東 for each represent Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player
2018中北大學ACM新生賽指南
比賽時間:2018-12-02 比賽賽制:ACM賽制(非3人隊形式,個人賽) 比賽時長:5小時 (中午是不會讓你去食堂的,餓的撐不住的童鞋可以自帶一塊巧克力啥的,當然你要是提前離開賽場也可以,不過這視為你比賽結束,友情提示:吃東西會讓血糖升高從而影響思維哦!) 題目數量:10題左
2018 ACM/ICPC 焦作賽區網路賽 G 大數取模,費馬小定理
There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rul