本文主要是介绍C. Really Big Numbers,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
二分搜索找到最小的符合条件的数据
#include<stdio.h> int main() {long long n,s,l,r,mid,ans;scanf("%lld%lld",&n,&s);l=1,r=n,ans=0;while(l<=r){mid=(r-l)/2+l;long long dig,sum;dig=mid;sum=0;while(dig){sum+=dig%10; //计算各位之和dig/=10;}if(mid-sum>=s){ans=n-mid+1; //两数之差不小于s,有则记录,无则为零r=mid-1; //避免死循环} elsel=mid+1;}printf("%lld",ans);return 0; }
这篇关于C. Really Big Numbers的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!