关注
using System;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
string str;
str = Console.ReadLine();
var t = int.Parse(str);
List<int> nums = new List<int>(t);
for (var i = 0; i < t; ++i)
{
str = Console.ReadLine();
nums.Add(int.Parse(str));
}
nums.ForEach(n =>
{
char[] ss = n.ToString().ToCharArray();
List<int> result = new List<int>();
GetAllRange(ref ss, 0, ref result);
bool possible = false;
//Console.WriteLine(result.Count);
foreach (var i in result)
{
//Console.WriteLine($"{i} mod {n} = {i % n}");
if (i != n && i % n == 0)
{
possible = true;
break;
}
};
if (possible)
{
Console.WriteLine("Possible");
}
else
{
Console.WriteLine("Impossible");
}
});
Console.ReadKey();
}
static void GetAllRange(ref char[] ss, int k, ref List<int> result)
{
if (k == ss.Length)
{
string s = new string(ss);
result.Add(int.Parse(s));
}
else
{
for (int i = k; i < ss.Length; i++)
{
Swap(ref ss, k, i);
GetAllRange(ref ss, k + 1, ref result);
Swap(ref ss, k, i);
}
}
}
static void Swap(ref char[] ss, int k, int i)
{
char temp = ss[k];
ss[k] = ss[i];
ss[i] = temp;
}
}
第一题通过率倒是100%
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
748282次浏览 11942人参与
# 你的工作大概什么时候入职? #
2606次浏览 34人参与
# 海康威视求职进展汇总 #
94361次浏览 1137人参与
# 百度工作体验 #
23793次浏览 246人参与
# 今年形式下双非本找得到工作吗 #
7433次浏览 159人参与
# 2022届毕业生现状 #
320534次浏览 4441人参与
# 你的秋招进行到哪一步了 #
358818次浏览 6316人参与
# 产品实习,你更倾向大公司or小公司 #
37380次浏览 579人参与
# 非技术岗是怎么找实习的 #
75744次浏览 1414人参与
# 比亚迪求职进展汇总 #
166845次浏览 1238人参与
# 你觉得比亚迪今年还有春招吗? #
46184次浏览 333人参与
# 学历对求职的影响 #
133327次浏览 1516人参与
# 面试等了一周没回复,还有戏吗 #
41115次浏览 501人参与
# 浅聊一下我实习的辛苦费 #
82461次浏览 769人参与
# 国企和大厂硬件兄弟怎么选? #
45151次浏览 851人参与
# 0offer是寒冬太冷还是我太菜 #
417312次浏览 4840人参与
# 铜五铁六真的存在吗? #
28992次浏览 302人参与
# 考研失败就一定是坏事吗? #
20502次浏览 216人参与
# 通信硬件人笔面经互助 #
115052次浏览 2288人参与
# 荣耀求职进展汇总 #
66466次浏览 670人参与