Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<math.h>
- using namespace std;
- int length(int n)
- {
- int len=0;
- while(n!=0)
- {
- len++;
- n=n/10;
- }
- return len;
- }
- int power(int a,int b)
- {
- int val=1;
- for(int i=0;i<b;i++)
- {
- val=val*a;
- }
- return val;
- }
- int main()
- {
- int sol=0;
- int num;
- cin>>num;
- int val=length(num);
- int array[val];
- int n=num;
- int index;
- for(index=0;n!=0;index++)
- {
- array[index]=n%10;
- n=n/10;
- }
- /*for(int i=0;i<index;i++)
- {
- cout<<array[i]<<endl;
- }*/
- for(int i=0;i<(val/2);i++)
- {
- int temp=array[i];
- array[i]=array[val-i-1];
- array[val-i-1]=temp;
- }
- int size = val;
- for(int k = 0; k < size; k ++)
- {
- //cout<<endl<<"k="<<k<<endl;
- for(int i = 0; i < size-k; i ++)
- {
- int no = 0;
- for(int j = k,l = i;j >= 0; j --, l ++)
- {
- no=no+array[l]*power(10,j);
- //cout<<"(val="<<int(pow(10,j))<<")";
- }
- if( no % 8 ==0 && length(no)==k+1)
- {
- sol++;
- }
- //cout<<no<<endl;
- }
- }
- cout<<sol;
- }
Add Comment
Please, Sign In to add comment