数字和与倍数

来源:互联网 发布:网络通信专业 编辑:程序博客网 时间:2024/04/29 19:50

       给定正整数a,b,k,在满足a<=n<=b的整数n中,统计有多少个满足n自身是k 的倍数,且n的各位数字之和也是k的倍数?例如a=1,b=1000,k=4时,有64个数字满足条件。


#include <stdio.h>//给定正整数a,b,k,在满足a<=n<=b的整数n中,//统计有多少个满足n自身是k 的倍数,//且n的各位数字之和也是k的倍数?//例如a=1,b=1000,k=4时,有64个数字满足条件。int main(){int a,b,k;int i;int count=0;int temp,sum;printf("input a,b,k:");scanf("%d %d %d",&a,&b,&k);if(a>b){temp=a;a=b;b=temp;}for(i=a;i<=b;i++){temp=i;sum=0;while(temp){sum=sum+temp%10;temp/=10;}if(sum%k==0 && i%k==0)count++;}printf("the number is %d.\n",count);return 0;}




0 0
原创粉丝点击