codeforces679A 交互题目入门

最新推荐文章于 2023-09-12 13:03:01 发布

原创最新推荐文章于 2023-09-12 13:03:01 发布 · 1.7k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

OJ----codeforces

这是一道交互式编程题目，要求在不超过20次询问内判断系统给出的[2,100]区间内的数x是合数还是素数。通过预先生成2-50的素数及其平方，可以确保最多询问19次。注意，交互式题目需要确保每次输出后立即刷新输出缓冲区，以正确接收系统反馈。给出了不同编程语言中强制刷新输出缓冲区的函数示例。" 115288673,9790080,Java OOP面试必看：99道经典题目解析,"['JavaOOP', 'java面试', '编程', '程序员', 'JAVA']

系统随机给你一个 [2,100]的数x

你可以进行不超过20次询问

每次询问输出一个数系统会回答是否x的因子

如果是则输入yes 否则则为no

请问x为合数还是素数

题解：

任意一个合数都有两个或以上素数的因子

因此我们只要先打表打出2-50的素数，还有不超过50的素数的平方

int prime[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49 };

一共有19个

所以只要询问19次即可

交互式题目有个需要注意的每次输出完进行交互都要强制刷新输出缓冲区

以下为各种编程语言的强制刷新输出缓冲区的函数

fflush(stdout) in C++;
System.out.flush() in Java;
stdout.flush() in Python;
flush(output) in Pascal;

AC_code:

/*
Algorithm:
Author: anthony1314
Creat Time:
Time Complexity:
*/

#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<cstring>
#include<cstdio>
//#include<bits/stdc++.h>
#define ll long long
#define maxn 1005
#define mod 1e9 + 7
#define line printf("--------------");
using namespace std;

int prime[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49 };
char s[10];
int main() {
	int cnt = 0;
	for (int i = 0; i<19; i++) {
		printf("%d\n", prime[i]);
		fflush(stdout);
		scanf("%s", s);
		if (!strcmp(s, "yes")) cnt++;
	}
	if (cnt >= 2) printf("composite\n");
	else printf("prime\n");
	fflush(stdout);
	return 0;
}