【算法实验二】（DFS－回溯）【踩气球】

1142.踩气球

时限：1000ms 内存限制：10000K 总时限：3000ms

描述

六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。

输入

输入为两个数字，0 0表示结束；

输出

输出为获胜的数字。

输入样例

36 62 49 343 0 0

输出样例

62 49

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;int a[101][101];
int x1,x2; //what they say
int y1,y2;//state:is_false
int istrue(int n)
{for(int i=100; i>1 && n > 1; i--){if(n%i == 0) n /= i;}return (n==1);
}int main()
{while(cin>>x1>>x2 && x1||x2){if(x1>x2) x1 ^= x2 ^= x1 ^= x2;// x1 <= x2if(istrue(x1*x2)){printf("%d\n",x2);}else{if(!istrue(x1) && !istrue(x2)){printf("%d\n",x2);}else{printf("%d\n",istrue(x1)?x1:x2);}}}return 0;
}

【算法实验二】（DFS－回溯）【踩气球】相关推荐

算法实验二【踩气球】（回溯算法）
算法实验二 [踩气球](回溯算法) 1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了 ...
算法实验二【八皇后问题】（回溯算法）
算法实验二 [八皇后问题](回溯算法) 1007.8皇后问题时限:1000ms 内存限制:10000K 总时限:3000ms 描述输出8皇后问题所有结果. 输入没有输入. 输出每个结果第一行是 ...
c语言分治法求众数重数_算法实验二分治法众数问题.pdf
算法实验二分治法众数问题算法分析与设计实验二分治法主要内容 • 实验目的 • 主要实验仪器设备和环境 • 实验内容 • 实验要求 • 注意点实验目的 • 理解分治法的基本思想 • 针对特定 ...
【算法实验二】--【回溯法】--踩气球
1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球 ...
【NOJ1142】【算法实验二】踩气球
1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的 ...
算法实验二动态规划
动态规划1 实验题目:减肥的小K2 题目描述: 小K是个苦命的孩子,他的师傅为了多赚钱,以减肥为理由,让他去采药,并说不完成不能吃饭.野地里有许多不同的草药,采每一株都需要一些时间,每一株也有它自身的 ...
【NOJ1144】【算法实验二】农场灌溉问题
1144.农场灌溉问题时限:1000ms 内存限制:10000K 总时限:3000ms 描述一农场由图所示的十一种小方块组成,蓝色线条为灌溉渠.若相邻两块的灌溉渠相连则只需一口水井灌溉. 输入给 ...
【NOJ1145】【算法实验二】求图像的周长
1145.求图像的周长时限:1000ms 内存限制:10000K 总时限:3000ms 描述给一个用 ' . ' 和 ' X ' 表示的图形,图形在上.下.左.右.左上.左下.右上.右下8个方向都 ...
数据结构与算法实验二：利用单链表（实现ADT）判断回文
必须要有两个 .h文件和一个 .cpp文件,一个定义,一个实现,一个解决问题: LinkedList.h #ifndef LINKEDLIST_H_ #define LINKEDLIST_H_ #i ...
CUMTOJ算法作业二
CUMTOJ算法作业二问题 A: 单词排序题目描述小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸.笔,把 N 个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上.妈妈问小红:& ...

【算法实验二】（DFS－回溯）【踩气球】

1142.踩气球

【算法实验二】（DFS－回溯）【踩气球】相关推荐

最新文章

热门文章