尴尬的数字【洛谷P1555】

题目背景

Bessie刚刚学会了不同进制数之间的转换,但是她总是犯错误,因为她的两个前蹄不能轻松的握住钢笔。
题目描述

每当Bessie将一个数转换成新的进制时,她总会写错一位数字。例如,她将14转化成2进制数,正确的结果是"1110",但她可能会写成"0110"或"1111"。Bessie从不会意外的增加或删减数字,所以她可能会写出以"0"开头的错误数字。

给出Bessie转换后N的2进制形式和3进制形式,请计算出N的正确数值(用十进制表示)。N可能会达到10亿,输入数据保证解的存在唯一性。
输入输出格式
输入格式:

第一行,N的2进制表示(有一位是错误的数字)

第二行,N的3进制表示(有一位是错误的数字)

输出格式:

N的正确值

输入输出样例
输入样例#1: 复制

1010
212

输出样例#1: 复制

14

思路

先求出三进制数所有的错误可能性,用数组装起来,求二进制时,求出一个就进行对比。
俗称:暴力枚举

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
string s2,s3;
int x3[101];
int jz(string s,int n) 
{
    int t=0,u=s.size(),t1=1;
    for(int i=u-1;i>=0;i--) 
    {
        t=t+(s[i]-'0')*t1;
        t1*=n;
    }
    return t;
}
int main()
{
    cin>>s2>>s3;
    int t3=s3.size(),t2=s2.size(),t=0;
    for(int i=0;i<t3;i++)
    {
        char s=s3[i]; 
        for(int j=0;j<=2;j++)
        {
            s3[i]=char(j+'0');
            x3[++t]=jz(s3,3); 
        }
        s3[i]=s;
    }
    for(int i=0;i<t2;i++)
    {
        int f;
        char s=s2[i];
        if(s2[i]=='0')
        {
            s2[i]=char(1+'0');
            f=jz(s2,2);
            s2[i]=s;
        }
        else 
        {
            s2[i]=char(0+'0');
            f=jz(s2,2); 
            s2[i]=s;        
        }
        for(int j=1;j<=t;j++) 
        {
            if(f==x3[j]) 
            {
                cout<<f; 
                return 0; 
            }
        }
    }
}```
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷是一个在线的编程竞赛和练习平台,而P1217是洛谷上的一个题目编号。具体来说,P1217是一个关于数字问题的题目,要求编写程序找给定范围内的所有满足特定条件的数字。 在洛谷P1217题目中,给定了一个范围 [a, b],要求找这个范围内满足以下条件的数字: 1. 该数字的各位数字之和等于给定的一个常d。 2. 该数字的各位数字之积等于给定的一个常s。 你提到的是洛谷P1217java,应该是指使用Java语言来解决这个题目。你可以使用Java编写一个程序,通过遍历范围内的每个数字,判断是否满足条件,然后输符合条件的数字。 具体的解题思路可以参考以下步骤: 1. 定义范围 [a, b] 和给定的常d、s。 2. 使用一个循环遍历范围内的每个数字。 3. 对于每个数字,将其转换为字符串,然后遍历字符串中的每个字符,计算各位数字之和sum和各位数字之积product。 4. 判断sum是否等于d,product是否等于s,如果满足条件则输数字。 下面是一个简单的Java代码示例,用于解决洛谷P1217题目: ```java public class Main { public static void main(String[] args) { int a = 100; // 范围起始值 int b = 200; // 范围结束值 int d = 5; // 给定的常d int s = 120; // 给定的常s for (int num = a; num <= b; num++) { String strNum = String.valueOf(num); int sum = 0; int product = 1; for (int i = 0; i < strNum.length(); i++) { int digit = Character.getNumericValue(strNum.charAt(i)); sum += digit; product *= digit; } if (sum == d && product == s) { System.out.println(num); } } } } ``` 这段代码会输在范围 [a, b] 内满足条件的数字

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值