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

321

1到100中符合條件的數字為7，70，77

數字dp基礎

#include#include#include#include#include#include#include#include#include#include#includeusing 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)
if(!limit&&dp[pos][sum2][sum1]!=-1)
ll up=limit?a[pos]:9;
ll ans=0;
for(int i=0;i<=up;i++)
if(!limit)dp[pos][sum2][sum1]=ans;//記憶化
return ans;
}ll solve(ll b)
return dfs(len-1,0,0,true);
}int main()
cout<}	return 0; 
}

2019華東交通大學ACM基地簡介

acm國際大學生程式設計競賽 英文全稱 acm international collegiate programming contest 簡稱acm icpc或icpc 是由國際計算機協會 acm 主辦的，一項旨在展示大學生創新能力 團隊精神和在壓力下編寫程式 分析和解決問題能力的年度競賽。經過40...

西安交通大學MOOC C 期末1

題目內容 輸入若干學生的成績，統計各班的成績的平均值，並按班級名稱的機內碼從小到大排序輸出。學生成績資訊包括 班級，學號和成績。班級名稱是 000 時表示成績輸入結束。班級名稱不超過20字元，學號不超過10個字元，成績為整數，平均成績為雙精度實數，保留三位小數。班級數不超過10個，總人數不超過100...

上海交通大學復試題 最短路徑

上海交通大學復試題 最短路徑 時間限制 1秒 空間限制 65536k 熱度指數 3277 n個城市，標號從0到n 1，m條道路，第k條道路 k從0開始 的長度為2 k，求編號為0的城市到其他城市的最短距離 第一行兩個正整數n 2 n 100 m m 500 表示有n個城市，m條道路 接下來m行兩個整...