題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5491

分析：對于給出的D，我們令D++，然后首先判斷D是否屬于區(qū)間[S1，S2]，如果屬于，那么D即為答案，否則無異于以下兩種情況：

（1）D中1的個數(shù)小于S1，對于這種情況，我們需要做的就是在增加D的同時，增加其二進制中1的個數(shù)，我們從其二進制的低位（假設(shè)最低位的標號為0）開始找，找到第一個0（假設(shè)該位的標號為i），將該位的0變?yōu)?（即令D+2^i）,然后繼續(xù)判斷；

（2）D中1的個數(shù)大于S2，對于這種情況，同理，我們需要從低位開始找，找到第一個1，將這個1變?yōu)?（同樣是加上2^i），直至D滿足題意為止。

需要注意的，給出的D是int類型的，但比D大的數(shù)可能會超過int，我們用long long來存。

#include<iostream> #include<cstdio> using namespace std;typedef long long ll; int main() {int t,T = 1,s1,s2;ll d;scanf("%d",&t);while(t--){scanf("%I64d%d%d",&d,&s1,&s2);d++;while(true){ll m = d;int num = 0,cnt = 0,bri[35];while(m){if(m % 2){bri[num++] = 1;cnt++;}else bri[num++] = 0;m /= 2;}if(cnt < s1){int i = 0;for(;i < num; i++)if(bri[i] == 0) break;d = d + (1 << i);}else if(cnt > s2){int i = 0;for(; i < num; i++)if(bri[i] == 1) break;d = d + (1 << i);}else break;}printf("Case #%d: %lld\n",T++,d);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu 5491 The Next(数学模拟)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。