关注
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%
查看原帖
点赞 评论
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试体验最好和最差的公司 #
5225次浏览 37人参与
# 如何提高实习转正率? #
99168次浏览 574人参与
# 厦门银行科技岗值不值得投 #
17141次浏览 412人参与
# 烂工作和没工作哪个更痛苦? #
6900次浏览 110人参与
# 重来一次,我还会选择这个专业吗 #
444201次浏览 3944人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
2840次浏览 46人参与
# 春招至今,你收到几个面试了? #
13286次浏览 216人参与
# AI替代不了什么? #
5952次浏览 91人参与
# 银行笔面经互助 #
190017次浏览 1312人参与
# 现在入门AI首先要做什么? #
1370次浏览 45人参与
# 有必要和同事成为好朋友吗? #
43821次浏览 439人参与
# 一人分享一个skill #
1115次浏览 32人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
10817次浏览 56人参与
# Agent面试会问什么? #
4767次浏览 122人参与
# 总结:offer选择,我是怎么选的 #
280471次浏览 1548人参与
# 学历VS实习,哪个更重要? #
18066次浏览 245人参与
# 选完offer后,你后悔学本专业吗 #
67954次浏览 267人参与
# 职场吐槽大会 #
344909次浏览 2275人参与
# 通信硬件薪资爆料 #
1289292次浏览 7263人参与
# 机械人,你的秋招第一份简历被谁挂了 #
260987次浏览 2435人参与
# 如果实习可以转正,你会不会放弃秋招 #
968616次浏览 6869人参与
