2025年A. 取数问题

A. 取数问题任给出正整数 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

大家好,我是讯享网,很高兴认识大家。

任给出正整数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; } 

讯享网
小讯
上一篇 2025-03-20 21:05
下一篇 2025-02-22 10:27

相关推荐

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