比递归直接构造要慢，不过思路和代码简单粗暴；在a的2个位置分别插入b；在ab和ba的3个位置分别插入c; ...最后排个序； #include <iostream> #include <string> #include <list> using namespace std; int main() { char c; cin>>c; list<string> que={string()+c}; while(cin>>c && c!='\n'){ int sq=que.size(); for(int j=0; ...

没括号就是这样，getchar()调一调格式，注意出现除法时，不要用整型 #include <stdio.h> int main() { float val[100]; while (scanf("%f", &val[0]) != EOF) { char top=0, c; while(getchar()!='\n' && scanf("%c", &c)){ scanf("%f", &val[++top]); if(c=='-') val[top] *= -1; else if(c=...

#include <stdio.h> int main() { int stk[1000], top, n; while (top=-1, scanf("%d", &n) != EOF) { char c; for(int i=0; i<n&&scanf(" %c", &c); ++i){ if(c=='A' && top==-1) printf("E\n"); else if(c=='A') printf("%d\n", stk[top]); el...

核心卡点无非就一个，我们需要先读取一行，再读取替换规则。要是这一行字符串，能再次当做输入就好了。c++ sstream可以做到这一点，与我们习惯的iostream是类似的，相当好用。注意，c语言也有类似功能的函数！把字符串再次当做输入。 #include <iostream> #include <string> #include <sstream> using namespace std; int main() { string line, tag, con, wd; while (getline(cin, line)) { cin>>tag&g...

通过因式分解，我们应当注意到，这题不是模拟，只需求2个数，所有位数之和的乘积；因此我们的输入只需要1个字符即可；技巧：对于数字字符而言 ^'0' 等效于 -'0' #include <stdio.h> int main() { char a; while (a=getchar(), a != EOF) { int va=0, vb=0; for(;a>='0'&&a<='9';a=getchar())va+=a^48; for(a=getchar();a>='0'&&a<='9';a=getchar())vb+=a^48; p...

题目没说清测试用例是否会退化为一次方程，把无穷解的情况归类为无解了；（你也不告诉我最大字符串的长度，人家北大就告诉）；思路：1）利用符号（'-''+''=''\0'）分段读取，把字符串解析为数值；2）左右双指针取段，r从1开始即可解决负数开头的情况；3）利用flag控制正负，减少代码量，没别的代码少，写的快就是最贵的，时间什么的无所谓，能过就行；高阶玩法：可以用c++<regex>正则表达式；用的好挺玩赖的； #include <stdio.h> #include <string.h> #include <math.h> float delta(...

注意到：除A以外的蚂蚁是没有身份，一视同仁的如果没有任何身份，两只不同速度的蚂蚁相遇，会发生什么？在逻辑上，他们交换了速度，或者交换了身份。在视觉上，没有变化！因此，本题看似是复杂的模拟系统，实际上，时间存在上界， 100。假设有一只蚂蚁从1cm开始向右移动，那么，永远有一只蚂蚁（无论是谁），需要继承它的意志，向右移动，直至100cm，然后掉下去。考虑最简单的情况：总共3只蚂蚁，A和它的一左一右，往中间挤。可以发现，与左右蚂蚁的位置无关，A永远不会掉下去，会在启动后，折返会原位，然后定住。因此，找A左右初始速度向内的蚂蚁个数即可， 它们提供了原动力， 以及最终掉下去的时间。 #include ...

关键词：文件系统，静态链式存储，二分查找看不懂别人的代码，可以来看这个，逻辑相当简单暴力， 只是需要基础扎实， 强烈建议手搓实现以下；相信大家第一时间能观察到：1）如果不考虑重复与排序，仅有一条路径，正确打印十分容易，无非就是换行后多两个空格；2）如果我们已经有一个树，用于表示文件结构，只需先序遍历，在开头额外打印2倍深度h的空格即可，h从0开始；根据题目，我们需要有意识的练习：1）在机考竞赛等环境下，树的构建，首选静态数组，而非动态申请空间；2）所有题目中，一旦给出“单调”的信息，那么必须要利用，或是二分，或是提前退出等；如果对于树的运用，和for循环一样熟练，那这题的标签确实称得上“简单”...

未必是最快的，但或许是最简洁的。灵感：如果我拿着一张世界地图在地球上行走，那地图上一定有一个点，就代表它本身。注意到，我们只要找到不动点即可：1）如果一个点在粗粒度已经落在了“空白区”，直接输出空格即可。2）只有不断细分，直到最小尺度仍不是空白，才输出相应的符号。 #include <stdio.h> #include <math.h> int main() { int n, i, j, lev; char t, temp[7][7]; while (scanf("%d", &n)&&n!=0) { //input getch...