文章

166

粉丝

68

获赞

825

访问

49.6k

头像
切木棍 题解:纯粹的数学问题
P1674 中南大学机试题
发布于2025年3月18日 11:49
阅读数 195

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    while(cin>>n){
        if(n%2!=0||n<=4){
            cout<<0<<endl;
            continue;
        }
        int k=0;
        for(int i=2;i<n-i;i+=2){
            k++;
        }
        cout<<k<<endl;
    }
}

画一下图你就明白为什么这么写了,对于图上用小段表示,切一些你就明白了,但是要注意边界条件,<=4 的 和奇数的,都是无法形成矩形的,矩形一定要求是不正方形且矩形周长必然是偶数

登录查看完整内容


登录后发布评论

2 条评论
simple_bright_
2025年3月19日 16:10

 

赞(0)

RingoCrystal : 回复 simple_bright_: 这个就是切成两个左小右大或者左大右小的偶数的问题,因为要求不重复,这里取的左小右大,建议自己动动笔,按上面的描述画一画

2025年3月20日 11:40