
ACM技巧
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
字符串按行读入
用getline(cin,s)按行读入 //s为string对象 ,然后用 istringstream is(s),while(is>>ch) 参考https://blog.youkuaiyun.com/Dilly__dally/article/details/81461932原创 2018-08-31 20:11:51 · 1344 阅读 · 0 评论 -
字符串转数字(sscanf)
字符串转字符串:char buf[512];sscanf("123456","%s",buf);//此处buf是数组名,它的意思是将123456以%s的形式存入buf中!printf("%s\n",buf);字符串转数字int v;sscanf(s,"%d",&v);atof() 将字符串转换成浮点数值 atoi() ...原创 2018-08-31 20:15:53 · 2613 阅读 · 0 评论 -
字符查找+输入字符串退出
strchr(s,',')if(!strcmp(s,"()")) break;参考https://blog.youkuaiyun.com/Dilly__dally/article/details/82261077原创 2018-08-31 20:18:30 · 243 阅读 · 0 评论 -
POJ3061(尺取法)
题意:给定一个序列,找出最短的子序列长度,使得其和大于或等于S。思路:尺取法,顾名思义,设两个“指针”,先初始化为0,然后后移r到ans>s,再移左端点l。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<stri...原创 2018-09-02 12:59:24 · 155 阅读 · 0 评论 -
POJ 2729(线性筛+尺取法)
题意:一些整数可以用一个或多个连续的素数和表示。现在他给出你一个正整数n,你要算出这个整数可以有多少种这样的表示方法。比如:53 有两种表示方法 5 + 7 + 11 + 13 + 17 和 53思路:先筛出素数表,直接枚举左右端点会超时,所以尺取。 #include<cstdio>#include<cstring>#include<algorit...原创 2018-09-02 13:13:56 · 331 阅读 · 0 评论 -
POJ 2100(尺取法+嵌套pair)
题意:结界给出一个数n。你要求一段连续的数,这些数的平方和等于n。Input输入一个整数n,1<=n<=10^14;Output输出一个数k,k为解的个数。接下来的k行为解,每一行的解要先输出这个解中包含的数字个数,然后从小到大输出解中包含的数字。解的输出顺序要按照所包含的数字个数降序排列。Sample Input2030Sample Output...原创 2018-09-02 14:09:55 · 214 阅读 · 0 评论