nyoj 1277 Decimal integer conversion
来源:互联网 发布:网络文件服务器软件 编辑:程序博客网 时间:2024/06/05 06:13
- 输入
- The first line of the input contains one integers T, which is the nember of test cases (1<=T<=8)
Each test case specifies:
* Line 1: The base-2 representation of N , with one digit written incorrectly.
* Line 2: The base-3 representation of N , with one digit written incorrectly. - 输出
- For each test case generate a single line containing a single integer , the correct value of N
- 样例输入
11010212
- 样例输出
14
题意:有一个十进制的数,给你两个序列,一个是它的二进制,一个是它的三进制,但是它的二进制和三进制都有一位是错的,问你这个数是n.
思路:两个循环,改变两个序列的每一位,判断得到的连个十进制数是否相同。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int text(char a[],char b[]){ if(a[0]=='0' || b[0]=='0')//第一位不可以是0 return 0; int ans1=0,ans2=0; int i,j; j=1; for(i=strlen(a)-1;i>=0;i--,j*=2){ ans1+=(a[i]-'0')*j;//得到换一位之后的二进制数得到的十进制的数 } j=1; for(i=strlen(b)-1;i>=0;i--,j*=3) ans2+=(b[i]-'0')*j;//
得到换一位之后的三进制数得到的十进制的数
// printf("%d %d\n",ans1,ans2); if(ans1==ans2) return ans1; else return 0;}int main(){ int t; char s1[50],s2[50]; int l1,l2,i,j; int ans; int k; scanf("%d",&t); while(t--){ ans=0; scanf("%s%s",s1,s2); l1=strlen(s1); l2=strlen(s2); for(i=0;i<l1;i++){ if(ans) break;//因为得到答案的时候 循环还会进行 s1[i]=!(s1[i]-'0')+'0'; for(j=0;j<l2;j++){ if(ans) break; int temp=s2[j]-'0'; for(k=0;k<3;k++){//s2序列的三种可能 if(temp!=k){//除去本身的那种可能 s2[j]=k+'0'; ans=text(s1,s2); if(ans){ printf("%d\n",ans); break; } } } s2[j]=temp+'0'; } s1[i]=!(s1[i]-'0')+'0'; } }}
0 0
- nyoj 1277 Decimal integer conversion
- nyoj 1277 Decimal integer conversion
- NYOJ 1277Decimal integer conversion
- nyoj 1277 Decimal integer conversion(水题)
- Decimal integer conversion
- Decimal integer conversion
- F Decimal integer conversion
- Decimal integer conversion
- 2016河南acm省赛F:Decimal integer conversion
- NYOJ1277 Decimal integer conversion(模拟)(河南省第九届ACM省赛)
- nyoj1277 Decimal integer conversion (河南省acm第九届省赛)
- 河南省第九届ACM程序设计竞赛。问题 F: Decimal integer conversion
- NYOJ_1277_Decimal integer conversion
- Binary to Decimal Conversion in Limited Precision
- YP.2.4 Binary-Decimal Conversion(双语)
- Number of Bits in a Decimal Integer
- leetcode integer to roman number conversion
- [iOS开发] Implicit conversion loses integer precision
- mui自定义图标
- 网络编程1--毕向东java基础教程视频学习笔记
- Python 利用 XSD 文件,解析 XML 文件
- Android之数据存储——持久化技术
- 如何制作具有立体效果的地图
- nyoj 1277 Decimal integer conversion
- IO流01--毕向东JAVA基础教程视频学习笔记
- win7环境下安装composer
- IO流02--毕向东JAVA基础教程视频学习笔记
- C# 用 LDAP 验证用户名和密码
- echarts二维图表举例
- IO流03--毕向东JAVA基础教程视频学习笔记
- Python 用 LDAP 验证用户名和密码
- IO流04--毕向东JAVA基础教程视频学习笔记