【CSDN竞赛第五期】编程竞赛体验感受

叁歲伎倆 2024-04-05 04:49 53阅读 0赞

## 建议以及感受 ##

*  比赛当天网站直接崩溃，体验极差，直到中午才修好
 *  有些题意的输入输出并不明确
 *  在线IDE不完善也不好用，很多bug详见竞赛讨论贴
 *  完赛没有官方题解，或者说讨论题解的人很少
 *  领取奖励还需要撰写一篇比赛相关的博客，有点捆绑的意思，初心可能是为了让大家写题解？
 *  总共参加三次竞赛感受都不好，暂时不会参加CSDN竞赛了，转力扣

![在这里插入图片描述][98fec18944614a7c88372d0d7338d796.png]

## 题解 ##

### 题目一 ###

> 寻找因子个数为n的最小整数x
> 
> 输入描述：输入整数n。(1<=n<=1000)
> 
> 输出描述：输出x。
> 
> 示例1：
> 
> 输入 3，输出 4；
> 
> 解释：因子个数为3的最小整数为4，4具有3个因数，分别为：1，2，4

#include<iostream>
    #include<cstring>
    using namespace std;
    int ans[1000010],cnt[1000010];
    int main (){
        
    	std::ios::sync_with_stdio(false);
    	memset(ans,-1,sizeof(ans));
    	for(int i = 1; i <= 1000005;i++){
        
    		for(int j = i;j <= 1000005;j+=i){
        
    			cnt[j]++;
    			}
    		if(ans[cnt[i]]==-1)
    		ans[cnt[i]]=i;
    	}
    	int n;
    	cin>>n;
    	cout<<ans[n]<<endl;
    }

### 题目二 ###

> X国发行货币最高面额为n。 次高面额为n的因子。 以此类推。 X国最多发行多少种货币。
> 
> 输入描述：输入整数n。(1<=n<=1000000) 表示货币的最大面额
> 
> 输出描述：输出货币的种类。
> 
> 示例1：输入 10，输出 3

import java.util.ArrayList;
    import java.util.Scanner;
    
    class Main {
        
        public static void main(String[] args) {
        
            Scanner scan = new Scanner(System.in);
            String str_0 = scan.nextLine().trim();
            int n = Integer.parseInt(str_0);
            scan.close();
            int result = solution(n);
            System.out.println(result);
        }
    
        public static int solution(int n) {
        
            int result = 0;
            while (n != 1) {
        
                result++;
                for (int i = 2; i <= n; i++) {
        
                    if (n % i == 0) {
        
                        n /= i;
                        break;
                    }
                }
            }
            result++;
            return result;
        }
    }

[98fec18944614a7c88372d0d7338d796.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/04/13d7123238f94fd08b191fdd45aadd04.png