信息学奥赛一本通 1077：统计满足条件的4位数 | OpenJudge NOI 1.5 26

【题目链接】

ybt 1077：统计满足条件的4位数
OpenJudge NOI 1.5 26:统计满足条件的4位数个数

【题目考点】

1. 分离整数的各位数字

对于数字a，a%10可以取到其个位，a/=10（整除）可以去掉其当前个位。
重复这一过程，即可从低位到高位分离各位上的数字。
例：分离数字123的各位数

a	a%10	a/10
123	3	12
12	2	1
1	1	0

每次循环 a变为除以10，循环中取a%10，为当前个位。当a为0时循环结束。

例：输入一个整数，从低位到高位输出其各位数字，并用空格分隔，代码为：

int n;
cin>>n;
for(int a = n; a > 0; a /= 10)
	cout<<a % 10<<' ';

其原理为对数字的按位权展开。

2. 循环，判断，统计

【题解代码】

解法1：设函数判断一个数是否是满足条件的数字

#include<bits/stdc++.h>
using namespace std;
bool isOk(int n)//数字n是否是满足条件的数字
{
    int d = n % 10;//先取出个位
    n /= 10;
    while(n > 0)
    {
        d -= n % 10;//n % 10是当前的个位
        n /= 10;
    }
    return d > 0;
}

int main()
{
   int n, s = 0;//s：满足条件的数字个数
   cin>>n;
   for(int i = 0; i < n; ++i)
   {
        int a;
        cin>>a;
        if(isOk(a))
            s++;
   }
   cout<<s;
   return 0;
}

解法2：

对于四位数a
个位：a % 10， 十位：a /10 % 10，百位：a / 100 % 10，千位：a / 1000

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, sum = 0, d1, d2, d3, d4;
    cin>>n;
    for(int i = 0; i < n; ++i)
    {
        int num;
        cin>>num;
        d1 = num % 10;//个位
        d2 = num / 10 % 10;//十位
        d3 = num / 100 % 10;//百位
        d4 = num / 1000;//千位
        if(d1 - d2 - d3 - d4 > 0)
            sum += 1;
    }
    cout<<sum;
    return 0;
}