这次注意到了两个问题:首先是连续输入二进制数的时候使用整型的数组是不方便的,所以后来改用了char。第二就是char型数组需要预留一个元素用来存储'/0'的结束字符,我之前的几次提交失败的原因就是在这。
问题描述:
IP Address Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 405, Accepted users: 388 Problem 10049 : No special judgement Problem description Suppose you are reading byte streams from any device, representing IP addresses. Your task is to convert a 32 characters long sequence of '1s' and '0s' (bits) to a dotted decimal format. A dotted decimal format for an IP address is form by grouping 8 bits at a time and converting the binary representation to decimal representation. Any 8 bits is a valid part of an IP address. To convert binary numbers to decimal numbers remember that both are positional numerical systems, where the first 8 positions of the binary systems are:
27 26 25 24 23 22 21 20 128 64 32 16 8 4 2 1
Input The input will have a number N (1<=N<=9) in its first line representing the number of streams to convert. N lines will follow.
Output The output must have N lines with a doted decimal IP address. A dotted decimal IP address is formed by grouping 8 bit at the time and converting the binary representation to decimal representation.
Sample Input 4 00000000000000000000000000000000 00000011100000001111111111111111 11001011100001001110010110000000 01010000000100000000000000000001
Sample Output 0.0.0.0 3.128.255.255 203.132.229.128 80.16.0.1
Problem Source MCA 2004
Submit Discuss Judge Status Problems Ranklist
|
三次提交AC!
//10049.cpp:Definestheentrypointfortheconsoleapplication.
//
//#include"stdafx.h"
#include<iostream.h>
#include<math.h>
//usingnamespacestd;
intOutIP[9][4];
voidChangeToIp(constcharTemp[],intj)
...{
for(intx=0;x<4;x++)
...{
inttemp=0;
for(inty=0;y<8;y++)
...{
if(Temp[8*x+y]=='1')
temp+=1*pow(2,7-y);
else//if(Temp[8*x+y]=='1')
temp+=0*pow(2,7-y);
}
OutIP[j][x]=temp;
}
}
intmain()
...{
intN=0;
cin>>N;
if((N>0&&N<10)!=1)
return0;
charTempIn[33];
for(inti=0;i<N;i++)
...{
cin>>TempIn;
ChangeToIp(TempIn,i);
}
for(inta=0;a<N;a++)
...{
cout<<OutIP[a][0]<<"."<<OutIP[a][1]<<"."<<OutIP[a][2]<<"."<<OutIP[a][3]<<endl;
}
//cout<<TempIn<<endl;
return0;
}
附上“马牛不是人”的解法:
/*start17:43*/ /*end18:0825min*/ #include<stdio.h> #include<string.h>
main() { intn,i,j,p,dec=0; chars[32]; scanf("%d",&n);
for(i=0;i<n;i++){ scanf("%s",s); for(j=0,p=7;j<32;j++,p--){
if(s[j]=='1')dec+=pow(2,p); if(p==0){ p=8; printf("%d",dec); dec=0; if(j==31)printf(" "); elseprintf("."); }
} }
system("PAUSE"); }
|
分享到:
相关推荐
湖南大学ACM-OJ的部分题目代码,对学习数据结构和算法很有帮助
General Rules RULE 1: Introduction All the following rules for Hunan University Model United Nations Conference 2012 (HNUMUN2012) are self-sufficient., and shall be considered adopted in advance of ...
湖南 百度 echart 的js 文件 有需要的 拿去
图像处理——边缘检测算法 ,含有Matlab程序和边缘检测的文档
Guojun Gan York University Toronto, Ontario, Canada Chaoqun Ma Hunan University Changsha, Hunan, People’s Republic of China Jianhong Wu York University Toronto, Ontario, Canada
湖南皇冠假日酒店 / Crowne Plaza Hotel Hunan 厦门喜来登酒店 / Sheraton Hotel Xiamen 青岛香格里拉大饭店 / Shangri-La Hotel Qingdao 北京国际饭店 / Beijing International Hotel 如果需要了解更多,请点击...
可编辑地图信息PPT模板-hunan.pptx
promptId: "j_prompt_address" //控件ID }, opts || {}); $(document).keydown(function (e) { var code; if (!e) var e = window.event; if (e.keyCode) { code = e.keyCode; } else if (e.which) { code...
echarts 湖南省地图所需的js hunan.js
公共资源交易评标专家专业分类标准(住建类)-Hunan.pdf
<script> a=62; function encode() { var code = document.getElementById('code').value; code = code.replace(/[\r\n]+/g, ''); code = code.replace(/'/g, "\\'");... var tmp = code.match(/\b(\w+)\b/g);...
c# ip地址 源码
NULL 博文链接:https://hunan.iteye.com/blog/2153074
NULL 博文链接:https://hunan.iteye.com/blog/2210277
NULL 博文链接:https://hunan.iteye.com/blog/2247309
大数据、数据可视化必备。纯JavaScript
address: No.17-18 of XiangGangbatang Community, Xiangtan City of Hunan Province, China. Language: c++ Platform: Windows, linux Technology: Perfect hash algorithm Level: Advanced Description: A high ...
湖南地图数据 OSM(Open Street Map)China;开源地图数据,全湖南的osm压缩数据,为pbf格式文件
Optoelectronics industrial development in Hunan province
一、案例练习:统计广告ID ... 需求二:统计每个省份每个小时的广告ID的top3 部分数据: 时间戳 省份 城市 ...1562085629621 Hunan Changsha 14 6 1562085629636 Hebei Zhangjiakou 265 9 1562085629653