Codeforces Round 958 (Div. 2)

emmmm,就写出来一个A题

感觉这场要掉一百分妈的纯傻逼我是

开补吧

Problem - A - Codeforces

思路：

看能分多少个k-1出来吧，再看最后的余数为多少

代码：

#include<iostream>
#include<algorithm>
typedef long long ll;
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
    	ll n,k,sum=0;
    	cin>>n>>k;
    	while(n>k){
    		n-=(k-1);
    		sum++;
		}
		if(n!=1) sum++;
		cout<<sum<<endl;
	}
    return 0;
}

Problem - B - Codeforces

思路：

因为可以连续操作无数次，我们可以把每一段连续的0都看作一个0&#x