算法竞赛入门经典习题2-3 韩信点兵

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int i,a,b,c;
 5     while(~scanf("%d %d %d",&a,&b,&c))
 6     {
 7         i=9;
 8         while(i++)
 9         {
10             if(i>100)
11             {
12                 printf("No answer\n");
13                 break;
14             }
15             if( i % 3 == a && i % 5 == b && i % 7 == c)
16             {
17                 printf("%d\n",i);
18                 break;
19             }
20         }
21     }
22     return 0;
23 }

时间： 2024-10-14 00:44:06

算法竞赛入门经典习题2-3 韩信点兵的相关文章

算法竞赛入门经典习题2-10 排列(permutation)

习题2-10 排列(permutation) 用1,2,3,-,9组成3个三位数 abc, def, 和ghi,每个数字恰好使用一次,要求 abc:def:ghi = 1:2:3.输出所有解.提示:不必太动脑筋. 解题思路: 首先abc最小值只能为123,最大值329,才符合题意. 此题重点判断1-9中每个数字都需出现,不能重复.解决方法:利用数组a[1],..,a[9]分别表示1,2...,9是否出现,出现记为1,否则记为0,只需判断a[1]+...+a[9] == 9,如果为真,则每个数字出

算法竞赛入门经典习题2-10排列

问题:用1,2,3,...,9组成3个三位数abc,def,和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解.提示:不必太动脑筋. // 习题2-10 样例(permutation) #include <stdio.h> int main(void) { int x, y, z, a[10] = {0}; for(x = 100; x < 333; x++) { y = 2*x; z = 3*x; //令a[出现的数字] = 1 a[x/100] = a

算法竞赛入门经典习题 3-5 3-6 进制转换

习题3-6 输入基数b(2<=b<=10)和正整数n(十进制),输出n的b进制表示. #include <stdio.h> #include <stdlib.h> #define MAXN 100 int a[MAXN]; int main(int argc, char *argv[]) { int b, n, i = 0, j; scanf("%d %d", &b, &n); while(n/b != 0 || n%b != 0)

算法竞赛入门经典习题 2-10 排列（permutation）

习题 2-10 用1,2,3,....,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3.输出所有解. #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc, char *argv[]) { int abc, def, ghi; int a[10], count = 0; memset(a, 0, sizeof(a));

算法竞赛入门经典习题3-1 分数统计习题 3-2 单词的长度

习题3-1 分数统计输入一些学生的分数,哪个分数出现的次数最多?如果有多个并列,从小到大输出. 任务1:分数均不超过100的非负整数任务2:分数均不超过100的非负实数,但最多保留两位小数. 任务1 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 101 + 10 int a[MAXN]; int main(int argc, char *argv[]) { int n,

算法竞赛入门经典习题2-6 排列(permutation)

暴力解法: 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int compare(const void *a, const void *b); 5 6 int main(int argc, char **argv){ 7 int i,j,k; 8 int arr[9]; 9 for(i=100;i<333;i++){ 10 for(j=200;j<666;j++){ 11 for(k=300;k<1000;k++){

算法竞赛入门经典习题2-1 位数

1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int m,n=0; 5 while(scanf("%d",&m)!=EOF) 6 { 7 n=0; 8 while(m>0) 9 { 10 m/=10; 11 n++; 12 } 13 printf("%d\n",n); 14 } 15 return 0; 16 }

算法竞赛入门经典习题2-2 水仙花数

这题题目描述出错,应该是3次方: 1 #include <stdio.h> 2 3 int daffldil(int m) 4 { 5 int sum=0,temp; 6 while(m>0) 7 { 8 temp=m%10; 9 sum+=temp*temp*temp; 10 m/=10; 11 } 12 return sum; 13 } 14 15 int main(int argc, const char * argv[]) { 16 int m; 17 while(scanf(&

算法竞赛入门经典习题2-4 倒三角形

题目分析: 1.假设计数变量 i 从0开始: 2.第 i 行输出 i 个空格: 3.每行输出 (n-i)*2-1 个*: 4.注意换行 1 #include <stdio.h> 2 3 int main(int argc, const char * argv[]) { 4 int i,j,n,temp; 5 while(scanf("%d",&n)!=EOF) 6 { 7 for(i=0;i<n;i++) 8 { 9 for(j=0;j<i;j++) 1