網易2018筆試程式設計題2——被3整除
阿新 • • 發佈:2019-02-08
能被3整除的數的各個位上的數的和都能被三整除
解題步驟:
1、求出前l個數中每個數的各個數位上的和;
2、然後求出l——r之間的所有神奇數字中能被3整除的數
#include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> using namespace std; /**整除3*/ void div3() { int l,r; cin>>l>>r; int sum=0,result=0; for(int i=1;i<l;i++) { int j=i; //int temp=0; while(j) { result += j%10; j = j/10; } } for(int i=l;i<=r;i++) { int j=i; //int temp=0; while(j) { result += j%10; j = j/10; } if(0 == result%3) sum++; } cout<<sum<<endl; } int main() { div3(); return 0; }