LLLYYY的數字思維

2021-09-05 08:58:44 字數 1093 閱讀 5825

題解：本題考驗的是簡單的貪心思維。通過題目我們可以了解到要使得 f (x)盡可能的大，就是要使得x 中的9盡可能的多。所以對於本題，我們可以考慮構造出乙個最大的a，使得這個a滿足它的每一位都是9且a<=c，接著我們再令b = c - a，將a 和 b 分別代入 f (x)中，求得最後的答案即可。

c++版本一

/*


*@author: stzg


*@language: c++


*/#include #include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define debug


#define ri register int


using namespace std;


typedef long long ll;


typedef __int128 lll;


const int n=10000;


const int mod=1e9+7;


const double pi = acos(-1.0);


const double exp = 1e-8;


const int inf = 0x3f3f3f3f;


ll t,n,m,k,q;


int f(ll x)


return tmp;


}int main()


//cout << "hello world!" << endl;


return 0;


}
c++版本二

#include#define ll long long


using namespace std;


int main() 


k /= 10;


a = k;


b = n - k;


ll sum = 0;


while(a) 


while(b) 


cout << sum << endl;


}return 0;


}

LLLYYY的數字思維（模擬題）

lllyyy很喜歡寫暴力模擬貪心思維。某一天在機房，他突然拋給了隊友ppq一 個問題。問題如下 有乙個函式f int f int x return tmp 接著lllyyy給定乙個整數 c，要求在c範圍內找兩個整數a和b,使得a b c，且f a f b 的值最大。採用多組輸入方式。每行輸入乙個整數...

幸運數字 （思維）

幸運數字 思維 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。現在想知道在1.n的第k小的排列 permutation，中，有多少個幸運數字所在的位置的序號也是幸運數字。第一行兩個整數n，k。1 n，k 1000,000,000...

1009 數字1的數量（思維）

給定乙個十進位制正整數n，寫下從1開始，到n的所有正數，計算出其 現所有1的個數。例如 n 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。輸入輸入n 1 n 10 9 輸出輸出包含1的個數 輸入樣例 12輸出樣例 5乙個多位數21905 個位 它出現1的數為 1 219...