关注
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%
查看原帖
点赞 评论
相关推荐
![](https://static.nowcoder.com/head/header0005.png)
点赞 评论 收藏
分享
2024-12-29 11:08
湖南工业大学 Java ![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
01-31 13:39
门头沟学院 Java 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
24598次浏览 332人参与
# 如果重来一次你还会读研吗 #
154676次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258951次浏览 2595人参与
# 秋招感动瞬间 #
10987次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14262次浏览 87人参与
# 职场新人生存指南 #
195840次浏览 5398人参与
# 你最满意的offer薪资是哪家公司? #
11962次浏览 109人参与
# 长光卫星求职进展汇总 #
27603次浏览 184人参与
# 文科生还参加今年的春招吗 #
3418次浏览 29人参与
# 追觅科技求职进展汇总 #
8541次浏览 58人参与
# 选择和努力,哪个更重要? #
42320次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41562次浏览 469人参与
# 打工人的工作餐日常 #
24735次浏览 221人参与
# 机械制造岗投递时间线 #
19328次浏览 324人参与
# 小红书求职进展汇总 #
40461次浏览 346人参与
# 影石Insta360求职进展汇总 #
107714次浏览 969人参与
# 如果再来一次,你还会学硬件吗 #
102844次浏览 1236人参与
# 机械人选offer,最看重什么? #
68618次浏览 433人参与
# 机械人怎么评价今年的华为 #
180361次浏览 1485人参与
# 滴!实习打卡 #
554896次浏览 6009人参与