HHUOJ 1860 哆啦A梦的口袋

题目描述

HHUOJ 1860 哆啦A梦的口袋

大家都知道哆啦A梦有一个神奇的口袋，从那个口袋里可以变出任何东西。不过最近哆啦A梦的口袋里资源比较紧张，只能变出某些符合条件的东西。具体条件如下：
（1）东西的名字仅由字母（大小写均可）、数字组成。（仅由字母组成、仅由数字组成或由字母数字共同组成均可。）
（2）如果名字中有数字，则规定连续的数字构成一个正整数，并且所有构成的正整数都必须是素数。例如，11acm23club包含11和23这两个整数，且都为素数，所以11acm23club可以被变出。
现在给你一个物品清单，请你判断上面哪些东西可以被变出，哪些东西不能被变出。

输入

输入包含多组测试数据。
每组第一行输入一个整数n（0<=n<=10），表示东西个数，n=0时，输入结束。
接下来n行，每行输入一个字符串s，表示东西的名字，字符串长度不超过100。里面包含的所有正整数均在32位int范围内，且都大于等于2。

输出

对于每组输入，输出当前这个东西能不能被变出，如果能变出，输出“Yes”，否则输出“No”。

样例输入

2
12acm43club
duolaAmeng
4
1126
acm888club
123acm_club good
13and17
0

样例输出

No
Yes
No
No
No
Yes

字符串问题都不难，都是很烦，考验你的耐心与细节处理，代码如下：

#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
char k[105];
int w,i,j;
void f(int m)//判断素数
{int i;for ( i = 2; i <= sqrt(m); i++){if(m%i==0){w--;break;}}
}
int main()
{int n;while (cin >> n && n != 0){getchar();//此处一定要读掉换行，否则答案错误while(n--){cin.getline(k, 105);int m = strlen(k);w = 0;for (i = m - 1; i >= 0; i--){if (k[i] >= '0' && k[i] <= '9'){int sum = 0;int t = 0;for (j = i;; j--){if (k[j] >= '0' && k[j] <= '9'){w++;sum += (k[j] - '0')*pow(10, t);t++;}else if (k[j] < '0' || k[j] > '9'){f(sum);sum = 0;break;}}i = j+1;}else if (k[i] <= 'z'&& k[i] >= 'a'){w++;}else if (k[i] <= 'Z'&& k[i] >= 'A'){w++;}}if (w == m) cout << "Yes" << endl;else cout << "No" << endl;w = 0;}}
}

HHUOJ 1860 哆啦A梦的口袋相关推荐

我从哆啦A梦的口袋里，掏出一辆充气电动车
郭一璞贾浩楠发自凹非寺量子位报道 | 公众号 QbitAI 海的那一边的霓虹国人民,承受着交通不便的困扰. 打车,随随便便就要人民币上百元: 地铁,不同公司的地铁线路居然要出站换乘: 公交车 ...
闲鱼把各种玩法做成了一个平台：哆啦A梦
简介:哆啦A梦的口袋里,都有哪些好玩的? 作者:闲鱼技术-齐悟玩法平台背景在闲鱼内我们把供给用户的闲鱼红包.支付宝红包.包邮券.宝卡等统称为用户权益.是闲鱼用户运营的重要策略,在拉新.留存.促活. ...
哆啦a梦简单图画python编程_哆啦a梦怎么画简单画法，哆啦a梦简笔画带颜色，超可爱...
有着神奇口袋的蓝胖子给我们的童年留下了深刻的记忆,哆啦A梦的口袋中总是能掏出各种神奇的道具帮助大雄解决遇到的困难,你是不是曾经也幻想有一个这样万能的朋友呢?今天我们为大家整理了一些哆啦A梦简笔画大全可 ...
我是没有口袋的哆啦a梦
从小到大,一直习惯哆啦A梦的陪伴. 他和大雄,静香,小夫,胖虎一起经历的那些传奇与故事,这么些年不知道翻看了多少遍. 那些温馨的,感动的,可爱的,搞笑的情节也都印在脑中. 每每想起来,都觉得那个小镇仿 ...
哆啦a梦简单图画python编程_[python]画哆啦A梦,Python,绘制
from turtle import * #无轨迹跳跃 defmy_goto(x, y): penup() goto(x, y) pendown()#眼睛 defeyes(): fillcolor(& ...
前端小项目：使用canvas绘画哆啦A梦
最近在学canvas元素,<canvas>标签只是图形容器,必须使用js来绘制图形.为了增强对canvas元素的理解,于是用canvas画了一个哆啦A梦来要实现的效果图在线预览要想绘 ...
python画图哆啦a梦-python 绘制哆啦A梦
[实例简介] 绘制哆啦A梦 [实例截图] [核心代码] #!/usr/bin/python # -*- coding: UTF-8 -*- # 哆啦A梦 import turtle def flyTo ...
python画图哆啦a梦-【Python】绘制哆啦A梦
from turtle import * #无轨迹跳跃 defmy_goto(x, y): penup() goto(x, y) pendown()#眼睛 defeyes(): fillcolor(& ...
python实现画图哆啦A梦
python实现画图哆啦A梦借鉴了一下别人的数据,自己测太难了效果图 python源代码 import turtle def flyTo(x, y): #开启无轨迹跳跃turtle.penup() ...
【python】利用python的tkinter-canvas函数绘制哆啦A梦过程详解（附源码）
1 引言绘制哆啦A梦的过程,其实是对哆啦A梦进行拆解的过程,得先构思出他的头部.眼睛.鼻子.嘴巴.胡须.身体.铃铛.口袋.手以及脚等(如下图所示),才能进行下一步的绘画工作.心中有丘壑,方能水到渠 ...

HHUOJ 1860 哆啦A梦的口袋

HHUOJ 1860 哆啦A梦的口袋

输入

输出

样例输入

样例输出

HHUOJ 1860 哆啦A梦的口袋相关推荐

最新文章

热门文章