文章

19

粉丝

0

获赞

4

访问

10.8k

头像
死神来了 题解:上一个题解是错的。。。题目是说的随机抽取。
P1723 杭州电子科技大学机试题
发布于2024年3月7日 18:17
阅读数 560

例如n=20时,素数有2、3、5、7、11、13、17、19共8个。但可以抽取到4、5、6、7、9、11、13、16、17、19共10个数的情况。

具体可参考讲解:(鸽巢原理,又称抽屉原理)NYOJ 417 死神来了 - 代码先锋网 (codeleading.com)   (我只是搬运工)

正确代码:

#include <stdio.h>
int main(){
    int a, b;
    while (scanf_s("%d %d", &a, &b) == 2){
        if (b <= (a + 1) / 2) {
            printf("NO\n");
        }   
        else {
            printf("YES\n");
        }    
    }
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发