每日一题——小乐乐改数字-阿里云开发者社区

每日一题——小乐乐改数字

2023-04-20 156

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 小乐乐喜欢数字，尤其喜欢0和1。他现在得到了一个数，想把每位的数变成0或1。如果某一位是奇数，就把它变成1，如果是偶数，那么就把它变成0。请你回答他最后得到的数是多少。

题目来源于牛客网

编辑

描述

小乐乐喜欢数字，尤其喜欢0和1。他现在得到了一个数，想把每位的数变成0或1。如果某一位是奇数，就把它变成1，如果是偶数，那么就把它变成0。请你回答他最后得到的数是多少。

输入描述：

输入包含一个整数n (0 ≤ n ≤ 109)

输出描述：

输出一个整数，即小乐乐修改后得到的数字。

示例1

输入：

222222

输出：

示例2

输入：

123

输出：

101

思路解析：

首先我们输入一个整数，然后要将整数的偶数位转换成0，奇数位变成1；那么自然而然就涉及到取数转换，接下来博主就为大家分享两种解题思路。

第一种是用数组做，优势是取数、修改数据容易，缺点是程序笨重，通用性不好，需要根据实例，做出相应的调整。

第二种是造数，通过取数，然后根据题目要求，生成一个新的数，直到输入的整数的每一项都进行了取数为止，新数制造完成。非常的好用。

造数法：

#include<stdio.h>intmain()
{
inta=0;//整数aintk=0;//存储每一位的位数intsum=0;//造数scanf("%d",&a);
//定义一个i用来控制每一位的数据大小，例如：123=1*100+2*10+3*1;//循环结束条件为整数a的每一位都取到过;//i*=10,相当于i=i*10;因为是造数，所以要控制好每一位的大小for(inti=1;a!=0;i*=10)
    {
//与10求模即可的得出最后一位k=a%10;
//判断该位的奇偶if(k%2==0)
        {
k=0;//如果是偶数，那么这一位为0sum+=k;
        }
else        {
k=1;//如果是奇数，那么这一位为1sum+=k*i;//通过乘i来调整位数的大小，通过sum存储        }
//除以10，概数去掉最后一位，从而可以判断下一位a=a/10;
    }
//打印制造的数sumprintf("%d",sum);
return0;
}

数组法：

#include<stdio.h>intmain()
{
inti=0, j=0;
intt[16] = { 0 };
intn;
floatsum=0;
scanf("%d",&n);                 
while (n)
    {
//判断奇偶，以及相应的处理方式if (n%2==0||n==0)
        { 
t[i] =0;
sum+=t[i];
        }
else        {
t[i] =1;
sum+=t[i];
        }
++i;
n=n/10;
    }
//数据每一位都一样(相同）的情况if (sum/( i+1)==t[0])
printf("%d", t[0]);
//数据开头为0，我们则输出非0以后的数据elseif (t[i] ==0)
    {
for (j=i; j>=0; j--)
        {
if (t[j] %2!=0)
while (j>=0)
                {
printf("%d", t[j]);
j--;
                }
        }
    }
//打印转换后的数据elsewhile (i>=0)
        {
printf("%d",t[i]);
--i;
        }
return0;
}