NOI刷题
NOI的题目
coasxu
Paint Cooler Code!
展开
-
NOI-OJ 1.13 ID:11 回文素数
NOI-OJ 1.13 ID:11 回文素数总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行...原创 2019-06-16 16:46:35 · 1174 阅读 · 0 评论 -
找出质因子
找出质因子方法使用素数筛(前期全部求出),但num>109就会内存不足。从2开始遍历每个数,计算是否为素数,再计算是否可以整除。小技巧已求出的质数,存入数组保存,省去对这些数重复计算的时间。判断是否为质数,只需从2−a2-\sqrt{a}2−a即可。#include <time.h>// 判断是否为质数int isPrime(int M){ f...原创 2019-05-23 20:09:11 · 597 阅读 · 0 评论 -
NOI-OJ 1.13 ID:22 因子分解
NOI-OJ 1.13 ID:22 因子分解总时间限制: 1000ms 内存限制: 65536kB描述输入一个数,输出其素因子分解表达式。输入输入一个整数 n (2 <= n < 100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。样例输入60样例...原创 2019-05-20 20:09:21 · 457 阅读 · 0 评论 -
NOI-OJ 1.13 ID:23 区间内的真素数
NOI-OJ 1.13 ID:23 区间内的真素数总时间限制: 1000ms 内存限制: 65536kB描述找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。输入输入两个数 M 和 N,空格间隔,1 <...原创 2019-05-19 21:17:23 · 795 阅读 · 0 评论 -
NOI-OJ 1.7 ID:28 单词倒排
NOI-OJ 1.7 ID:28 单词倒排总时间限制: 1000ms 内存限制: 65536kB描述编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。输入输入为一个字符串(字符串长度至多为100)。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I关键点...原创 2019-06-08 14:54:18 · 768 阅读 · 0 评论 -
NOI-OJ 1.7 ID:22 紧急措施
NOI-OJ 1.7 ID:22 紧急措施总时间限制: 1000ms 内存限制: 65536kB描述近日,一些热门网站遭受黑客入侵,这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号(使用的用户名不一定相同),但是注册时使用了相同的email。你此时拿到了那份泄露的数据,希望尽快将自己的密码更改。策略如下:根据email找到你的用户名和密码,然后更改密码。更改的规则为...原创 2019-06-08 13:41:08 · 570 阅读 · 0 评论 -
NOI-OJ 1.7 ID:17 字符串判等
NOI-OJ 1.7 ID:17 字符串判等总时间限制: 1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出YES,否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES关键点字符串中的字母变小写...原创 2019-06-05 21:26:48 · 876 阅读 · 0 评论 -
NOI-OJ 1.7 ID:29 ISBN号码
NOI-OJ 1.7 ID:29 ISBN号码总时间限制: 1000ms 内存限制: 65536kB描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版...原创 2019-05-23 21:15:30 · 444 阅读 · 0 评论 -
NOI-OJ 1.7 ID:10 简单密码
NOI-OJ 1.7 ID:10 简单密码总时间限制: 1000ms 内存限制: 65536kB描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X ...原创 2019-05-19 22:10:08 · 653 阅读 · 0 评论 -
NOI-OJ 3.9 ID:3344 冷血格斗场
NOI-OJ 3.9 ID:3344 冷血格斗场总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,...原创 2019-05-23 20:40:09 · 399 阅读 · 0 评论 -
NOI-OJ 3.9 ID:3343 热血格斗场
NOI-OJ 3.9 ID:3343 热血格斗场总时间限制: 1000ms 内存限制: 65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值。另外,每个人都有一个唯一的id,也是一个正整数。为了使...原创 2019-05-22 23:53:15 · 270 阅读 · 0 评论 -
NOI-OJ 3.1 ID:6377 生日相同 2.0
NOI-OJ 3.1 ID:6377 生日相同 2.0关键词:map struct sort1. 自定义排序比较函数2. map遍历方法3. vector遍历方法原创 2019-06-17 21:40:42 · 391 阅读 · 0 评论