算法筆記第三章練習題_字符串的處理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;
}