Mosu_的专栏

Problem A: M1crosoft Exce1直接的模拟题，代码：#include<bits/stdc++.h> using namespace std; struct stu { string text; int align; struct stu *f; } p[30][30],*self; int main() { //freopen...

我们必须注意到i、j 、k的顺序。 若写错，可用此图进行测试。 for(int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) { if(Dis[i][k]+Dis[k][j]<Dis[i][j]) dis[i][j]=Dis[i][k]+dis[k][j]; }

1.最容易的，将一个字符串分为一个一个字符输入 char s[109]; int i=0; while(scanf("%c",&s[i]),s[i]!='\n') i++; s[i]='\0'; printf("%s\n",s); 但是如果在这段程序前还有其他类型的输入，则需要把回车吃掉，即加一条scanf("%*c")，因为scanf不会将\n或者空格符赋值给字符串

在处理字符串的程序当中，经常会分析字符串，从一大长串的字符串截取我们需要的数据，这如果通过自己手写函数来分析，虽然可以，但当你知道sscanf的功能，那就自己写函数分析就显得多此一举。 这些函数的使用都很简单，总结一下，等下次使用一目了然。俗话说：好记性不如烂笔头，记录下来就是效率。 以下源代码是本人测试的源文件，附带讲解注释。 #include #include #incl

看了几篇介绍sscanf函数，真是发现自己好多东西没理解透。 第一篇： 此文所有的实验都是基于下面的程序： char str[10]; for (int i = 0; i 执行完后str的值为str = "!!!!!!!!!!" 我们把str的每个字符都初始化为惊叹号，当str的值发生变化时，使用printf打印str的值，对比先前的惊叹号，这样就可以方便的观察str发

字符串翻转函数：//把字符串s的所有字符的顺序颠倒过来（不包括空字符NULL） #include #include //用法 int main() { char str[13] = "Hello world!"; printf("%s",strrev(str)); return 0; }

寻找平衡状态（也称必败态， 奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态） (一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜 (二)威佐夫博奕(Wythoff Ga

1) 将n划分成若干正整数之和的划分数。 2) 将n划分成k个正整数之和的划分数。 3) 将n划分成最大数不超过k的划分数。 4) 将n划分成若干奇正整数之和的划分数。 5) 将n划分成若干不同整数之和的划分数。 #include #include const int NS=55; int n,m; int dp[5][NS][NS]; void i

线段树可以解决的问题： 1、区间查询 --询问某段区间的某些性质（极值、求和、etc） 2、区间更新 --某些操作影响了某段区间（统一加一个值...） 3、三个问题 --更新点，区间查询 --更新区间，查询点 --更新区间，查询区间 问题：一个长度为N的一维数组（a[1]~a[N]），我们每次对该数组有一些操作： ·1、修改数组中某个元素的值 -----【1，5，4，1，6】...

二分的条件： 单调不降或单调不升 二分的写法： int low = 100, high = 999, mid; while(low < high){ mid = (low + high) / 2; if(aim <= mid) high = mid; else low = mid + 1; } return low; ...