博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1023 Have Fun with Numbers
阅读量:6166 次
发布时间:2019-06-21

本文共 749 字,大约阅读时间需要 2 分钟。

题意:

给定一个正整数(最多有20位),假设这个数是a1a2a3...ak,把这个数乘以2倍,看得到的结果是否仍然是a1a2a3...ak的一个排列 
 
思路:

大整数与int型整数的乘法;简单哈希。

代码:
#include 
#include
struct bign{ int digit[30]; int len; bign(){ memset(digit,0,sizeof(digit)); len=0; }};bign change(char str[]){ bign c; c.len=strlen(str); int n=c.len; for(int i=0;i
0){ c.digit[c.len++]=carry%10; carry/=10; } return c;}void print(bign a){ for(int i=a.len-1;i>=0;i--) printf("%d",a.digit[i]);}int main(){ char str[30]; scanf("%s",str); int hashtable[10]; memset(hashtable,0,sizeof(hashtable)); int len=strlen(str); for(int i=0;i

 

 

转载于:https://www.cnblogs.com/kkmjy/p/9532480.html

你可能感兴趣的文章
linux基础篇-23,文件系统管理
查看>>
keepalived+nginx高可用配置
查看>>
node.js爬虫爬取电影天堂,实现电视剧批量下载。
查看>>
Ubuntu 18.04.1 LTS下部署FastDFS 5.11+Nginx 1.14.0
查看>>
PHP 运行方式(PHP SAPI介绍)
查看>>
puppet学习之puppet证书验证
查看>>
Server 2008 R2 AD RMS完整部署:四、客户端篇
查看>>
Alcatel-Lucent 7750 运营商认证设备在线用户数OID
查看>>
靠自己。linux manul手册入门
查看>>
思科设备中查询筛选的命令精华
查看>>
大数据未来将呈现的八大发展趋势
查看>>
cm 升级
查看>>
创建数据库快照并恢复数据
查看>>
我的友情链接
查看>>
APP抓包——Fiddler工具
查看>>
java 图片处理
查看>>
博主制作的开源JAVA WEB游戏-《天命.罗生门》
查看>>
Windows软链脚本
查看>>
IOS开发之异步加载网络图片并缓存本地实现瀑布流(二)
查看>>
足球赛事球员信息api
查看>>