算法笔记第三章练习题_字符串的处理01

B1006换个格式输出整数

我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（&lt10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。

输入格式：每个测试输入包含1个测试用例，给出正整数n（&lt1000）。

输出格式：每个测试用例的输出占一行，用规定的格式输出n。

输入样例1：

234

输出样例1：

BBSSS1234

输入样例2：

23

输出样例2：

SS123
 

# include <cstdio>
int  main()
{   int n;
	scanf("%d",&n);
	int num = 0,ans[5];
	while (n!=0)
	{
		ans[num++] = n%10;
		n /= 10;
	}
	for( int i = num -1;i>=0;i--)
	{
		if(i==2)    //百位
		{
			for (int j=0;j<ans[i];j++)
			{
				printf("B");
			}
			
		 } 
		 else if(i ==1)
		 {
		 	for (int j = 0;j<ans[i];j++)
		 	{
		 		printf("S");
		 		
			 }
			 
		 }
		 else 
		 {
		 	for (int j = 1;j<=ans[i];j++)
		 	{
		 		printf("%d",j);
			 }
		 }
	}
	return 0;
 } 

B1021个位数统计

给定一个 k 位整数 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−1​​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。
输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。
输入样例：

100311

输出样例：

    0:2
    1:3
    3:1
 

# include <cstdio>
# include <cstring>
int main()
{
	char str[1010];
	gets(str);
	int len = strlen(str);
	int count[10] = {0};
	for (int i= 0;i < len ;i++)
	{
		count[str[i]-'0']++;             //将str[i]对应的数字的count+1
		 
	}
	for (int i = 0;i<10;i++)
	{
		if (count[i] != 0)
		{
			printf("%d:%d\n",i,count[i]);
		}
	}
	return 0;
 } 

B1031 查验身份证

题目描述

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：
首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得
到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入描述:

输入第一行给出正整数N（<= 100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出描述:

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，

则输出“All passed”。

输入例子:

4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X

输出例子:

12010X198901011234
110108196711301866
37070419881216001X

# include <cstdio>
# include <cstring>
int w[20] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
char change[15] = {'1','0','x','9','8','7','6','5','4','3','2'};
int main()
{
	int n;
	scanf("%d",&n);
	bool flag = true;
	char str[20];
	for(int i = 0;i<n;i++)
	{
		scanf("%s",str);
		int j,last = 0;// last用来记录前17位的加权和
		for (j = 0;j<17;j++)
		{
			if(!(str[j] >= '0'&&str[j]<='9')) break;
			last = last+(str[j]-'0')*w[j];
		 } 
		 if(j <17)
		 {
		 	flag = false;
		 	printf("%s\n",str);
		 }
		 else 
		 {
		 	if  (change[last%11]!= str[17])  //效验码不等于身份证最后一位
			 {
			 	flag =false;
			 	printf("%s\n",str);
			  } 
		 }
	}
	if (flag == true)
	{
		printf("All  passed\n");
	}
	return 0;
}