HustOJ - 1018

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     bool sushu(int n);
 6     long long i,n,s,t,a,b,c,d,e;
 7     while (cin>>n)
 8     {
 9         a=n%10;
10         b=n%100/10;
11         c=n%1000/100;
12         d=n%10000/1000;
13         e=n%100000/10000;
14         if (n>0&&sushu(n)==true)
15         {
16             if (n>1&&n<=9||n==11) cout<<"Yes"<<endl;
17             else if (n>11&&n<100&&n==10) cout<<"No"<<endl;
18             else if (n>=100&&n<1000&&a==c) cout<<"Yes"<<endl;
19             else if (n>=1000&&n<10000&&a==d&&b==c) cout<<"Yes"<<endl;
20             else if (n>=10000&&n<100000&&a==e&&b==d) cout<<"Yes"<<endl;
21             else cout<<"No"<<endl;
22         }
23         else cout<<"No"<<endl;
24     }
25     return 0;
26 }
27
28 bool sushu(int n)
29 {
30     int i,s=0;
31     if (n>1)
32     {
33         for (i=2;i<n;i++)
34         {
35             if (n%i==0) s++;
36         }
37         if (s==0) return true;
38         //else return false;
39     }
40     else return false;
41 }

1018 五位以内的对称素数

时间: 2024-11-10 21:54:43

HustOJ - 1018的相关文章

问题 1018: C语言程序设计教程(第三版)课后习题6.8

/******************************************************************** @file Main.cpp @date 2017-05-12 @author Zoro_Tiger @brief 问题 1018: C语言程序设计教程(第三版)课后习题6.8 http://www.dotcpp.com/oj/problem1018.html *************************************************

题目1018:统计同成绩学生人数(数组或者map)

题目链接:http://ac.jobdu.com/problem.php?pid=1018 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: // // 1018.cpp // oj // // Created by PengFei_Zheng on 05/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // //ios::sync_with_stdio(

POJ 1018 Communication System(DP)

http://poj.org/problem?id=1018 题意: 某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1.m2.m3.....mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格prices. 现在每种设备都各需要1个,考虑到性价比问题,要求所挑选出来的n件设备,要使得B/P最大. 其中B为这n件设备的带宽的最小值,P为这n件设备的总价. 思路:DP解决. d[i][j]代表选择第i个设备时最小带宽j时的价

timus 1018. Binary Apple Tree

1018. Binary Apple Tree Time limit: 1.0 secondMemory limit: 64 MB Let's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous branch splits up to exactly two new branches. We will enu

bzoj 1018 线段树维护连通性

本题将一道LCT的题特殊化(支持加边和删边,询问图的连通性),将图变成了2×m的网格图,然后就神奇地可以用线段树来维护. 对于每个区间[l,r],维护其四个角落之间的连通性(仅仅通过[l,r]这段的边构建起的连通性). 查询[l,r]时,先计算出[1,l-1],[l,r],[r+1,c]这三个线段的连通性,然后将[l,r]的四个角变成并查集的4个点,先用[l,r]中的6种关系更新,在看是否可以从左上角的点通过左边区间绕道左下角,以及从右上角通过右边区间绕道右下角,该并的并起来后直接看查询的点是否

ural 1018 Binary Apple Tree

1018. Binary Apple Tree Time limit: 1.0 secondMemory limit: 64 MB Let's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous branch splits up to exactly two new branches. We will enu

BZOJ 1018

Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国.小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道路. 小人国的交通状况非常槽糕.有的时候由于交通堵塞,两座城市之间的道路会变得不连通,直到拥堵解决,道路才会恢复畅通.初来咋到的你决心毛遂自荐到交通部某份差事,部长听说你来自一个科技高度发达的世界,喜出望外地要求你编写一个查询应答系统,以挽救已经病入膏肓的小

研(tu)究(cao)SFTP(HUSTOJ)……

学校题库加数据,HUSTOJ一点也不人道,数据不能一起加,只能一个一个手动加,20组数据一共40个文件真是累-- 于是SFTP一发,发现在外网下没root权限不能加数据--woc 试了很多方法,最终都指向开一个新账户然后赋予root权限,但是太不安全了所以没敢试(好歹也是学校财产--) 忍了,手动添加20组数据. 不过putty上去可以sudo su到root权限,并且可以给SPJ加权限使其运行,这个还有用-- 如果需要在外网向服务器传数据或者SPJ源文件就手动吧没人能救了--加SPJ的话put

PAT乙级 1018. 锤子剪刀布 (20)

1018. 锤子剪刀布 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜.平.负次数,并且给出双方分别出什么手势的胜算最大. 输入格式: 输入第1行给出正整数N(<=105),即双方交锋的次数.随后N行,每行给出一次交锋的信息,即甲.乙双方同时给出的的手势.C代表“锤子”.J代表“剪刀”.B代