问：满足上述条件的不同的r共有多少个？
我们再从另一角度作些解释：设S是长度为w 的01字符串（即字符串S由w个“0”或“1”组成），S对应于上述条件（3）中的q。将S从右起划分为若干个长度为k 的段，每段对应一位2^k进制的数，如果S至少可分成2段，则S所对应的二进制数又可以转换为上述的2^k 进制数r。
例：设k=3，w=7。则r是个八进制数（2^3=8）。由于w=7，长度为7的01字符串按3位一段分，可分为3段（即1，3，3，左边第一段只有一个二进制位），则满足条件的八进制数有：
2位数：高位为1：6个（即12，13，14，15，16，17），高位为2：5个，…，高位为6：1个（即67）。共6+5+…+1=21个。
3位数：高位只能是1，第2位为2：5个（即123，124，125，126，127），第2位为3：4个，…，第2位为6：1个（即167）。共5+4+…+1=15个。
所以，满足要求的r共有36个。 ]]>
只有1行，为两个正整数，用一个空格隔开：
k w ]]>
<![CDATA[Cylinder]]>Using a sheet of paper and scissors, you can cut out two faces to form a cylinder in the following way:
Cut the paper horizontally (parallel to the shorter side) to get two rectangular parts.
From the first part, cut out a circle of maximum radius. The circle will form the bottom of the cylinder.
Roll the second part up in such a way that it has a perimeter of equal length with the circle's circumference, and attach one end of the roll to the circle. Note that the roll may have some overlapping parts in order to get the required length of the perimeter.
Given the dimensions of the sheet of paper, can you calculate the biggest possible volume of a cylinder which can be constructed using the procedure described above?
]]>
The input consists of several test cases. Each test case consists of two numbers w and h (1 ≤ w ≤ h ≤ 100), which indicate the width and height of the sheet of paper.
The last test case is followed by a line containing two zeros.
]]>
<![CDATA[C语言考试练习题_一元二次方程]]>解一元二次方程ax^2+bx+c=0的解。]]>
]]>
输入数据中含有一些符合C++语法的代码行。需要说明的是，为了方便编程，规定双斜杠注释内容不含有双引号,源程序中没空行。]]>
#include
class Arc : public Circle {
int StartAngle;
int EndAngle;
public:
// constructor
Arc(int InitX, int InitY, int InitRadius, int InitStartAngle, int
InitEndAngle) : Circle (InitX, InitY, InitRadius) {
StartAngle = InitStartAngle; EndAngle = InitEndAngle;}
void Show(); // these functions are virtual in Point
void Hide();
};
// Member functions for Arc
void Arc::Show()
{
Visible = true;
arc(X, Y, StartAngle, EndAngle, Radius);
}
void Arc::Hide()
{
int TempColor;
TempColor = getcolor();
setcolor (getbkcolor());
Visible = false;
// draw arc in background color to hide it
arc(X, Y, StartAngle, EndAngle, Radius);
setcolor(TempColor);
}
int main() // test the new Arc class
{
int graphdriver = DETECT, graphmode;
initgraph(&graphdriver, &graphmode, "..\\bgi");
Circle ACircle(151, 82, 50);
Arc AnArc(151, 82, 25, 0, 190);
// you first drag an arc using arrow keys (5 pixels per key)
// press Enter when tired of this!
// Now drag a circle (10 pixels per arrow key)
// Press Enter to end FIGDEMO.
AnArc.Drag(5); // drag increment is 5 pixels
AnArc.Hide();
ACircle.Drag(10); // now each drag is 10 pixels
closegraph();
return 0;
}]]>
#include
class Arc : public Circle {
int StartAngle;
int EndAngle;
public:
Arc(int InitX, int InitY, int InitRadius, int InitStartAngle, int
InitEndAngle) : Circle (InitX, InitY, InitRadius) {
StartAngle = InitStartAngle; EndAngle = InitEndAngle;}
void Show();
void Hide();
};
void Arc::Show()
{
Visible = true;
arc(X, Y, StartAngle, EndAngle, Radius);
}
void Arc::Hide()
{
int TempColor;
TempColor = getcolor();
setcolor (getbkcolor());
Visible = false;
arc(X, Y, StartAngle, EndAngle, Radius);
setcolor(TempColor);
}
int main()
{
int graphdriver = DETECT, graphmode;
initgraph(&graphdriver, &graphmode, "..\\bgi");
Circle ACircle(151, 82, 50);
Arc AnArc(151, 82, 25, 0, 190);
AnArc.Drag(5);
AnArc.Hide();
ACircle.Drag(10);
closegraph();
return 0;
}]]><![CDATA[去掉空格]]>读入一些字符串，将其中的空格去掉。]]>
输入为多行，每行为一个字符串，字符串只由字母、数字和空格组成，长度不超过80。输入以“End of file”结束。]]>
用scanf是不能读入一行有空格的字符串的，用gets吧。 用“gets(str) != NULL”可以判断输入是否结束，如果此条件为假（即gets(str) == NULL），则表示输入结束（对于本题）。]]><![CDATA[发工资咯]]>作为吉大的老师，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵
但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。]]>
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。
n=0表示输入的结束，不做处理。]]>
<![CDATA[取石子游戏]]>有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 ]]>
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 ]]>
<![CDATA[哥德巴赫曾猜测]]>德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对]]>
输入任意的>6的正偶数(<32767)]]>
<![CDATA[回文串]]>回文串是从左到右或者从右到左读起来都一样的字符串，试编程判别一个字符串是否为回文串。]]>
输入一个字符串。串长度<255.]]>
<![CDATA[回文数(一)]]>若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。
给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。给定的数本身不为回文数。
例如：87则有：
STEP1: 87+78=165
STEP2: 165+561=726
STEP3: 726+627=1353
STEP4: 1353+3531=4884
编写一个程序，输入M（12<=M<=100）,输出最少经过几步可以得到回文数。如果在8步以内（含8步）不可能得到回文数，则输出0。
]]>
第1行一个正整数L,代表测试数据的组数。
接下来L行每行一个整数M（12<=M<=100），M本身不为回文数；
]]>
<![CDATA[多输入输出练习1]]>给定很多行数据,要求输出每一行的最大值.]]>
程序有多行输入,每一行以0结束. ]]>
<![CDATA[多输入输出练习2]]>已之一个圆的半径,求面积.]]>
输入有多行,第一行是一个整数n(对应总行数),以下每一行只有一个浮点数(对应一个圆的半径).]]>
<![CDATA[大小写转换]]>读入一些字符串，将其中的小写字母转成大写字母（其他字符不变）。]]>
输入为多行，每行为一个字符串，字符串只由字母和数字组成，长度不超过80。输入以“End of file”结束。]]>
<![CDATA[字符串的修改]]>设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
请你帮助金明设计一个满足要求的购物单。 ]]>
第1行，为两个正整数，用一个空格隔开：
N m
（其中N（<30000）表示总钱数，m（<25）为希望购买物品的个数。）
从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有2个非负整数
v p
（其中v表示该物品的价格(v<=10000)，p表示该物品的重要度(1~5)） ]]>
<![CDATA[恺撒密码]]>恺撒生活在充满危险和阴谋的时代. 恺撒面对的最困难的问题是生存. 为了生存, 他决定创造一种密码. 这种密码听起来难以置信, 如果不知