299. Bulls and Cows
2016-03-14 13:17
513 查看
class Solution { public: string getHint(string secret, string guess) { int len1=secret.size(); int bulls =0,cows=0; int d[10]={0}; for(int i=0;i<len1;i++) { if(secret[i]==guess[i]) { bulls++; guess[i]='a'; } else d[secret[i]-'0']++; } for(int i=0;i<len1;i++) { if(guess[i]!='a'&&d[guess[i]-'0']) { cows++; d[guess[i]-'0']--; } } string a; int n1=log(bulls+0.01)/log(10); int n2=log(cows+0.01)/log(10); if(bulls==0) a.push_back('0'); for(int m1=pow(10,n1);m1>=1;m1/=10) { int i=bulls/m1%10; a.push_back('0'+i); } a.push_back('A'); if(cows==0) a.push_back('0'); for(int m2=pow(10,n2);m2>=1;m2/=10) { int i=cows/m2%10; a.push_back('0'+i); } a.push_back('B'); return a; } };
相关文章推荐
- ajax实现跨域的三种方法
- 2016一号特急文:三网融合的全国、全面、深入,IPTV再迎政策利好(来源:@张维才 中国网络视频产业论坛)
- AppAssure备份Windows平台Oracle数据库
- 【android】Android Studio 的鼠标悬浮提示
- 290. Word Pattern
- 283. Move Zeroes
- 263. Ugly Number
- 260. Single Number III
- 基于bootstrap的网页开发
- 深入理解JVM内幕
- (水)POJ-1979 Red and Black(dfs,bfs)
- ios 官方sample
- 258. Add Digits
- 242. Valid Anagram
- 238. Product of Array Except Self
- 237. Delete Node in a Linked List
- 235. Lowest Common Ancestor of a Binary Search Tree
- java实现smtp邮件功能
- .NET跨平台之旅:探秘 dotnet run 如何运行 .NET Core 应用程序
- 写给想做主策的策划师们