任给出正整数n和k(1≤n≤1,000,000 , 0≤k≤n),取数规则如下:
例如n=16,k=4
第一次取数 1 取数后的余数为16-1=15
第二次取数 2 取数后的余数为15-2=13
第三次取数 4 取数后的余数为13-4=9
第四次取数 8 取数后的余数为 9-8=1
当第五次取数时,因为余数是1,不够取,此时作如下处理
余数1+k=5,再从1开始取
第五次取数 1 取数后的余数为5-1=4
第六次取数 2 取数后的余数为4-2=2
由于第七次取数4,但余数为2,又得重新加k,2+4=6,再从1开始取
第七次取数 1 取数后的余数为 6-1=5
第八次取数 2 取数后的余数为 5-2=3
第九次取数 4 但不够取
3+4=7
第九次取数 1 取数后的余数为 7-1=6
第十次取数 2 取数后的余数为 6-2=4
第十一次取数 4 取数后的余数为 4-4=0 正好取完
由此可见,当n=16,k=4时,按上面方法11次取完
Samples
Input Copy
16 4
Output
11
题意: 给出你一个n和m,问你每次n减去20,21,22,…直到(2x>n)若n为零输出减的次数,不为零则加上m继续上面的从20开始减直至n为0,如果无法使n=0,那么输出“Bad Number!”。
思路: 首先他是按照2i来减的,如果n大于2i次放一定是n-2i,如果n小于2i那么就要就加上m,那么我们可以知道,现在当前的n一定小于原本的n/2,因为原本的就是i前面的想加正好是2i-1-1,那么我们只需要枚举出n/2+m这么多次加m就可以知道他是否会进入死循环,或者你需要n这个余数出现过也可以直接判定他进入了死循环。不过得每次标记余数。这个没标记。
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[50]; int main() { a[0]=1; for(int i=1; i<=31; i++) { a[i]=a[i-1]*2; } ll n,m; cin>>n>>m; ll ans=0; ll sum=n; for(int i=0; i<=n/2+m; i++,sum+=m) { for(int j=0; j<=31; j++) { if(a[j]<=sum) { sum-=a[j]; ans++; } else break; } if(!sum) break; } if(sum) cout<<"Bad Number!"<<endl; else cout<<ans<<endl; return 0; }
讯享网

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/80021.html