编程100题（7）

数组元素和与数字和的绝对差

题目描述：

给你⼀个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。 数字和 是 nums中每⼀个元素的每⼀数位（重复数位需多次求和）相加求和。 返回 元素和 与 数字和 的绝对差。 注意：两个整数 x 和 y 的绝对差定义为|x - y| 。
• ⽰例 1：
输⼊：nums = [1,15,6,3]
输出：9
解释： nums 的元素和是 1 + 15 + 6+ 3 = 25 。
nums 的数字和是 1 + 1 + 5 + 6 + 3 = 16 。
元素和与数字和的绝对差是 |25 - 16| = 9 。
• ⽰例 2：
输⼊：nums = [1,2,3,4]
输出：0
解释： nums 的元素和是 1 + 2 + 3 + 4 = 10 。
nums 的数字和是 1 + 2 + 3 + 4 = 10 。
元素和与数字和的绝对差是 |10 - 10| = 0 。

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

int f(int n)
{
	if (n < 10)
		return n;
	else
		return n % 10 + f(n / 10);
}

int main()
{
	int nums[100] = { 0 };
	char str[100] = "";
	int i = 0;
	int k = 0;
	gets(str);
	char* s = str;
	while (*s)
	{
		int tmp = 0;
		if (isdigit(*s))
		{
			tmp = *s - '0';
			while (isdigit(*(s + 1)))
			{
				tmp = tmp * 10 + (*(s + 1) - '0');
				s++;
			}
			nums[k] = tmp;
			k++;
		}
		s++;
	}//前面都为将输入的数组转化为能进行遍历的整型数组
	int a = 0;
	int b = 0;
	for (i = 0; i <k; i++)
	{
		a += nums[i];//元素和
		b += f(nums[i]);//数字和
	}
	printf("%d\n", abs(a - b));
	return 0;
}

ps:输入部分可能比较较真（或者比较笨），导致输入部分的难度感觉比题目本身难度还要高。

回文数

题目描述：

给你⼀个整数 x ，如果 x 是⼀个回⽂整数，返回 true ；否则，返回 false 。
回⽂数是指正序（从左向右）和倒序（从右向左）读都是⼀样的整数。
例如，121 是回⽂，⽽ 123 不是。
示例 1：
输⼊：x =121
输出：true
示例 2：
输⼊：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为121- 。因此它不是⼀个回⽂数。
示例 3：
输⼊：x = 10
输出：false
解释：从右向左读, 为 01。因此它不是⼀个回文数。

#include<stdio.h>


int main()
{
	int n = 0;
	int num = 0;
	scanf("%d",&n);
	if (n < 0)
	{
		printf("false\n");
		return 0;
	}//若为负数则必定不为回文数
	else
	{
		int a = n;
		while (a)
		{
			num = num * 10 + a % 10;
			a /= 10;
		}//将数字倒着读取，若原来的数字相同，则为回文数
	}
	if (num == n)
	{
		printf("true\n");
	}
	else
	{
		printf("false\n");
	}
	return 0;
}

有多少小于当前数字的数字

题目描述：

给你⼀个数组 nums ，对于其中每个元素 nums[i] ，请你统计数组中⽐它⼩的所有数字的数目。 换而⾔之，对于每个 nums[i]你必须计算出有效的 j 的数量，其中 j 满⾜ j != i 且 nums[j] < nums[i] 。 以数组形式返回答案
示例 1：
输⼊：nums = [8,1,2,2,3]
输出：[4,0,1,1,3]
解释： 对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。
对于 nums[1]=1 不存在比它小的数字。
对于 nums[2]=2存在⼀个比它小的数字：（1）。
对于 nums[3]=2 存在⼀个比它小的数字：（1）。
对于 nums[4]=3存在三个比它小的数字：（1，2 和 2）。
示例 2：
输⼊：nums = [6,5,4,8]
输出：[2,1,0,3]
示例 3：
输⼊：nums = [7,7,7,7]
输出：[0,0,0,0]
提示： 2 <= nums.length <= 500
0 <=nums[i] <= 100

#include<stdio.h>
#include<ctype.h>

int main()
{
	int arr[100] = { 0 };
	char str[100] = "";
	int arr2[100] = { 0 };
	int i = 0;
	int k = 0;
	gets(str);
	char* s = str;
	while (*s)
	{
		int tmp = 0;
		if(isdigit(*s))
		{
			tmp = *s - '0';
			while(isdigit(*(s + 1)))
			{
				tmp =tmp*10+(*(s+1) - '0');
				s++;
			}
			arr[k] = tmp;
			k++;
		}
		s++;
	}//与第一题的功能相同
	int j = 0;
	for (i = 0; i <k; i++)
	{
		int num = 0;
		for (j = 0; j <k; j++)
		{
			if (arr[i]>arr[j])
			{
				num++;
			}
		}
		arr2[i] = num;//将小于该数的数字存入arr2中
	}
	printf("[");
	for (j = 0; j <k; j++)
	{
		if (j == k - 1)
		{
			printf("%d",arr2[j]);
		}
		else
		{
			printf("%d,", arr2[j]);
		}
	}
	printf("]\n");
	return 0;
}

字母在字符串中的百分比

题⽬描述：

给你⼀个字符串 s 和⼀个字符 letter ，返回在 s 中等于 letter 字符所占的 百分⽐ ，向下 取整到最接近的百分⽐。
示例 1
输⼊：s = “foobar”, letter = “o”
输出：33
解释： 等于字⺟ ‘o’ 的字符在 s 中占到的百分⽐是2 / 6 * 100% = 33% ，向下取整，所以返回 33 。
示例 2：
输⼊：s = “jjjj”, letter = “k”
输出：0
解释： 等于字⺟ ‘k’ 的字符在 s 中占到的百分⽐是 0% ，所以返回 0 。

#include<stdio.h>

int main()
{
	char s[50] = "";
	char letter ="";
	scanf("%s %c",s,&letter);
	int num = 0;
	int len = strlen(s);
	for (int i = 0; i < len;i++)
	{
		if (s[i] == letter)
		{
			num++;
		}//计算相同的字母有多少个
	}
	printf("%d\n",num*100/len);
	//先*100再/字符串长度就符合题目要求的向下取整
	return 0;
}