2017年03月_在下uptown

11月 10月 06月 04月 03月

转载 C++Sort函数用法

sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也

2017-03-25 14:50:43 323

原创 H - Digit Counting

https://vjudge.net/contest/155220#problem/H大体意思为输入一个数n，从1数到n，计算0到9各出现了几次思路：运用啊哈算法桶排序思想，数组名和数组的关系注意：当n>=10时，有一个巧妙地方法，a[i%10]++;把个位数存起来，然后i=i/10;代码：#include #include int main(){ int

2017-03-24 13:27:49 151

原创 G - All in All

题意为输入两个字符串S,T,T中包含S，也就是s字符串中每一个字符T中都有，但是特别注意要按照S中元素的顺序，例如abs ffasb则输出NO。思路用while遍S,T,注意顺序注意：注意顺序吧代码：#include#includeint i,j,k,n,m=0,sum=0,flag=0;char a[100000],b[100000];int main(){

2017-03-23 22:37:47 191

原创 F - Molar mass

https://vjudge.net/contest/155220#problem/F化学式问题，思路很简单注意：1 每个元素后面只有三种情况，没有，有个位个，由两位数个注意区分2 字符数组需要a[i]-'0'. 代码：#include#includeint main(){int i,j,k,n;double m,b=0,c=0,d=0,e=0;ch

2017-03-23 22:26:50 182

原创 E - Score

题目大体意思是在遇到X之前有n个0就代表从1加到n，遇到X重加一次，很简单#include#includeint main(){char a[85];int i,j,k,n,m=1,sum=0;scanf("%d",&n);while(n--){scanf("%s",a);k=strlen(a);for(i=0;i{if(a[i]=='O')

2017-03-23 22:12:15 402

原创 C - Palindromes

https://vjudge.net/contest/155220#problem/C回文串很容易判断，只需遍历输入字符串for(i=0;i};紫皮书P49：完全懵逼....自己写吧还是思路：先判断完回文串，把镜像字符存放在一个a[]数组里，k=strlen(b);如果'A'=注意：1.b数组开大2.a数组要和b数组对齐'A'到'Z'b[]下标0到251到9下标26

2017-03-22 19:03:56 227

原创 B - WERTYU

此题大体意思是输入字符输出在键盘位置位于该字符前一位的字符例如输入W输出Q,输入E输出W。思路：定义一个常量数组char a[i]，录入所有可能的键盘中的字符，然后每次输入字符控制与字符数组中每一个量作比较，如果相等则输入a[i-1];源代码：#include#includechar a[]="`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'

2017-03-22 16:22:05 597 1