答案:
允许两数重复的情况下
答案为x=1, y=4; 甲知道和A=x+y=5, 乙知道积B=x*y=4
不允许两数重复的情况下有两种答案
答案1: 为x=1, y=6; 甲知道和A=x+y=7, 乙知道积B=x*y=6
答案2: 为x=1, y=8; 甲知道和A=x+y=9, 乙知道积B=x*y=8 解：
设这两个数为x,y.
甲知道两数之和 A=x+y;
乙知道两数之积 B=x*y; 该题分两种情况
允许重复, 有(1 <= x <= y <= 30);
不允许重复,有(1 <= x < y <= 30); 当不允许重复, 即(1 <= x < y <= 30); 1)由题设条件：乙不知道答案
<=> B=x*y 解不唯一
=> B=x*y 为非质数 又∵ x ≠ y
∴ B ≠ k*k (其中k∈N) 结论(推论1)：
B=x*y 非质数且 B ≠ k*k (其中k∈N)
即：B ∈(6,8,10,12,14,15,18,20...)
证明过程略 2)由题设条件：甲不知道答案
<=> A=x+y 解不唯一
=> A >= 5; 分两种情况
A=5,A=6时x,y有双解
A>=7 时x,y有三重及三重以上解 假设 A=x+y=5
则有双解
x1=1,y1=4;
x2=2,y2=3
代入公式B=x*y:
B1=x1*y1=1*4=4; (不满足推论1，舍去)
B2=x2*y2=2*3=6;
得到唯一解x=2,y=3 即甲知道答案
与题设条件：“甲不知道答案”相矛盾
故假设不成立， A=x+y≠5 假设 A=x+y=6
则有双解
x1=1,y1=5;
x2=2,y2=4
代入公式B=x*y:
B1=x1*y1=1*5=5; (不满足推论1，舍去)
B2=x2*y2=2*4=8;
得到唯一解x=2,y=4
即甲知道答案
与题设条件：“甲不知道答案”相矛盾
故假设不成立， A=x+y≠6 当A>=7时
∵ x,y的解至少存在两种满足推论1的解
B1=x1*y1=2*(A-2)
B2=x2*y2=3*(A-3)
∴ 符合条件 结论(推论2)：A >= 7 3)由题设条件：乙说“那我知道了”
=> 乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解
即： A=x+y, A >= 7
B=x*y, B ∈(6,8,10,12,14,15,16,18,20...)
1 <= x < y <= 30
x,y存在唯一解 当 B=6 时：有两组解
x1=1, y1=6
x2=2, y2=3 (∵ x2+y2=2+3=5 < 7 ∴不合题意，舍去)
得到唯一解 x=1, y=6 当 B=8 时：有两组解
x1=1, y1=8
x2=2, y2=4 (∵ x2+y2=2+4=6 < 7 ∴不合题意，舍去)
得到唯一解 x=1, y=8 当 B>8 时：容易证明均为多重解 结论：
当B=6时有唯一解 x=1, y=6 当B=8时有唯一解 x=1, y=8 4)由题设条件：甲说“那我也知道了”
=> 甲通过已知条件A=x+y及推论(3)可以得出唯一解 综上所述，原题所求有两组解：
x1=1, y1=6
x2=1, y2=8 当x<=y时，有(1 <= x <= y <= 30);
同理可得唯一解 x=1, y=4

#define N 25
double D[N]
....
void Preprocess()
{//Write your code1;
}
double Distance(int i, int j)
{//Write your code2;
}

const int N = 10;
int D[N];  int A1toX[N];  void Preprocess()
{  srand(time(0));  for (int i = 0; i < N; ++i)  {  D[i] = (rand()/(RAND_MAX+1.0)) * N;  }  A1toX[1] = D[1];     //from A1 to A2  for (int i = 2; i < N; ++i)  {  A1toX[i] = A1toX[i-1] + D[i];    //distance from A1 to each point
    }  A1toX[0] = A1toX[N-1] + D[0];    // total length
}  int distance(int i, int j)
{  int di = (i == 0) ? 0 : A1toX[i-1];  int dj = (j ==0) ? 0 : A1toX[j-1];  int dist = abs(di - dj);  return dist > A1toX[0]/2 ? A1toX[0] - dist : dist;
}  int main(void)
{  Preprocess();  for (int i = 0; i <N; ++i)  {  cout<<D[i]<<" ";  }  cout<<endl;  for (int i = 1; i <= N; ++i)  {  cout<<"distance from A1 to A"<<i<<": "<<distance(1, i)<<endl;  }  return 0;
}  

#include<iostream>
#include<cstdio>
#include<stack>
#include<string>
using namespace std;  string reverse(string str)
{  stack<char> stk;  int len = str.length();  string ret = "";  for (int p = 0, q = 0;p < len;)  {  if (str[p] == ' ')  {  ret.append(1,' ');  for (q = p; q < len && str[q] == ' '; q++)  {}  p = q;  }  else  {  for (q = p; q < len && str[q] != ' '; q++)  {  stk.push(str[q]);  }  while(!stk.empty())  {  ret.append(1,stk.top());  stk.pop();  }  p = q;  }  }  return ret;
}
int main(void)
{  string s = "abc def   ghi";  cout<<reverse(s).c_str()<<endl;  return 0;
}   

#define NUM 7
int money[NUM] = {1, 2, 5, 10, 20, 50, 100};  // 母函数解法
int NumOfCoins(int value)
{  int i , j , k , c1[1010] , c2[1010];  for(i = 0 ; i <= value ; ++i)  {  c1[i] = 1;  c2[i] = 0;  }  //第一层循环是一共有 n 个小括号，而刚才已经算过一个了     // i 就是代表的母函数中第几个大括号中的表达式   for(i = 1 ; i < NUM ; ++i)  {  for(j = 0 ; j <= value ; ++j)   //j 就是指的已经计算出的各项的系数
        {  for(k = 0 ; k+j <= value ; k += money[i])  //k 就是指将要计算的那个括号中的项  c2[k+j] += c1[j];  }  for(j = 0 ; j <= value ; ++j)  // 刷新一下数据，继续下一次计算，就是下一个括号里面的每一项
        {  c1[j] = c2[j];  c2[j] = 0;  }  }  return c1[value];
}  

#define NUM 7
int money[NUM] = {1, 2, 5, 10, 20, 50, 100};
// 动态规划解法
int NumOfCoins(int value)
{  int i , j , t , dp[7][1010];  for(i = 0 ; i <= value ; ++i)  dp[0][i] = 1;  for(i = 1 ; i < NUM ; ++i)  {  for(j = 0 ; j <= value ; ++j)  {  t = j;  dp[i][j] = 0;  while(t >= 0)  {  dp[i][j] += dp[i-1][t];  t -= money[i];  }  }  }  return dp[6][value];
}  

#define NUM 7
int money[NUM] = {1, 2, 5, 10, 20, 50, 100};
// 动态规划解法(完全背包)
int NumOfCoins(int value)
{  int i , j , dp[7][1010];  for(i = 0 ; i <= value ; ++i)  dp[0][i] = 1;  for(i = 1 ; i < NUM ; ++i)  {  for(j = 0 ; j <= value ; ++j)  {  if(j >= money[i])  dp[i][j] = dp[i][j - money[i]] + dp[i - 1][j];  else  dp[i][j] = dp[i-1][j];  }  }  return dp[6][value];
}  

#define NUM 7
int money[NUM] = {1, 2, 5, 10, 20, 50, 100};
int f[1010] , bf[1010];
// f[j] == f[i][j]   bf[j] == bf[i-1][j]
int NumofCoin2(int value)
{  int i , j;  for(j = 0 ; j <= value ; ++j)  f[j] = 0 , bf[j] = 0;  bf[0] = 1;  for(i = 0 ; i < NUM ; ++i)  {  for(j = 0 ; j <= value ; ++j)  {  if(j >= money[i])  f[j] = f[j-money[i]] + bf[j];  else  f[j] = bf[j] ;  }  for(j = 0; j <= value ; ++j)  bf[j] = f[j] , f[j] = 0;  }  return bf[value];  }