CCF 202209-1如此编码

最新推荐文章于 2024-08-24 17:09:16 发布

eula哒哒

最新推荐文章于 2024-08-24 17:09:16 发布

阅读量121

点赞数

分类专栏： CCF计算机能力认证文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_51411410/article/details/128107303

版权

CCF计算机能力认证专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这是一个Java程序，用于计算并输出给定整数n和m的组合数。程序首先读取两个整数n和m，然后计算并存储组合数c[i]。如果m为0，则输出n-1个0；否则，程序计算m对每个c[i]取模后的差值，进一步处理后输出结果。

摘要由CSDN通过智能技术生成

CCF 202209-1如此编码

package ccf;
import java.util.Scanner;

public class c_202209_1 {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int m = scanner.nextInt();
		int[] num = new int[n+1];
		int[] c= new int[n+1];
		c[0] = 1;
        for(int i = 1 ; i <= n; i++) {
        	num[i] = scanner.nextInt();
        	c[i] = num[i];
        	c[i] = c[i] * c[i-1];
//        	for(int j = i-1;j>=0;j--) {
//        		
//        	}
        }
//        for(int i = 0;i<=n;i++) {
//        	System.out.println(c[i]);
//        }
        if(m == 0) {
        	for(int i = 1;i<=n;i++) {
            	System.out.println(0);
            }
        }
        else {
        	int[] b = new int[n+1];
        int[] cb = new int[n+1];
        int[] cb_sum = new int[n+1];
        cb_sum[0] = 0;
        for(int i = 1; i <= n;i++) {
        	cb_sum[i] = m % c[i];
        	cb[i] = cb_sum[i] - cb_sum[i-1];
        	b[i] = cb[i] / c[i-1];
        }
        for(int i = 1;i<=n;i++) {
        	System.out.print(b[i]+" ");
        }
        }
        
        
        
	}

}