AlanYuhenv 2021-12-23 12:49 采纳率: 83.3%
浏览 199

这道怎么解出来啊!急请大家来看看

第1题 砍木板 时限:1s 空间:256m
有一块长度是L的木板,你要砍成K段,要求每一段的长度都必须是正整数,而且每一段的长度都不能相同,问是否能做到,如果能做到输出“possible”,否则输出“impossible”。

【输入格式】

多组测试数据

第一行,一个整数G,表示有G组测试数据。1 <= G <= 5。

每组测试数据格式如下:

一行,两个整数:L和K。1 <= L <= 1000000, 1 <= K <= 1000。

【输出格式】

共G行,每行一个字符串,“possible”或者“impossible”。

输入样例

输出样例

3

9 3

12 1

9 4

possible

possible

impossible

  • 写回答

3条回答

  • An isolated person 2024-11-21 16:58
    关注
    
    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        int n;
        cin>>n;
        for (int i=1;i<=n;i++) {
            int l,k;
            cin>>l>>k;
            int shu= min(l,k);
            if (shu*(shu+1)/2<=l) {
                cout<<"possible"<<endl;
            } 
            else{
                cout<<"impossible"<<endl;
            }
        }
        return 0;
    }
    

    求关注

    评论

报告相同问题?

问题事件

  • 创建了问题 12月23日