算法设计之尾数之谜

1 题目描述

小明对数字很感兴趣，平日里喜欢研究各种数字之间的关系。最近他对大整数的除法很是着迷，提出了很多“小明之疑”，其中之一便是已知一个整数的前p位，而不知最后两位，若给定能被它整除的数字，是否能求出所有的可能值，请编写程序帮助小明解开疑惑。

2 输入要求

输入为一行，包含两个整数n(0<=n<=100000)和m(0<m<100)，若记大整数位数为s，则n表示大整数的前s-2位，m为能被大整数整除的数字，可重复输入数据，当输入（X 0）时程序结束（X表示n可取范围内的任意数）。

3 输出要求

输出为以逗号隔开的若干整数，代表大整数的末尾两位。

4 算法实现的文字描述

其实这类题目思路还是比较清晰的，最直接的就是用穷举法，依次去除给定的整数，看是否能够除尽。还可以扩展为未知任何位置的某几位，只要能够表示出该大整数即可。

因为未知的是大整数的末尾两位，所以可以用100*n+i表示该数，i取值范围为0~99，依次去除给定的整数，便可得到结果。如果扩展为未知末尾三位数字只需修改设定值即可，此类型可以进行很多的升级操作，可扩展性较好。

源码如下：

#include<iostream>
#include<iomanip>//包含setw()和setfill()等控制函数
using namespace std;
int main()
{
    int i,j,k,sum,n,m,a[101];
    while(1)
	{
      cin>>n>>m;
	  if(m==0)  break; //若m为0则退出
      k=0;sum=0;
      for(i=0;i<100;i++)
	  {
        if(((n*100)+i)%m==0)
		{
          sum++;//统计满足要求的数字个数
          a[k++]=i;
		}
	  }
      for(j=0;j<sum;j++)
	  {
        if(j<sum-1)
		{
		  if(a[j]<10)
             cout<<setw(2)<<setfill('0')<<a[j]<<',';
          else
             cout<<setw(2)<<a[j]<<',';//优化界面，以逗号分隔
		}
				
		else{
		  if(a[j]<10)
             cout<<setw(2)<<setfill('0')<<a[j];
          else
             cout<<setw(2)<<a[j];
		} 	
        
	  }
	}
    return 0;
}

效果如下：