ytuyzh的博客

题目传送门 思路： 求出字符串中的前缀和（即前i个字符中1的个数）。遍历一遍，令[0,i]变成0，[i+1,n-1]的位置变为1，比较每个i位置的翻转次数，取最小值。 AC代码： #include<iostream> using namespace std; int a[22000]; int main() { int n; strin...

题目传送门 思路： 用vis[][]记录点是否被访问过，然后一次外循环进行一次操作。定义一次操作为输出一个螺旋框（即一个矩阵）。 AC代码 #include<iostream> #include<cmath> using namespace std; int a[600][600]; int vis[600][600]; int main() ...

题目传送门 思路： 模拟一遍就好了。主要是学会了sscanf()以及sprintf()对于字符串与数字互相转化的方法。 数字(int类型)转化为字符串(string类型)--->sprintf(s,"%d",n); 字符串(string类型)转化为数字(int类型)--->sscanf(s,"%d",&n); AC代码 #include&lt...