平心静气

摘要： 1.约瑟夫环问题令f表示i个人玩游戏报m退出最后胜利者的编号，最后的结果自然是f[n].递推公式:f[1]=0;f=(f[i-1]+m)%i; (i>1)有了这个公式，我们要做的就是从1-n顺序算出f的数值，最后结果是f[n]。因为实际生活中编号总是从1开始，我们输出f[n]+1由于是逐级递推，不需要保存每个f，程序也是异常简单：例如：选猴王问题#include using namespace std;int main(){ int m,n; while(cin>>n>>m&&n!=0&&m!=0) { int *f=new int 阅读全文

摘要： 1.strchr函数能准确的定位某字符在字符串中首次出现的位置，这个函数能解决很多问题，例如：要求输出某字符以后的字符串内容。其用法如下例：#include#include#include //声明int main(){ char string[15]; char *ptr, c = 'r'; strcpy(string, "This is a string"); ptr = strchr(string, c); ... 阅读全文