【城会玩系列】哈理工oj 1423 nyzbfg cevzr【凯撒加密】
来源:互联网 发布:广州服装市场网络批发中心 编辑:程序博客网 时间:2024/06/06 08:31
nyzbfg cevzrTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 69(33 users)Total Accepted: 38(30 users)Rating: Special Judge: NoDescription
中文翻译:
n ahzore vf pnyyrq nyzbfg cevzr vs vg unf rknpgyl gjb qvfgvapg cevzr qvivfbef.
bhgchg gur nzbhag bs nyzbfg cevzr ahzoref juvpu ner orgjrra 1 naq n, vapyhfvir.
Inputbar vagrtre n (1 ≤ n ≤ 3000) cre yvar.
Outputbhgchg gur nzbhag bs nyzbfg cevzr ahzoref juvpu ner orgjrra 1 naq n, vapyhfvir.
Sample Input9
10
Sample Output1
2
Author齐达拉图@HRBUST凯撒加密:
在密码学中,恺撒密码是一种最简单且最广为人知的加密技术。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例,当偏移量是3的时候,所有的字母A将被替换成D,B变成E,以此类推。这个加密方法是以恺撒的名字命名的,当年恺撒曾用此方法与其将军们进行联系。 恺撒密码通常被作为其他更复杂的加密方法中的一个步骤。恺撒密码还在现代的ROT13系统中被应用。但是和所有的利用字母表进行替换的加密技术一样,恺撒密码非常容易被破解,而且在实际应用中也无法保证通信安全。
题面翻译:
almost primea number is called almost prime if it has exactly two distinct prime divisors;output the amount of almost prime numbers which are between 1 and n inclusive;
求1到n之间素因子数为两个的数字的总和。
筛法求素数+简单判断:
AC代码:
#include<stdio.h>#include<string.h>#include<math.h>using namespace std;#define maxn 3005int vis[3005];int Is_or[3005];int main(){ memset(vis,0,sizeof(vis)); memset(Is_or,0,sizeof(Is_or)); for(int j=2;j<sqrt(maxn);j++)// { if(Is_or[j]==0)//去掉合数的倍数. for(int k=j+j;k<=maxn;k+=j)//去掉倍数.(把这么些个合数的倍数都标记上这个数不是素数.) Is_or[k]=1; } for(int i=1;i<=3005;i++) { int cont=0; for(int j=2;j<=i;j++) { if(i%j==0&&Is_or[j]==0) { cont++; } } if(cont==2)cont=1; else cont=0; vis[i]=cont; } //printf("%d\n",vis[6]); int n; while(~scanf("%d",&n)) { int sum=0; for(int i=1;i<=n;i++) { sum+=vis[i]; } printf("%d\n",sum); }}
0 0
- 【城会玩系列】哈理工oj 1423 nyzbfg cevzr【凯撒加密】
- 哈理工oj 1372 Next Permutation【STL真好用系列】
- 凯撒加密
- 凯撒加密
- 凯撒加密
- 凯撒加密
- 凯撒加密
- 凯撒加密
- 凯撒密码,凯撒加密解密.
- 哈理工OJ 2179(深搜)
- 哈理工 oj 1161 Leyni
- 哈理工OJ 1692【水题】
- 哈理工oj 2317 Game
- 哈理工oj 2002 幂集
- 凯撒 加密 解密
- 凯撒的加密术
- 凯撒加密器
- 凯撒加密实现
- Android SDK 更新方法
- C# FTP上传文件及文件夹至服务器代码
- 文本文件存在字符串数组,再按指定行截取,可以用来拆分文件。打印显示效果
- web后端开发资源
- [学习嵌入式开发板]iTOP-4412实现NFS网络文件系统
- 【城会玩系列】哈理工oj 1423 nyzbfg cevzr【凯撒加密】
- Serializable与Parcelable对比
- 学习php最简单的验证码制作
- Swap分区
- 如何掌握程序语言
- pfile文件错误导致数据库实例启动失败
- ubuntu下vsftpd个人配置
- BatchNormalization 代码实现
- 开源电商平台