编程之美之加法的面试题

#include<iostream>

#include

#include

using namespace std;

void func(int m)

{

int flag=1;

for(int i=2;i

{

if(i%2==0&&(m-i/2)%i==0)

{

//for(int j=m/i-(i/2-1);j

// cout<<j<<"+";

//cout<<j<<"="<<m<<endl;

flag=0;

break;

}

else if(i%2==1&&m%i==0)

{

//for(int k=m/i-i/2;k

// cout<<k<<"+";

//cout<<k<<"="<<m<<endl;

flag=0;

break;

}

}

if(flag==1)

cout<<m<<endl;

}

int main()

{int temp;

cin>>temp;

for(int i=1;i<99999;i++)

func(i);

int n= clock();

cout<<n<<endl;

return 0;

}

#include

#include

#include

using namespace std;

int func(int m)

{

int count=0;

for(int i=2;i

{

if(i%2==0&&(m-i/2)%i==0)

{

//for(int j=m/i-(i/2-1);j

// cout<<j<<"+";

//cout<<j<<"="<<m<<endl;

count++;

}

if(i%2==1&&m%i==0)

{

//for(int k=m/i-i/2;k

// cout<<k<<"+";

//cout<<k<<"="<<m<<endl;

count++;

}

}

return count;

}

int main()

{ int temp=0;int temp2=0;

for(int i=1;i<99;i++)

{

if(temp

{

temp=func(i);

temp2=i;

}

}

cout<<temp2<<":"<<temp<<endl;

int n= clock();

cout<<n<<endl;

return 0;

}