码迷,mamicode.com
首页 > 编程语言 > 详细

算法入门_数组和字符串

时间:2014-11-12 17:52:27      阅读:230      评论:0      收藏:0      [点我收藏+]

标签:数据结构   算法   竞赛   数组   字符串   

竖式问题:

#include<stdio.h>
#include<string.h>
int main(void)
{
    int count = 0;
    char s[20],buf[99];
    scanf("%s", s);
    int abc, de;
    for(abc=111;abc<=999;abc++)
        for(de=11;de<=99;de++){
            int x;
            x = abc*(de%10);
            int y;
            y=abc*(de/10);
            int z;
            z=abc*de;
            sprintf(buf, "%d%d%d%d%d", abc, de, x, y, z);
            int ok = 1;
            int i;
            for(i=0;i<strlen(buf);i++)
                if(strchr(s, buf[i]) == NULL)
                   ok=0;
            if(ok){
                printf("<%d>\n",++count);
                printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
            }
        }
        printf("the number of solutions = %d\n",count);
        return 0;
    }

TeX

#include<stdio.h>
int main(void)
{
    int c,q=1;
    while((c = getchar()) != EOF){
        if(c == ‘"‘){
            printf("%s",q ? "“" : "”");
            q = !q;
        }
        else
            printf("%c", c);
    }
    return 0;
}
//这个程序是将英文的引号变成中文的引号。

WERTYU:

#include<stdio.h>
char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;‘ZXCVBNM,./";
int main(void)
{
    int i, c;
    while((c=getchar()) != EOF){
        for(i=1;s[i] && s[i] != c; i++)
            ;
            if(s[i])
            putchar(s[i-1]);
        else
            putchar(c);
    }
    return 0;
}

回文数:

#include<stdio.h>
#include<string.h>
#include<ctype.h>
const char* rev = "A   3  HIL JM O   2TUVWXY51SE Z  8 ";
const char* msg[] = {"not a palindrome", "a regular palindrome", "a mirrored string", "a mirrored palindrome"};
char r(char ch){
    if(isalpha(ch))
        return rev[ch - ‘A‘];
    return rev[ch - ‘0‘ + 25];



int main(void)
{
    char s[30];
    while(scanf("%s", s) == 1){
        int len = strlen(s);
        int p=1, m = 1;
        int i;
        for(i=0; i<(len+1)/2;i++){
            if(s[i] != s[len-1-i])
                p = 0;
            if(r(s[i]) != s[len-1-i])
                m = 0;
        }
        printf("%s -- is %s.\n\n", s, msg[m*2+p]);
    }
    return 0;
}

猜数字游戏:

#include<stdio.h>
#define maxn 1010


int main(void)
{
    int n, a[maxn], b[maxn];
    int kase = 0;
    while(scanf("%d", &n) == 1 && n)
    {
        printf("Game %d:\n", ++kase);
        int i;
        for(i=0;i<n;i++)
            scanf("%d", &a[i]);
        for(; ;){
            int A = 0, B = 0;
            int i;
            for(i=0;i<n;i++){
                scanf("%d", &b[i]);
                if(a[i] == b[i])
                    A++;
            }
            if(b[0] == 0)
                break;
            int d;
            for(d=1; d<=9; d++){
                int c1=0,c2=0;
                int i;
                for(i=0; i<= n; i++){
                    if(a[i] == d)
                        c1++;
                    if(b[i] == d)
                        c2++;
                }
                if(c1 < c2)
                    B += c1;
                else
                    B += c2;
            }
            printf("    (%d,%d)\n", A, B-A);
        }
    }
    return 0;
}

生成元:

#include<stdio.h>
#include<string.h>
#define maxn 100005
int ans[maxn];


int main(void)
{
    int T, n;
    memset(ans, 0, sizeof(ans));
    int m;
    for(m=1;m<maxn;m++){
        int x = m, y = m;
        while(x>0){
            y += x%10;
            x /= 10;
        }
        if(ans[y] == 0 || m < ans[y])
            ans[y] = m;
    }
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        printf("%d\n", ans[n]);
    }
    return 0;
}

环状序列:

#include<stdio.h>
#include<string.h>
#define maxn 105


int less(const char *s, int p, int q){
    int n = strlen(s);
    int i;
    for(i=0;i<n;i++)
        if(s[(p+i)%n] != s[(q+i)%n])
        return s[(p+i)%n] < s[(q+i)%n];
    return 0;
}
int main(void)
{
    int T;
    char s[maxn];
    scanf("%d", &T);
    while(T--){
        scanf("%s", s);
        int ans = 0;
        int n = strlen(s);
        int i;
        for(i=1;i<n;i++)
            if(less(s, i, ans))
            ans = i;
        for(i=0;i<n;i++)
            putchar(s[(i+ans)%n]);
        putchar(‘\n‘);
    }
    return 0;
}


这是依照算法竞赛入门经典中第三章的问题,主要涉及数组和字符串,个人觉得还是有一定难度,记录在博客,供日后参考。

算法入门_数组和字符串

标签:数据结构   算法   竞赛   数组   字符串   

原文地址:http://blog.csdn.net/orangeisnotapple/article/details/41047061

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!