C语言小测3

15. 幸运数字们

如果一个数字的十进制表示中有7，我们就认为他是幸运数字。
输入两个整数L, R(1≤L≤R≤100000)
输出所有满足L≤n≤R的幸运数字n。
从小到大输出所有幸运数字，一行一个。
特别注意如果区间内没有任何一个幸运数字，输出None
输入样例：
88 111
输出样例：
97
107

#include <stdio.h>
int main(void){
 int n,m,i,j,num=0;
 scanf("%d%d",&n,&m);
 for(i=n;i<=m;i++)
 {
     j=i;
     while(j)
     {
         if(j%10==7)
              {
                  printf("%d\n",i);
                  num++;
                  break;
              }
          j/=10;
     }
 }
 if(num==0)
 printf("None");
 return 0;
}

16. 分解质因数

将正整数n分解质因数，并从小到大输出所有的质因数（如果一个质因数出现多次，则输出多次）
输入样例：
12
输出样例：
2
2
3

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
int main() {
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n;++i){
        while(n%i == 0){
            printf("%d\n",i);
            n /= i;
        }
    }
    return 0;
}

17. 咖啡馆

Noder咖啡馆里面有N个座位，每天会有若干个顾客来店里面消费，会得到相应的服务。一个顾客占一个位置，顾客离开之后位置就会空出来。如果顾客来了之后没有位置，那么顾客就会直接离开，也就得不到服务。
现在已知座位数N，以及一天之内顾客来走的顺序，请统计一下有多少顾客没有得到服务。
输入样例：
样例输入1
2
ABBAJJKZKZ
样例输入2
3
GACCBDDBAGEE
输出样例：
样例输出1
0
样例输出2
1

#include <stdio.h>
#include <stdbool.h> // bool true false
int main(){
    int n;
    scanf("%d",&n);
    char s[100];
    scanf("%s",s);
    // 定义座位
    int seat_nums = n;// 当前有多少位置空着
    // 定义记录表
    int record[26] = {0};
    int count = 0;// 未接收到服务的人数
    for(int i=0;'\0'!=s[i];++i){
        char c = s[i];
        int no = c-'A';// 字符对应的记录表的下标
        // 出
        if(record[no] == 1){
            record[no] = 0;
            ++seat_nums;
            continue;
        }else{// 入
            if(seat_nums == 0){ // 没有座位
                ++count;
                ++i;
            }else{
                --seat_nums;
                record[no] = 1;
            }
        }
    }
    printf("%d\n",count);
}

18. 找出某个字符在字符串中第一次出现的位置是多少

输入样例：
5
abcde
d
输出样例：
3

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {
    int n;
    scanf("%d",&n);
    char str[10001];
    scanf("%s\n",str);
    char c;
    scanf("%c",&c);
    int pos = -1;
    for(int i=0;'\0' != str[i];++i){
        if(c == str[i]){
            pos = i;
            break;
        }
    }
    printf("%d",pos);
    return 0;
}

19. 数据的储存

一个字符串在存储到数据库的时候要做一些转换，比如双引号(")不能直接存到数据库，因为可能会影响到数据库语句的运行。所以现在的办法是把双引号替换一下，又因为双引号是成对出现的，所以要标记是起始双引号还是终止双引号，对于起始双引号就替换成` `，而对于终止双引号，替换成’’。
现在给出字符串，请输出替换之后的结果。其它字符保持不变。
输入样例：
样例输入1
“A”
输出样例：
样例输出1
``A’’

#include <stdio.h>

int main(){
    char s[2048] = {'\0'};
    char t[2048] = {'\0'};
    // scanf("%s",s);
    gets(s);
    int count = 0;
    for(int i=0,j=0;'\0'!=s[i];++i,++j){
        if('"' == s[i]){
            ++count;
            if(count%2==1){ // ``
                t[j] = '`';
                ++j;
                t[j] = '`';
            }else{// ''
                t[j] = '\'';
                ++j;
                t[j] = '\'';
            }
        }else{
            t[j] = s[i];
        }
    }
    printf("%s\n",t);
}

20. 颜色精简
    

输入：

单组测试数据。
先输入一个整数n(1<=n<=20)，表示集合中有多少种颜色。
接下来n行给出集合中的颜色，每一行三个整数，分别表示一种颜色的R,G,B值(0<=R,G,B<=255)。
接下来若干行给出需要映射的颜色值，每一行三个整数表示颜色的R ,G,B值(0<=R,G,B<=255)。
输入三个－1表示映射查询结束，需要映射的颜色不超过100个。
输出：
对于每一个映射查询，输出集合中和他距离最小的那个颜色。
如果有多个距离最小的，输出最先出现的那个。
输入样例：
样例输入1
16
0 0 0
255 255 255
0 0 1
1 1 1
128 0 0
0 128 0
128 128 0
0 0 128
126 168 9
35 86 34
133 41 193
128 0 128
0 128 128
128 128 128
255 0 0
0 1 0
0 0 0
255 255 255
253 254 255
77 79 134
81 218 0
-1 -1 -1
输出样例：
样例输出1
(0,0,0)
(255,255,255)
(255,255,255)
(128,128,128)
(126,168,9)

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {
    int n;
    scanf("%d",&n);  
    int table[n][3];
    for(int i=0;i<n;++i){
        scanf("%d%d%d"
        ,&(table[i][0]),&(table[i][1]),&(table[i][2]));
    }
    int test[100][3];
    int r,g,b;
    int m=0;
    while(1){
        scanf("%d%d%d",&r,&g,&b);
        if(r==-1 && g==-1 && b==-1)break;
        long long min = LONG_LONG_MAX;
        for(int i=0;i<n;++i){
            int dist = 
                pow(r-table[i][0],2)+
                pow(g-table[i][1],2)+
                pow(b-table[i][2],2);
            if(dist < min){
                min = dist;
                test[m][0] = table[i][0];
                test[m][1] = table[i][1];
                test[m][2] = table[i][2];
            }
        }
        ++m;
    }
    for(int i=0;i<m;++i){
        printf("(%d,%d,%d)\n",test[i][0],test[i][1],test[i][2]);
    }
    return 0;
}