【題目鏈接】

ybt 1077：統計滿足條件的4位數
OpenJudge NOI 1.5 26:統計滿足條件的4位數個數

【題目考點】

1. 分離整數的各位數字

對于數字a，a%10可以取到其個位，a/=10（整除）可以去掉其當前個位。
重復這一過程，即可從低位到高位分離各位上的數字。
例：分離數字123的各位數

aa%10a/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; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1077：统计满足条件的4位数 | OpenJudge NOI 1.5 26的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。