c语言题目#韩信点兵_c语言韩信点兵编程

作者：Guff_9hys | 2024-06-30 02:47:38

踩

c语言韩信点兵编程

题目：

韩信点兵：
韩信有一队兵，他想知道有多少人，便让士兵排队报数。按从1至m1报数，最末一个士兵报的数为x1；按从1至m2报数，最末一个士兵报的数为x2；按从1至m3报数，最末一个士兵报的数为x3；……,按从1至mn报数，最末一个士兵报的数为xn。
请输出最少的人数。
输入：第一行为n
      第二行到第n+1行依次为本次报数的数量和最后1个士兵报的数
输出：满足条件的最少人数。
输入非法数据时输出error
例如：输入：
4
5 1
6 5
7 4
11 10
输出：2111

分析：输入的n指明了会输入几组数据；而最少人数一定会满足减去最后一个士兵报的数后除报数的数量余数为零，且求的是最少人数，故从1开始循环开始


#include <stdio.h>
int main()
{
	int times,x=0;
	scanf("%d",&times);
	int ch[100][2];
	for(int i=0;i<times;i++)
	{
		for(int c=0;c<2;c++)
		{
			scanf("%d",&ch[i][c]); 
		}
	}
	int m=1;
	for(;x!=times;m++)
	{
		x=0;
		for(int i=0;i<times;i++)
	{
		if(m!=ch[i][1]){
		if((m-ch[i][1])%ch[i][0]==0)
		{
			x+=1;
		}}
	}
	}
	printf("%d",m-1);
	return 0;
 }

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/771127