PAT——选大王
//约瑟夫问题 顺序表最典型的应用
#include < stdio.h >
int main(){
int n, m;
while(scanf(“%d %d”,&n,&m) != EOF){
int r=0 , i ;
for(i = 2; i <= n; i++)
r = (r + m) % i; //能用数学解决的就不要用算法
printf(“%d\n”, r + 1);
}
return 0;
}
//约瑟夫问题 顺序表最典型的应用
#include < stdio.h >
int main(){
int n, m;
while(scanf(“%d %d”,&n,&m) != EOF){
int r=0 , i ;
for(i = 2; i <= n; i++)
r = (r + m) % i; //能用数学解决的就不要用算法
printf(“%d\n”, r + 1);
}
return 0;
}
相关推荐
最喜欢秋天的火龙果很...:第一份工作一定要往大的去,工资低点没事。后面换工作会更好找,即使你去小公司,你也不可能不会换工作的。所以找大的去