生成所有唯一的銀行帳號
[英]Generate all unique bank account numbers
問題描述
我有一種檢查數字是否可以被11整除的方法。
public bool IsBankAccount(string BankNumber)
{
int factor = 9;
int restult = 0;
try
{
if ((BankNumber.Length == 9))
{
for (int i = 0; i < BankNumber.Length; i++)
{
restult += int.Parse(BankNumber.Substring(i, 1)) * factor;
factor -= 1;
}
return (restult % 11 == 0);
}
else
{
//Wrong length;
return false;
}
}
catch (Exception)
{
return false;
}
}
但是如何生成所有第一個銀行帳號即銀行號，第一個號碼是：
100000002 =因為9 * 1 + 8 * 0 + 7 * 0 + 6 * 0 + 5 * 0 + 4 * 0 + 3 * 0 + 2 * 0 + 1 * 2 = 11
如果您需要所有銀行帳號。 這是9位數數字中的1000000000數。 所以1000000000/11 = 90909090.9 11到11個數字
我只是嘗試不同的解決方案。
但是，如果我嘗試這樣做：
static readonly int[] multipliers = {9, 8, 7, 6, 5, 4, 3, 2, 1};
static void Main(string[] args)
{
var bansAsStrings = BANS().Take(100).Select(ban => ban.ToString());
foreach (var ban in bansAsStrings)
{
Console.WriteLine(ban);
}
Console.ReadKey();
}
static IEnumerable<int> BANS()
{
int[] digits = { 1, 0, 0, 0, 0, 0, 0, 0, 2 };
int carryFlag = 0;
do
{
int sum = digits.Zip(multipliers, (d, m) => d * m)
.Sum();
if (sum % 11 == 0)
yield return sum;
int digitIndex = digits.Length - 1;
do
{
digits[8] += 1 + carryFlag;
if (digits[8] == 10)
{
digits[digitIndex--] = 0;
carryFlag = 1;
}
else
carryFlag = 0;
}
while (carryFlag == 1 && digitIndex >= 0);
}
while (carryFlag == 0);
yield break;
}
輸出是11 100倍。
我現在有這樣的東西：
static void Main(string[] args)
{
const int linesPerFile = 10;
const string destinationFileName = @"G:\Folder\File-Part-{0}.txt";
//string fileName = "File";
foreach (var bank in BankAcoutNumbers.BANS.Take(200))
{
var fileCounter = 0;
var destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
try
{
// foreach (var bank in BankAcoutNumbers.BANS.Take(100))
//{
var lineCounter = 0;
string line;
while ((line = destiNationFile.NewLine) != null )
{
if (lineCounter >= linesPerFile)
{
lineCounter = 0;
fileCounter++;
destiNationFile.Dispose();
destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
}
destiNationFile.WriteLine(bank);
lineCounter++;
}
//}
}
catch (Exception)
{
throw;
}
}
// Keep the console window open in debug mode.
System.Console.WriteLine("Press any key to exit.");
System.Console.ReadKey();
}
}
但是現在每次寫入第一個值：1000 000 02
我現在有這樣的東西：
靜態void Main（string [] args）{
const int linesPerFile = 10;
const string destinationFileName = @"G:\Folder\File-Part-{0}.txt";
//string fileName = "File";
var maxNumberOfFiles = 20;
var fileCounter = 0;
var destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
try
{
// foreach (var bank in BankAcoutNumbers.BANS.Take(100))
//{
var lineCounter = 0;
string line;
while (fileCounter < maxNumberOfFiles)
{
foreach (var bank in BankAcoutNumbers.BANS.Take(200))
{
if (lineCounter >= linesPerFile)
{
lineCounter = 0;
fileCounter++;
destiNationFile.Dispose();
destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
}
destiNationFile.WriteLine(bank);
lineCounter++;
}
fileCounter++;
//}
}
}
catch (Exception)
{
throw;
}
// Keep the console window open in debug mode.
System.Console.WriteLine("Press any key to exit.");
System.Console.ReadKey();
}
但是我不喜歡您每次都要計算MaxFiles的數量。 還有其他方法嗎？ 謝謝
這是一個更新：
靜態void Main（string [] args）{
const int linesPerFile = 10;
string path = @"G:\Folder";
const string destinationFileName = @"G:\Folder\File-Part-{0}.txt";
//string fileName = "File";
var maxNumberOfFiles = 10;
Stopwatch timer = new Stopwatch();
var fileCounter = 0;
if (!Directory.Exists(path))
{
DirectoryInfo di = Directory.CreateDirectory(path);
}
var destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
try
{
// foreach (var bank in BankAcoutNumbers.BANS.Take(100))
//{
var lineCounter = 0;
string line;
while (fileCounter <= maxNumberOfFiles)
{
timer.Start();
foreach (var bank in BankAcoutNumbers.BANS.Take(100))
{
if (lineCounter % linesPerFile == 0)
{
//lineCounter = 0;
destiNationFile.Flush();
destiNationFile.Dispose();
destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
fileCounter++;
}
destiNationFile.WriteLine(bank);
lineCounter++;
}
fileCounter++;
//}
}
timer.Stop();
// Console.WriteLine(BankAcoutNumbers.BANS.Count());
Console.WriteLine(timer.Elapsed.Seconds);
}
catch (Exception)
{
throw;
}
// Keep the console window open in debug mode.
System.Console.WriteLine("Press any key to exit.");
System.Console.ReadKey();
}
但是要獲取文件名，就像這樣：Nr [文件中的第一個數字]-[文件中的最后一個數字] .txt
我現在有這樣的東西：
static void Main(string[] args)
{
const int linesPerFile = 10;
string path = @"G:\Folder";
const string destinationFileName = @"G:\Folder\File-Part-{0}.txt";
var bans = BankAcoutNumbers.BANS;
var counter = 100;
string tempFile;
//string fileName = "File";
var maxNumberOfFiles = 10;
Stopwatch timer = new Stopwatch();
var fileCounter = 0;
if (!Directory.Exists(path))
{
DirectoryInfo di = Directory.CreateDirectory(path);
}
var destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
try
{
// foreach (var bank in BankAcoutNumbers.BANS.Take(100))
//{
var lineCounter = 0;
string line;
while (fileCounter <= maxNumberOfFiles)
{
timer.Start();
foreach (var bank in bans)
{
if (--counter == 0)
{
break;
}
if (lineCounter % linesPerFile == 0)
{
//lineCounter = 0;
destiNationFile.Flush();
destiNationFile.Dispose();
destiNationFile = new StreamWriter(string.Format(destinationFileName, fileCounter + 1));
fileCounter++;
}
destiNationFile.WriteLine(bank);
lineCounter++;
fileCounter++;
//}
}
}
timer.Stop();
// Console.WriteLine(BankAcoutNumbers.BANS.Count());
Console.WriteLine(timer.Elapsed.Seconds);
}
catch (Exception)
{
throw;
}
// Keep the console window open in debug mode.
System.Console.WriteLine("Press any key to exit.");
System.Console.ReadKey();
}
但是每次10個文件中的最后一個文件為空時。
以及如何獲取文件名？
靜態void Main（string [] args）{
const int linesPerFile = 10;
string path = @"G:\Folder";
//string fileName = string.Format("{0}{1}-", part[0], part[part.Count - 1]);
var bans = BankAcoutNumbers.BANS;
string tempFile;
const int MAX_FILES = 10;
const int BANS_PER_FILE = 10;
int bansCounter = 0;
var part = new List<int>();
string fileName = string.Format("{0}-{1}", part[0], part[part.Count - 1]);
var maxNumberOfFiles = 10;
Stopwatch timer = new Stopwatch();
var fileCounter = 0;
if (!Directory.Exists(path))
{
DirectoryInfo di = Directory.CreateDirectory(path);
}
//var destiNationFile = new StreamWriter(string.Format(fileName, fileCounter + 1));
try
{
// foreach (var bank in BankAcoutNumbers.BANS.Take(100))
//{
var lineCounter = 0;
string line;
while (fileCounter <= maxNumberOfFiles)
{
timer.Start();
foreach (var bank in BankAcoutNumbers.BANS)
{
part.Add(bank);
if(++bansCounter >= BANS_PER_FILE)
{
//string fileName2 = string.Format("{0}-{1}", part[0], part[part.Count - 1]);
var destinationFile = new StreamWriter(fileName);
//destiNationFile = new StreamWriter(fileName);
Console.WriteLine("NR{0}", fileName);
foreach (var partBan in part )
Console.WriteLine(partBan);
part.Clear();
bansCounter = 0;
if (++fileCounter >= MAX_FILES)
break;
//lineCounter = 0;
//destiNationFile.Flush();
//destiNationFile.Dispose();
//destiNationFile = new StreamWriter(string.Format(fileName, fileCounter + 1));
//fileCounter++;
}
//destiNationFile.WriteLine(bank);
//lineCounter++;
}
//fileCounter++;
//}
}
timer.Stop();
// Console.WriteLine(BankAcoutNumbers.BANS.Count());
Console.WriteLine(timer.Elapsed.Seconds);
}
catch (Exception)
{
throw;
}
// Keep the console window open in debug mode.
System.Console.WriteLine("Press any key to exit.");
System.Console.ReadKey();
}
3 個解決方案
解決方案1
3 已采納 2015-01-18 13:16:20
public static IEnumerable<int> BANS
{
get
{
int[] digits = { 1, 0, 0, 0, 0, 0, 0, 0, 2 };
int carryFlag = 0;
do
{
int sum = digits.Select((d, i) => d * (9 - i))
.Sum();
if (sum % 11 == 0)
yield return digits.Aggregate(0, (accumulator, digit) => accumulator * 10 + digit);
int digitIndex = digits.Length - 1;
do
{
digits[digitIndex] += 1;
if (digits[digitIndex] == 10)
{
digits[digitIndex--] = 0;
carryFlag = 1;
}
else
carryFlag = 0;
}
while (digitIndex >= 0 && carryFlag == 1);
}
while (carryFlag == 0);
yield break;
}
}
Console.WriteLine(BANS.Count())給出81818182 BAN。 在虛擬機中的計算時間約為5分鍾。
前10個值是：
foreach (var ban in BANS.Take(10))
Console.WriteLine(ban);
----------------------------------
100000002
100000010
100000029
100000037
100000045
100000053
100000061
100000088
100000096
100000118
關於第二個問題：
static void Main(string[] args)
{
const int MAX_FILES = 10;
const int BANS_PER_FILE = 10;
int filesCounter = 0;
int bansCounter = 0;
var part = new List<int>();
foreach (var ban in BANS)
{
part.Add(ban);
if (++bansCounter >= BANS_PER_FILE)
{
string fileName = string.Format("{0}-{1}.txt", part[0], part[part.Count - 1]);
Console.WriteLine("Filename '{0}'", fileName);
foreach (var partBan in part)
Console.WriteLine(partBan);
part.Clear();
bansCounter = 0;
if (++filesCounter >= MAX_FILES)
break;
}
}
}
解決方案2
0 2015-01-18 12:04:21
這是你想要的嗎？
var bankAccounts = new List<string>(100);
for(long i = 100000000; bankAccounts.Count < 100;i++)
{
var stringNumber = i.ToString();
if (IsBankAccount(stringNumber))
bankAccounts.Add(stringNumber);
}
也可以使用LINQ如下進行。
var accounts = Enumerable.Range(100000000, 2000) // 2000 is a guess, there's sure 100 values divisible by 11 in that range
.Select(n => n.ToString())
.Where(IsBankAccount)
.Take(100)
.ToList();
由於銀行帳戶中只有數字，因此您可能不需要字符串轉換和字符串操作就可以執行此操作。
要獲得所有這些，請將2000替換為899999999，但是即使執行.AsParallel()也要花費很長時間才能完成，因為該算法實際上是無效的。
根據ie的評論，快速算法可能看起來像這樣，但是它仍然非常消耗內存。
var nums = new List<string>();
for (int i = 100000002; i < 1000000000; i += 11)
nums.Add(i.ToString());
解決方案3
0 2015-01-18 12:42:43
您可以通過計算最后一位作為校驗位來枚舉可能的數字：
static void Main(string[] args)
{
foreach (var num in GetMod11Sequence(10000000, 100000000).Take(100))
{
if (!CheckMod11CheckChar(num))
{
throw new InvalidOperationException();
}
else
{
Console.WriteLine(num);
}
}
}
private static IEnumerable<string> GetMod11Sequence(int start, int stop)
{
//Contract.Requires(start > 0);
//Contract.Requires(stop > start);
//Contract.Requires(stop < 1000000000);
for (int c = start; c < stop; c++)
{
string number = c.ToString();
char check;
if (TryCalculateMod11CheckChar(number, out check))
{
yield return number + check;
}
}
}
private static bool CheckMod11CheckChar(string number)
{
//Contract.Requires(number != null);
//Contract.Requires(number.All(c => char.IsDigit(c)));
int factor = number.Length;
int sum = 0;
for (int i = 0; i < number.Length; i++)
{
int cval = number[i] - '0';
sum += cval * factor;
factor--;
}
return sum % 11 == 0;
}
private static bool TryCalculateMod11CheckChar(string number, out char checkDigit)
{
//Contract.Requires(number != null);
int factor = number.Length + 1;
int sum = 0;
for (int i = 0; i < number.Length; i++)
{
int cval = number[i] - '0';
sum += cval * factor;
factor--;
}
//Contract.Assert(factor == 1);
int delta = sum % 11;
if (delta == 1)
{
// I cannot add 10, so this number is unavailable
checkDigit = '!';
return false;
}
else
{
if (delta == 0)
{
checkDigit = '0';
}
else
{
checkDigit = (11 - delta).ToString()[0];
}
return true;
}
}
條紋支付到銀行賬戶
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.