18711 字符串去重

Description
一个完全由小写字母组成的长度为n的字符串，现在要求你去除所有重复的字母，并将剩下的字母按从小到大的次序输出。
如输入baaadccaab，输出abcd。

输入格式
第一行一个整数n，表示字符串长度(0<=n<=100000)。
第二行一个字符串。

输出格式
去除所有重复的字母，并将剩下的字母按ASCII码从小到大的次序输出。

输入样例
10
baaadccaab

输出样例
abcd

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

int main()
{
    int n;
    scanf("%d",&n);
    char ch[n],ans[26];
    //getchar()和gets(s)连用，为了消除前一个输入的回车导致gets(s)无法输入的问题
    getchar();
    gets(ch);
    long len = strlen(ch);
    for(int i=0;i<len;i++){
        ans[ch[i]-'a']=ch[i];
    }
    for(int i=0;i<len;i++){
        if(ans[i]!='\0')
            printf("%c",ans[i]);
    }
    return 0;
}

18410 最后一张纸片

有N张（N不超过1000）纸片，每张纸片上有一个数字从1至N，最初N张纸片按由大到小顺序叠放（编号最大的在最下面），现在不断重复执行如下操作：
（1）将最上面的一张放到最下面；
（2）再将最上面的一张放到最下面；
（3）将当前最上面的一张拿走；
重复上面操作（1）（2）（3）（1）（2）（3）（1）......
直到剩下最后一张纸片，输出该纸片上的编号
输入格式
一个正整数N
输出格式
剩下的最后一张纸片编号
输入样例
3
输出样例
2
提示：N=3时，每列表示一次操作后的纸片排列情况
1 2 3 1 2 1 2
2 3 1 2 1 2
3 1 2
 

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

int main()
{
    int n;
    scanf("%d",&n);
    int arr[n],s=n;
    //倒序输入
    for(int i=0;i<n;i++){
        arr[i]=s;
        s--;
    }
    //每次遍历都将要抽出的那一张放到数组的末尾
    //最终剩下的那一张就是数组第一个元素
    for(int i=n-1;i>0;i--){
        //先把第一个放到最后
        for(int j=i;j>0;j--){
            int temp=arr[j];
            arr[j]=arr[j-1];
            arr[j-1]=temp;
        }
        //再把第二个放到最后(重复上述代码)
        for(int j=i;j>0;j--){
            int temp=arr[j];
            arr[j]=arr[j-1];
            arr[j-1]=temp;
        }
        //将最上面那一张拿走
        arr[i]='\0';
    }
    printf("%d",arr[0]);
    return 0;
}

不要bad

Description
由键盘输入一行字符（最多不超过80个字符，以回车结束），要求编程实现删除该行字符中的“bad”(小写)，输出处理后的结果(结果不含bad)。

输入格式
一行字符

输出格式
不含“bad”的结果

输入样例
abadnewsisgoodnews,andbadisnotBad

输出样例
anewsisgoodnews,andisnotBad
注意特殊情况例如：ababadde

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

int main()
{
    char ch[81];
    gets(ch);
    int len=strlen(ch);
    for(int i=0;i<len-3;i++){
        //将bad位置置为空
        if(ch[i]=='b' && ch[i+1]=='a' && ch[i+2]=='d'){
            ch[i]='\0';
            ch[i+1]='\0';
            ch[i+2]='\0';
            //将后续元素向前补齐
            for(int j=0;i+j+3<len;j++){
                ch[i+j]=ch[i+3+j];
                ch[i+3+j]='\0';
            }
            //从头检测
            i=-1;
        }

    }
    for(int i=0;i<len;i++){
            printf("%c",ch[i]);
    }
    return 0;
}

分解质因数

读入一个数n，输出1到n所有数分解成质因数之积的形式，格式见参考样式

Such us： n=10；

输出：

1=1

2=2

3=3

4=2*2

5=5

6=2*3

7=7

8=2*2*2

9=3*3

10=2*5

一个数除以从2开始的循环，如果==1，结束，！=1，继续循环

#include <stdio.h>

int main()
{
    int n;
    scanf("%d",&n);
    printf("1=1\n");
    for(int i=2;i<=n;i++){
        printf("%d=",i);
        int k=i;
        for(int j=2;j<=n;j++){
            int flag=0;
            if(k%j==0){
                printf("%d",j);
                k/=j;
                flag=1;
                j=1;
            }
            if(k==1){
                break;
            }else if(flag==1){
                printf("*");
            }

        }
        printf("\n");
    }
    return 0;
}