东华Oj101-103

101.找出质数作者: SunCiHai时间限制: 10s章节: 字符串问题描述明明学习数学已经有一段时间了。一次老师在课上讲了什么叫质数。质数就是大于等于2且只能被1和其本身整除的整数。明明觉得这很简单以为这很容易掌握于是就不多做练习。明的爸爸发现了这个问题他想让明明多做练习把质数这个知识点掌握牢固。但是他也知道只是求质数会很无聊明明一定不愿意多做。于是他想出了一个游戏这个游戏叫“找出质数”就是给明明一个数字串要叫明明在这个数字串中找出一个最大的子串要求这个子串是一个质数。 但是由于明明还太小他的计算能力有限因此明明的爸爸认为找出长度大于4个字符的质数对明明来说太困难了。于是他降低了要求只需找出小于10,000的最长的质数子串即可。 例如有一个数字串为17最大的子串就应该是17因为1不是质数7虽然是质数但是7的长度只有117也是质数它的长度为2因此最大的子串就是17。 明明觉得这个游戏很有趣就高兴地做了起来明明的爸爸出了很多个数字串由于数字串太多所以明明爸爸自己找出最长的子串也要花很多的时间于是明明的爸爸想让你帮他一个忙写一个程序找出数字串中最长的质数子串。明明爸爸的问题可以归结为输入一串数字找出其中最长的不超过4个字符的质数子串。若有多个答案则找出其中数值最大的一个。输入说明你写的程序要求从标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据每组测试数据仅一行每组测试数据为一个数字串数字串的长度不超过20。每组测试数据与其后一组测试数据之间没有任何空行第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。输出说明对于每一组测试数据你写的程序要求计算出一组相应的运算结果并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备中。每组运算结果为一个整数即最长的不超过4个字符的质数子串测试数据保证这个子串存在若有多个答案则输出其中数值最大的一个。每组运算结果单独形成一行数据其行首和行尾都没有任何空格每组运算结果与其后一组运算结果之间没有任何空行第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。 注通常显示屏为标准输出设备。输入范例171211113输出范例172113代码#includebits/stdc.husing namespace std;bool zs(int n){if(n1)return false;if(n2)return true;for(int i2;isqrt(n);i){if(n%i0)return false;}return true;}void zsc(string s){int maxLen -1;int maxVal -1;int len s.length();for (int L 1; L min(4, len); L) {for (int i 0; i L len; i) {string sub s.substr(i, L);int num stoi(sub);if (zs(num)) {if (L maxLen) {maxLen L;maxVal num;} else if (L maxLen num maxVal) {maxVal num;}}}}cout maxVal;}int main(){string s;bool ptrue;while(cins){if(!p)coutendl;zsc(s);pfalse;}return 0;}102.翻译字符串作者: 程裕强时间限制: 1s章节: 字符串问题描述在现代战争中情报战越来越显示出它的重要性敌我双方都想方设法得到对方的情报然后一举歼灭对方。然而随着加密技术的出现对情报进行加密变得越来越频繁想破解敌方的情报也越来越难。明明是一名富有经验的情报工作人员他的主要任务就是破解敌方的情报从而得到对己方有利的信息。在一次破解情报任务中明明再次成功地破解了敌方的情报。明明的破解方法如下一串以‘’为结束标志的字符串从左至右对其进行翻译若字符串中当前字符是整数n0≤n≤9则表示将后一个字符重复n1次不论后一个字符是否为数字且后一个字符无需再次翻译若当前字符非数字则表示自己无需翻译直接输出即可。最后输出翻译完的字符串。例如字符串为2d352d因为第一个字符为数字2则将后一个字符d输出3次而d则不需再翻译然后翻译33也是一个数字则将后一个字符5输出4次而5则不需再翻译然后翻译22也是一个数字将后一个字符d输出3次而d则不需再翻译最后一个字符为表示自己直接输出即可最后的输出为ddd 555 5dd d注在翻译时‘’当作字符处理。 这样翻译字符串的方法虽然简单但是由于敌方的文件巨大仅仅靠手工翻译是很难在短时间内完成的。于是明明就求助于你这位程序专家按照明明提供的破译方法写一个程序帮助明明快速把敌方文件翻译完成。明明的问题可以归结为按照文中提供的破译情报的方法对字符串进行翻译然后输出翻译后的字符串。输入说明你写的程序要求从标准输入设备通常键盘为标准输入设备中读入测试数据作为你所写程序的输入数据。标准输入设备中有多组测试数据每组测试数据仅占一行每行包含一个以‘’为结束标志的字符串字符串由数字、小写字母以及‘’组成中间不包含空格字符串长度不大于10。每组测试数据与其后一组测试数据之间没有任何空行第一组测试数据前面以及最后一组测试数据后面也都没有任何空行。输出说明对于每一组测试数据你写的程序要求计算出一组相应的运算结果并将这一组运算结果作为你所写程序的输出数据依次写入到标准输出设备通常显示屏为标准输出设备中。每组运算结果为经过翻译的字符串字符串中的字符以三个为一组输出每组字符之间用一个空格隔开。每组运算结果单独形成一行数据其行首和行尾都没有任何空格每组运算结果与其后一组运算结果之间没有任何空行第一组运算结果前面以及最后一组运算结果后面也都没有任何空行。输入范例a1b2c3d42d352ddsegweg输出范例abb ccc ddd d ddd 555 5dd ddse gwe g总结先统计字符串再输出代码#includebits/stdc.husing namespace std;void jm(string s){int l0;string m;for(int i0;is.length();i){if(s[i]0s[i]9){int lens[i]-01;while(len0){mms[i1];len--;}i;}else{mms[i];}}for(int i0;im.length();i){if(l3){cout ;l0;}coutm[i];l;}}int main(){string s;bool ptrue;while(cins){if(!p)coutendl;jm(s);pfalse;}return 0;}103.分割数字并排序作者: xxx时间限制: 1s章节: 字符串问题描述输入一行数字如果我们把这行数字中的‘5’都看成空格那么就得到一行用空格分割的若干非负整数可能有些整数以‘0’开头这些头部的‘0’应该被忽略掉除非这个整数就是由若干个‘0’组成的这时这个整数就是0。你的任务是对这些分割得到的整数依从小到大的顺序排序输出。输入说明输入包含多组测试用例第一行测试案例个数每组输入数据只有一行数字数字之间没有空格这行数字的长度不大于1000。输入数据保证分割得到的非负整数不会大于100000000输入数据不可能全由‘5’组成。输出说明对于每个测试用例输出分割得到的整数排序的结果相邻的两个整数之间用一个空格分开每组输出占一行。输入范例200512312320507754000050005045453356356456454564567677686564654输出范例0 77 123123200 4 4 4 4 33 63 64 64 64 646 40000 67677686代码#includebits/stdc.husing namespace std;bool cmp(int a,int b){return ab;}void px(string s){vectorint a;for(int i0;is.length();i){if(s[i]!5){int num0;while(s[i]!5is.length()){int ts[i]-0;numnum*10t;i;}a.push_back(num);}}sort(a.begin(),a.end(),cmp);bool ptrue;for(int i0;ia.size();i){if(!p)cout ;couta[i];pfalse;}}int main(){int n;string s;bool ptrue;cinn;for(int i0;in;i){cins;if(!p)coutendl;px(s);pfalse;}return 0;}单词打卡超过一点记录记录没了今日已背70词翻译练习相似的技术正在被使用于电影行业比如提供一个影视导演和演员带着生活前景一个电影景色可能看起来像再特别的影响或者其他组合已经应用在这个录像足迹的一个生活环境之后了。这个AR应用在一些时候被提及作为Pre-Viz.这个AR的能力即时的提供一个产品任意的3D视角给一个潜在的买家是已经被欢迎在做广告和商业。这个技术能带领去实际的交互的经验为了顾客。举个例子顾客在Lego商店能持有一个玩具箱子向上与AR互动那是陈列一个被装配Lego模型的图像。电脑可以转动这个箱子看模型在任何角度。一个AR显著的目标是增强打印材料比如飞行员或者杂志。哈利波特小说的读者知道怎样把每日的预测报上的图片弄活。借助增强现实技术通过将数字电影和动画叠加在印刷模板的特定部分上即可实现这一构想。当杂志被看到在电脑或者智能机上这个静态的图片机会被代替被动态连续的电影。