练习九O题分成整数问题
此题我们注意到的问题是三个数不能相等，不含数字3和7的情况。
代码如下：#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,x,y,z;
cin >> n;
int a = 0;
for(x = 1;x <= n;x++)
{
for(y = 2;y <= n;y++)
{
z = n-x-y;
if(z > x && z > y && x != 3 && y != 3 && z != 3 && x != 7 && y != 7 && z != 7)
{
a++;
}
}
}
cout << a << endl;
return 0;
}
但编译出来的例子是正确的，答案是错误的，为什么？
因为我们忽略了数字本身就具有3，7；
所以我们要先进行数位提取个十百位，在main函数外调用一个函数，代码如下：
int worse(int b)
{
int c = b % 10;
int d = b / 10 % 10;
int e = b / 100 % 10;
if(c == 3 || c == 7 || d == 3 || d == 7 || e == 3 || e == 7)
return 1;
else
return 0;
}
如果提取的位数有3或者是7，退出，否则进入下一步，代码如下：
int main()
{
int n,x,y,z;
cin >> n;
int a = 0;
for(x = 1;x <= n;x++)
{
for(y = 2;y <= n;y++)
{
z = n-x-y;
if(worse(x) || worse (y) || worse(z))
continue;
if(z > x && z > y && y > x)
{
a++;
}
}
}
cout << a << endl;
return 0;
}
让x，y进行遍历，但请注意，y一定要比x大，跟排列组合原理差不多，x排完1，进入2，y就不能排1了；以此类推，最后if语句中要xyz进行比较就可以了；完整代码如下：
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int worse(int b)
{
int c = b % 10;
int d = b / 10 % 10;
int e = b / 100 % 10;
if(c == 3 || c == 7 || d == 3 || d == 7 || e == 3 || e == 7)
return 1;
else
return 0;
}
int main()
{
int n,x,y,z;
cin >> n;
int a = 0;
for(x = 1;x <= n;x++)
{
for(y = 2;y <= n;y++)
{
z = n-x-y;
if(worse(x) || worse (y) || worse(z))
continue;
if(z > x && z > y && y > x)
{
a++;
}
}
}
cout << a << endl;
return 0;
}
