【題目鏈接】

ybt 1090：含k個3的數
OpenJudge NOI 1.5 30:含k個3的數

【題目考點】

1. 分離整數的各位數字

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

aa%10a/10

123	3	12
12	2	1
1	1	0

每次循環中，a變為a/10，循環中取a%10，為當前a的個位，即為分離出的數字。當a為0時循環結束。
其原理為對數字的按位權展開。
例：輸入一個整數，從低位到高位輸出其各位數字，并用空格分隔，代碼為：

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

2. 判斷整除

【解題思路】

• 首先判斷該數字是不是19的倍數
  • 如果是，那么統計該數字中有幾位是數字3
    • 如果數字3有k個，那么輸出YES
    • 否則輸出NO
  • 如果不是，直接輸出NO

【題解代碼】

解法1：

#include <bits/stdc++.h> using namespace std; int main() {int m, k;cin>>m>>k;int c = 0;//統計數字m中3的個數 if (m % 19 == 0)//如果m是19的倍數{while(m > 0){if (m % 10 == 3)c++;m /= 10;}if (c == k)//如果m的各位數字中有k個3 cout<<"YES"<<endl;elsecout<<"NO"<<endl;}elsecout<<"NO"<<endl;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1090：含k个3的数 | OpenJudge NOI 1.5 30的全部內容，希望文章能夠幫你解決所遇到的問題。

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