摘要: 用构造法构造回文数,再判断是否为素数。(除了11以外,所有回文素数的位数都是奇数。)(1)数字位数如果为偶数,并且为回文,即形如aa、abba、abccba、abcddcba、abcdeedcba的数绝不是素数,因为其存在因子11。(2)因此只需考虑数字位数为奇数的情况。 一位数的回文数,a,a的取值0~9,是素数的为2、3、5、7。 构造三位数的回文数:aba,a的取值1~9,b的取值0~9,二重循环最多100次。 构造五位数的回文数:abcba,a的取值1~9,b、c的取值0~9,三重循环最多1000次。 构造七位数的... 阅读全文
posted @ 2013-11-03 01:26 y丫t 阅读(282) 评论(0) 推荐(0)
摘要: 在终端输入vim tutor是最好的。。以下是我学习里边的课程的小总结:经典的不多说:q! 退出 wq 退出并保存 i A 编辑模式等的转换(非编辑模式。编辑模式的话不就输入字符了~~囧~~)移动光标(move) 上下左右: k h l j w:光标跳到下一个单词开头 to the start of the next word 2w:跳到第二个单词(3w..) move the cursor to the start of the second words forward e:光标跳到下一个单词末尾 to the end of the next word 2e ... 阅读全文
posted @ 2013-11-02 18:35 y丫t 阅读(189) 评论(0) 推荐(0)
摘要: Sicily1007. To and FroConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extra random letters so as to make a rect 阅读全文
posted @ 2013-11-02 16:47 y丫t 阅读(393) 评论(0) 推荐(0)
摘要: ACM进阶计划ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。以下学习计划每学期中的内容不分先后顺序,虽说是为立志于学习ACM的同学列的知识清单,但内容不限于ACM的知识。英语之类与专业相距较远的课程请自行分配时间,这里不再列举。大一上学期:必学:1.C语言基础语法必须全部学会a)推荐“语言入门”分类20道题以上b)提前完成C语言课程 阅读全文
posted @ 2013-11-02 13:30 y丫t 阅读(276) 评论(0) 推荐(0)
摘要: /*求子数组的最大和题目:输入一个整型数组,里有正也负。求所有连续的子数组的和最大值。输入0时结束。 要求时间复杂度为 O(n) */ #include#includeusing namespace std;int record[1000];int main(){ int max=-(1>n && n!='0' ){ sum+=n; if(sum>max){ max=sum; cout<<++cnt<<": "<<n<<" "; } else if(sum< 阅读全文
posted @ 2013-10-29 14:00 y丫t 阅读(192) 评论(0) 推荐(0)
摘要: /*对容量为c的背包进行装载。从n个物品中选取装入背包的物品,每件物品i的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。Input多个测例,每个测例的输入占三行。第一行两个整数:n(nusing namespace std;int weight[1001],val[1001];int a[1000];int bag;int fun(int n){ memset(a,0,sizeof(a)); for(int i=0;i=weight[i];j--){ // bag=3; weight[0]=2; value[0]=... 阅读全文
posted @ 2013-10-29 00:02 y丫t 阅读(210) 评论(0) 推荐(0)