【題目鏈接】

ybt 1094：與7無關(guān)的數(shù)
OpenJudge NOI 1.5 39:與7無關(guān)的數(shù)

【題目考點(diǎn)】

1. 分離整數(shù)的各位數(shù)字

對(duì)于數(shù)字a，a%10可以取到其個(gè)位，a/=10（整除）可以去掉其當(dāng)前個(gè)位。
重復(fù)這一過程，即可從低位到高位分離各位上的數(shù)字。
例：分離數(shù)字123的各位數(shù)

aa%10a/10

123	3	12
12	2	1
1	1	0

每次循環(huán)中，a變?yōu)閍/10，循環(huán)中取a%10，為當(dāng)前a的個(gè)位，即為分離出的數(shù)字。當(dāng)a為0時(shí)循環(huán)結(jié)束。
其原理為對(duì)數(shù)字的按位權(quán)展開。
例：輸入一個(gè)整數(shù)，從低位到高位輸出其各位數(shù)字，并用空格分隔，代碼為：

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

2. 判斷整除

【解題思路】

設(shè)置函數(shù)判斷一個(gè)數(shù)是否與7有關(guān)

• 若這個(gè)數(shù)是7的倍數(shù)，那么它與7有關(guān)
• 分離這個(gè)數(shù)各位的數(shù)字，若分離出的某一位是7，那么它與7有關(guān)

遍歷數(shù)字1~n，若這個(gè)數(shù)與7有關(guān)，那么將其平方加和。

【題解代碼】

解法1：設(shè)函數(shù)，判斷一個(gè)數(shù)是否與7相關(guān)

#include<bits/stdc++.h> using namespace std; bool isRel7(int n)//判斷數(shù)n是否與7相關(guān) {if(n % 7 == 0)//如果n是7的整數(shù)倍，則相關(guān)return true;for(int a = n; a > 0; a /= 10)//分離數(shù)字n的各位{int d = a % 10;if(d == 7)//如果有一位是7return true;}return false; } int main() {int n, s = 0;cin>>n;for(int i = 1; i <= n; ++i){if(isRel7(i) == false)//如果i與7無關(guān)s += i * i;//將i的平方加入和s中}cout<<s;return 0; }

解法2：將邏輯都寫在主函數(shù)中

#include <bits/stdc++.h> using namespace std; int main() {int n;cin>>n;int sum = 0;for(int i = 1; i <= n; ++i){if (i % 7 == 0)continue;int m = i;bool isRelevant = false;//標(biāo)志位，標(biāo)記數(shù)i是否與7相關(guān)while(m > 0){if (m % 10 == 7){isRelevant = true;break;}m /= 10;}if (isRelevant)//如果與7相關(guān)，那么直接開始下一次循環(huán)continue;sum += i * i;}cout<<sum<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通 1094：与7无关的数 | OpenJudge NOI 1.5 39的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。