《算法竞赛入门》-课后习题-Chapter 3

3-1 得分(Score)

#include <stdio.h>
#include <string.h>
#define MAX 82
int main()
{
    int i,k=0,sum=0;
    char s[MAX];
    scanf("%s",s);
    int len=strlen(s);
    for(i=0;i<len;i++)
    {if(s[i]==‘X‘) k=0;
        if(s[i]==‘O‘)  { ++k; sum=sum+k; }
    }
    printf("sum=%d\n",sum);
}

3-2 分子量(Molar Mass)

#include <stdio.h>
#include <string.h>
#define MAX 15
int main()
{
    freopen("test.txt","r",stdin);
    int i;
    double sum,m=0;
    char s[MAX];
    scanf("%s",s);
    int len=strlen(s);
    for(i=0; i<len; i++)
    {
        if(s[i]==‘C‘) {m=12.01;  sum+=m;} else
        if(s[i]==‘H‘) {m=1.008;  sum+=m;} else
        if(s[i]==‘O‘) {m=16.00;  sum+=m;} else
        if(s[i]==‘N‘) {m=14.01;  sum+=m;} else
            sum+=m*(s[i]-49);             　　//这个方法略傻，大家有啥更好的方法吗。求教T-T
    }
    printf("%s=%.3fg/mol",s,sum);
}

3-3 数数字

#include <stdio.h>
#include <string.h>
#define MAX 10005
int main()
{
    int i,j,b[10];
    char s[MAX];
    scanf("%s",s);
    memset(b,0,sizeof(b));
    int len=strlen(s);

    for(j=0;j<=9;j++)
        for(i=0;i<len;i++)
        {int k=s[i]-48; if(k==j) ++b[j];}

    for(i=0;i<=9;i++)
        printf("THE""%d"": %d times\n",i,b[i]);

    return 0;
}

时间： 2024-10-27 00:29:27

《算法竞赛入门》-课后习题-Chapter 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-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 ==

算法竞赛入门经典习题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