04 2015 档案
摘要：题意：给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1> n; int w=(int)log10(n)+1; ll ans=0; rep(...
阅读全文
摘要：题意：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1>n; int t=n%10; print("%d\n",calc(t,n)); ret 0;}
阅读全文
摘要：题意：n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1> n; ll ans=0; ll tmp=5; while(tmp<=n){ ans+=(n/tmp); tmp*=5; }...
阅读全文
摘要：题意：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，KN，N为A数组的长度。...
阅读全文
摘要：题意：给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。输出最长的子序列，如果有多个，随意输出1个。思路：DP，同时DP记录路径。代码：strin...
阅读全文
摘要：清华精神： 爱国奉献，追求卓越校训： 自强不息，厚德载物校风： 行胜于言学风： 严谨、勤奋、求实、创新教育理念： 中西融会，古今贯通，文理渗透 又红又专，全面发展
阅读全文
摘要：之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必 担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们...
阅读全文
摘要：一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。 1 // sort words alphabetically so ...
阅读全文