关注
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%
查看原帖
点赞 评论
相关推荐
06-04 18:47
门头沟学院 Java 点赞 评论 收藏
分享
05-21 16:37
成都信息工程大学 深度学习 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
28841次浏览 485人参与
# 如果有时光机,你最想去到哪个年纪? #
46959次浏览 798人参与
# 实习吐槽大会 #
29995次浏览 144人参与
# 非技术岗简历怎么写 #
209619次浏览 2859人参与
# 晒一晒你的工位 #
85353次浏览 302人参与
# 26届秋招投递记录 #
3271次浏览 98人参与
# 2025牛客秋招季 #
3326次浏览 103人参与
# 双非能在秋招上岸吗? #
215066次浏览 1141人参与
# 被AI治愈的瞬间 #
52248次浏览 597人参与
# 怎么防止在试用期被辞退 #
122273次浏览 911人参与
# 我的租房踩坑经历 #
25913次浏览 274人参与
# 穿越回高考你还会选现在的专业吗 #
20641次浏览 262人参与
# 打工人的工作餐日常 #
40385次浏览 343人参与
# 软开人,说说你的烦心事 #
48042次浏览 359人参与
# 毕业旅行去哪玩儿 #
1186次浏览 32人参与
# 硬件/芯片公司工作体验 #
75124次浏览 664人参与
# 25届秋招公司红黑榜 #
262118次浏览 1094人参与
# 打工人锐评公司红黑榜 #
145765次浏览 915人参与
# 我和mentor的爱恨情仇 #
43037次浏览 273人参与
# 商战,最累的是我们 #
12976次浏览 51人参与