L1-046 整除光棍

#include<bits/stdc++.h>
using namespace std;
bool div(vector<int>& num1,int num2,vector<int>& result)
/**
num1：被除数
num2:除数
result:商
返回值：整除为true,否则为false; 
**/ 
{
	result.clear();//先把结果清空 
	int t=0;
	for(int i=0;i<num1.size();i++)
	{
		t=t*10+num1[i];
		if(result.size()==0)//前驱0过滤掉 
		{
			if(t>=num2)
			{
				result.push_back(t/num2);
				t=t%num2;
			}
		}
		else
		{
			result.push_back(t/num2);
			t=t%num2;
		}
	}
	if(t==0)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int main(void)
{
	vector<int> num1;
	vector<int> result;
	int num2;
	cin>>num2;
	for(int i=1;i<=100000000;i++)
	{
		num1.push_back(1);
		if(div(num1,num2,result))
		{
			for(int j=0;j<result.size();j++)
			{
				cout<<result[j];
			}
			cout<<" ";
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}