温暖家园（C++进阶）

摘要： 计算：π/4=1-1/3+1/5-1/7+…，直到最后一项小于10-6。 输入标准答案：0.785399 阅读全文

摘要： 猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1。例如：3→10→5→16→8→4→2→1。 输入n，输出变换的次数。n<=109。 样例输入1： 3 样例输出1： 7 样例输入2： 987654321 样例输出2： 180 阅读全文

摘要： 输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相同）。 阅读全文

摘要： 【题意描述】 George用相同的长度棍子，将他们随机切成最多64个单位的长度，现在，他想回到原来的状态，但他忘了他原来的多少根，以及他们原本是多长。请帮助他和设计一个程序，计算最小的可能的原始长度。所有长度均大于零的整数。 【输入】 输入包含2行的块。第一行：切成多少根，最多有64根。第二行切成的 阅读全文

摘要： [问题描述] 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 [输入] 本题目包含多组测试，请处理到文件结束。在每个测试 阅读全文

摘要： 二叉树常用存储结构，采用链表：struct node{ int value; node *leftchild, *rightchild; //int id; // 结点编号。 //node *parent; // 指向父亲结点。} arr[N];int top=-1;node * head ... 阅读全文

摘要： 在noip中，宏还是被经常采用，所以这里讲一下，C++中宏的定义与用法第一种用法——配合条件编译：#define DEBUG定义一个叫DEBUG的标识符。它应该与#ifdef或#ifndef配合使用。举例如下：#define DEBUG#ifdef DEBUG void print(int v) {... 阅读全文

摘要： 对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复... 阅读全文

摘要： 数组的整体操作：头文件：Ÿ将a[]初始化：memset(a,0, sizeof(a));第二个参数应该传入0、-1或0x7F。传入0或-1时，a[]中每个元素的值都是0或-1；如果传入0x7F时，那么a[]中每个元素的值都是0x7F7F7F7F（不是0x7F！），可认为是“无穷大”。Ÿ将a[]整体复... 阅读全文

摘要： (1) 使用标准输入/输出头文件：变量约定：FILE *fin, *fout;——fin、fout分别代表输入文件和输出文件。把它们换成stdin和stdout，就是从屏幕输入和从屏幕输出。“1.5 字符串操作”也使用了同样的变量。输出字符串或变量的值：printf("格式字符串", ……);或fp... 阅读全文