SCAU高程进阶题（自用）

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;
}