深入浅出学算法007-统计求和

4006: 深入浅出学算法007-统计求和
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 4335 Solved: 2014
Description

求含有数字a且不能被a整除的4位整数的个数，并求这些整数的和
Input

多组测试数据，先输入整数T表示组数然后每组输入1个整数a(1<=a<=9)
Output

对于每组测试数据输出一行，每行2个数分别是个数与和
Sample Input

1
3

Sample Output

2112 10568016
还是枚举的题目，把四位数都过一边就可以AC

#include <stdio.h>
int search(int x,int y)
{int a,b,count=0;b=x;while(x!=0){a=x%10;x=x/10;if(a==y&&b%y!=0){count++;break;}}if(count==0){return 0;}else{return 1;}
}
int main()
{long long int sum;int t,n,m;int i,count;while(scanf("%d",&t)!=EOF){while(t--){count=sum=0;scanf("%d",&n);for(i=1000;i<10000;i++){if(search(i,n)){sum+=i;count++;}}printf("%d %lld\n",count,sum);}}return 0;
}

深入浅出学算法007-统计求和相关推荐

Problem E: 深入浅出学算法019-求n的阶乘
Problem E: 深入浅出学算法019-求n的阶乘 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 5077 Solved: 3148 Descri ...
1325: 深入浅出学算法020-阶乘和(sum)
1325: 深入浅出学算法020-阶乘和(sum) 欢迎使用Markdown编辑器 #include<bits/stdc++.h> using namespace std; int b[3 ...
深入浅出学算法——n个1（整除求余的优化）
首先声明,我写博客很大程度是为了记录和分享我的编程之路,如果后来人是在百度上面搜到我的文章,动机不是为了知识本身,而是为了应付题目的话,我话摆在这里,借鉴可以,但是一定要转化成自己的知识,不要只抄,然 ...
问题 G: 深入浅出学算法007-求佩尔方程的解
[命题人 : admin] 时间限制 : 1.000 sec 内存限制 : 128 MB 提交问题列表解决: 521提交量: 1175统计题目描述求关于x y的二次不定方程的解 x2-ny2=1 ...
深入浅出学算法008-韩信点兵
题目描述秦朝末年,楚汉相争.有一次,韩信将1500名将士与楚王大将李锋交战.苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是,韩信整顿兵马也返回大本营.当行至一山坡,忽有后军来报,说有楚军骑兵 ...
问题 A: 深入浅出学算法044-最大整数
题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4 ...
1181: 零起点学算法88——偶数求和（C语言）
一.题目: 题目来源WUSTOJ 二.源代码: #include<stdio.h> int main() {int n, m, num, sum, i, j, k;while (scanf ...
终于有人把数据、信息、算法、统计、概率和数据挖掘都讲明白了！
插画设计:万娟 01 什么是数据数据是什么?这几乎成为一个我们熟视无睹的问题. 有不少朋友脑子里可能会直接冒出一个词"数字"--"数字就是数据",我相信会有一 ...
序列复杂度怎么看_《趣学算法》作者又一力作上架，再分享您一篇算法复杂度...
不知道读者们有没有看过陈小玉的<趣学算法>这本书,该书在出版后受到广大读者一致好评,在一年内重印了10次,并输出了繁体版的版权.不知道读过这本书的朋友们感觉第一本怎么样?欢迎留言给我们.接 ...

深入浅出学算法007-统计求和

深入浅出学算法007-统计求和相关推荐

最新文章

热门文章