洛谷题单 【入门3】循环结构

最新推荐文章于 2024-05-29 20:30:36 发布
最新推荐文章于 2024-05-29 20:30:36 发布
阅读量105 收藏 2
点赞数
文章标签： c语言 洛谷 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rhett_Butler0922/article/details/132907822
版权

1.P5718

【深基4.例2】找最小值

#include <stdio.h>

int main() {
   int min,n;
   scanf("%d",&n);
   int a[n];
   for(int i=0;i<n;i++){
      scanf("%d",&a[i]);
   }
   min=a[0];
   for(int i=0;i<n;i++){
      if(a[i]<min)min=a[i];
   }
   printf("%d",min);
   return 0;
}

 2.P5719

【深基4.例3】分类平均

#include <stdio.h>

int main() {
   double sum1=0,sum2=0,average1,average2;
   int n,k,count1=0,count2=0;
   scanf("%d%d",&n,&k);
   for(int i=1;i<=n;i++){
      if(i%k==0){
         sum1+=i;
         count1++;
      }else{
         sum2+=i;
         count2++;
      }
   }
   average1=sum1/count1;
   average2=sum2/count2;
   printf("%.1f %.1f",average1,average2);
   return 0;
}

 3.P5720

【深基4.例4】一尺之棰

#include <stdio.h>

int main() {
   int a,count=1;
   scanf("%d",&a);
   while(a!=1){
      a=a/2;
      count++;
   }
   printf("%d",count);
   return 0;
}

4.P5721 

【深基4.例6】数字直角三角形

#include <stdio.h>

int main() {
   int n,sum=1;
   scanf("%d",&n);
   for(int i=1;i<=n;i++){
      for(int j=n+1-i;j>0;j--){
         if(sum<10)printf("0");
         printf("%d",sum);
         sum++;
      }
      printf("\n");
   }
   return 0;
}

 5.P1009

[NOIP1998 普及组] 阶乘之和

def mul(n):
    if n==1:
        return 1;
    else :
        return n*mul(n-1)
n=int(input())
sum=0
for i in range(1,n+1):
    sum+=mul(i)
print("{}".format(sum))

6.P1980

[NOIP2013 普及组] 计数问题

#include <stdio.h> 

void f(int i,int b,int *count){
	int temp;
	while(i>0){
		temp=i%10;
		i=i/10;
		if(temp==b) *count+=1;
	}
}
int main(){
	int a,b,count=0;
	scanf("%d%d",&a,&b);
	for(int i=1;i<=a;i++)f(i,b,&count);
	printf("%d",count);
	return 0;
}

 7.P1035

[NOIP2002 普及组] 级数求和

#include <stdio.h> 

int main(){
	int k,n=1;
	double s=1;
	scanf("%d",&k);
	while(s<=k){
		n++;
		s+=1.0/n;
	}
	printf("%d",n);
	return 0;
}

8.P2669

[NOIP2015 普及组] 金币

#include <stdio.h> 

int main(){
	int k,day=0,m=0,i=1;
	scanf("%d",&k);
	while(day!=k){
		for(int j=1;j<=i;j++){
			day++;
			m+=i;
			if(day==k)break;
		}
		i++;
	}
	printf("%d",m);
	return 0;
}

 9.P5722

【深基4.例11】数列求和

#include <stdio.h> 
#include <math.h>

int isPrime(int n){
	if(n==2)return 1;
	if(n%2==0) return 0;
	for(int i=3;i<=sqrt(n)+1;i+=2){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	int sum=0,count=0,L,n=2;
	scanf("%d",&L);
	while(sum<L){
		if((sum+n)>L) break;
		if(isPrime(n)&&((sum+n)<=L)){
			printf("%d\n",n); 
			sum+=n;
			count++;
		}
		n+=1;
		 
	}
	printf("%d",count);
	return 0; 
}

10.P5723

【深基4.例13】质数口袋

#include <stdio.h> 
#include <math.h>

int isPrime(int n){
	if(n==2)return 1;
	if(n%2==0) return 0;
	for(int i=3;i<=sqrt(n)+1;i+=2){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	int sum=0,count=0,L,n=2;
	scanf("%d",&L);
	while(sum<L){
		if((sum+n)>L) break;
		if(isPrime(n)&&((sum+n)<=L)){
			printf("%d\n",n); 
			sum+=n;
			count++;
		}
		n+=1;
		 
	}
	printf("%d",count);
	return 0; 
}

 11.P1217

[USACO1.5] 回文质数 Prime Palindromes

#include <stdio.h> 
#include <math.h>
int isPrime(int n){
	if(n==2)return 1;
	if(n%2==0) return 0;
	for(int i=3;i<=sqrt(n)+1;i+=2){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	int a,b,d1,d2,d3,d4,n;
	scanf("%d%d",&a,&b);
	if(b>1&&a<10)
	for(d1=1;d1<=9;d1++){
		n=d1;
		if(isPrime(n)&&(n>=a)&&(n<=b)){
			printf("%d\n",n);
		}
	}
	if(b>10&&a<100)
	for(d1=1;d1<=9;d1++){
		n=10*d1+d1;
		if(isPrime(n)&&(n>=a)&&(n<=b)){
			printf("%d\n",n);
		}
	}
	if(b>100&&a<1000)
	for(d1=1;d1<=9;d1++){
		for(d2=0;d2<=9;d2++){
			n=100*d1+10*d2+d1;
			if(isPrime(n)&&(n>=a)&&(n<=b)){
				printf("%d\n",n);
			}
		}
	}
	if(b>1000&&a<10000)
	for(d1=1;d1<=9;d1++){
		for(d2=0;d2<=9;d2++){
			n=1000*d1+100*d2+10*d2+d1;
			if(isPrime(n)&&(n>=a)&&(n<=b)){
				printf("%d\n",n);
			}
		}
	}
	if(b>10000&&a<100000)
	for(d1=1;d1<=9;d1++){
		for(d2=0;d2<=9;d2++){
			for(d3=0;d3<=9;d3++){
				n=10000*d1+1000*d2+100*d3+10*d2+d1;
				if(isPrime(n)&&(n>=a)&&(n<=b)){
				printf("%d\n",n);
				}	
			}
		}
	}
	if(b>100000&&a<1000000)
	for(d1=1;d1<=9;d1++){
		for(d2=0;d2<=9;d2++){
			for(d3=0;d3<=9;d3++){
				n=100000*d1+10000*d2+1000*d3+100*d3+10*d2+d1;
				if(isPrime(n)&&(n>=a)&&(n<=b)){
				printf("%d\n",n);
				}	
			}
		}
	}
	if(b>1000000&&a<10000000)
	for(d1=1;d1<=9;d1++){
		for(d2=0;d2<=9;d2++){
			for(d3=0;d3<=9;d3++){
				for(d4=0;d4<=9;d4++){
					n=1000000*d1+100000*d2+10000*d3+1000*d4+100*d3+10*d2+d1;
					if(isPrime(n)&&(n>=a)&&(n<=b)){
					printf("%d\n",n);
					}
				}
			}
		}
	}
	if(b>10000000&&a<100000000)
	for(d1=1;d1<=9;d1++){
		for(d2=0;d2<=9;d2++){
			for(d3=0;d3<=9;d3++){
				for(d4=0;d4<=9;d4++){
					n=10000000*d1+1000000*d2+100000*d3+10000*d4+1000*d4+100*d3+10*d2+d1;
					if(isPrime(n)&&(n>=a)&&(n<=b)){
					printf("%d\n",n);
					}
				}
			}
		}
	}
	return 0; 
}

 12.P1423

小玉在游泳

#include <stdio.h> 

int main(){
	double s,step=2,sum=0;
	int count=0;
	scanf("%lf",&s);
	while(sum<s){
		sum+=step;
		step*=0.98;
		count++;
	}
	printf("%d",count);
	return 0;
}

 13.P1307

[NOIP2011 普及组] 数字反转

#include <stdio.h>

int main(){
	int n,temp,a,flag=0;
	scanf("%d",&n);
	if(n<0){
		n=-n;
		printf("-");
	}
	if(n==0)printf("0");//易错点
	a=n;
	while(n!=0){
		temp=n%10;
		if(temp||flag){
		printf("%d",temp);
		flag=1;//易错点
		}
		n/=10;
	}
	return 0;
}

 14.P1720

月落乌啼算钱（斐波那契数列）

#include <stdio.h>
#include <math.h>
int main(){
	int n;
	double f;
	scanf("%d",&n);
	f=((pow(((1+sqrt(5))/2.0),n))-(pow(((1-sqrt(5))/2.0),n)))/sqrt(5);
	printf("%.2f",f);
	return 0;
}

 15.P5724

【深基4.习5】求极差 / 最大跨度值

#include <stdio.h>

int main(){
	int n,min,max;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	min=a[0];
	max=a[0];
	for(int i=0;i<n;i++){
		if(a[i]>max)max=a[i];
		if(a[i]<min)min=a[i];
	}
	printf("%d",max-min);
	return 0;
}

 16.P1420

最长连号

#include <stdio.h>
int main(){
	int n,count;
	scanf("%d",&n);
	int a[10000],b[10000]={0},j=0;
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n-1;i++){
		if(a[i+1]==(a[i]+1)){
			b[j]++;
		}else{
			j++;
		}
	}
	count=b[0];
	for(int i=0;i<n;i++){
		if(b[i]>count)count=b[i];
	}
	count++;
	printf("%d",count);
	return 0;
}

 17.P1075

[NOIP2012 普及组] 质因数分解

#include<stdio.h>
#include<math.h>
int isPrime(int n){
	if(n==2)return 1;
	if(n%2==0)return 0;
	for(int i=3;i<sqrt(n)+1;i+=2){
		if(n%i==0)return 0;
	}
	return 1;
}
int main(){
	int n,max;
	scanf("%d",&n);
	for(int i=2;i<n;i++){
		if(n%i==0&&isPrime(i)&&isPrime(n/i)){
			if(i>n/i){
				max=i;
			}else{
				max=n/i;
			}
			break;
		}
	}
	printf("%d",max);
	return 0;
}

 18.P5725

【深基4.习8】求三角形

#include <stdio.h>
int main(){
	int n,k=1;
	scanf("%d",&n);
	for(int i=1;i<=n*n;i++){
		if(i<10)printf("0");
		printf("%d",i);
		if(i%n==0)printf("\n");
	}
	printf("\n");
	for(int i=1;i<=n;i++){
		for(int j=0;j<n-i;j++){
			printf("  ");
		}
		for(int j=1;j<=i;j++){
			if(k<10)printf("0");
			printf("%d",k);
			k++;
		}
		printf("\n");		
	}
	return 0;
}

19.P5726

【深基4.习9】打分

#include <stdio.h>

int main(){
	double a[1000],min,max,sum=0,average;
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%lf",&a[i]);
	}
	min=a[0];
	max=a[0];
	for(int i=0;i<n;i++){
		if(a[i]>max)max=a[i];
		if(a[i]<min)min=a[i];	
	}
	for(int i;i<n;i++){
		sum+=a[i];
	}
	average=(sum-min-max)/(n-2);
	printf("%.2f",average);
	return 0;
}

20.P4956

[COCI2017-2018#6] Davor

#include <stdio.h>

int main(){
	int n,k,x,sum,temp1,temp2;	
	scanf("%d",&n);
	sum=(7*x+21*k)*52;
	for(x=100;x>0;x--){
		for(k=1;k<n/(52*21)+1;k++){
			sum=(7*x+21*k)*52;
			if(sum==n){
				temp1=x;
				temp2=k;
				break;
			}
		}
		if(sum==n){
			break;
		}
	}
	printf("%d\n%d",temp1,temp2);
	return 0;
}

 21.P1089

[NOIP2004 提高组] 津津的储蓄计划

#include <stdio.h>

int main(){
	int sum1=0,sum2=0,a[12],temp,sum=0,flag=1,j,k;
	for(int i=0;i<12;i++){
		sum1+=300;
		scanf("%d",&a[i]);
		sum1-=a[i];
		if(sum1>=100){
			temp=sum1/100;
			sum1-=temp*100;
			sum2+=temp*100;	
		}else if(sum1<0){
			j=-(i+1);
			if(flag)k=j;
			flag=0;
		}
	}
	sum=sum1+sum2*1.2;
	if(flag){
		printf("%d",sum);
	}else{
		printf("%d",k); 
	}
	return 0;
}

 

爱看烟花的码农
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
洛谷-【入门3】循环结构——C语言
去无人的岛，摸鲨鱼的角
01-05 3980
洛谷-【入门3】循环结构——C语言
C语言入门——循环结构练习（内附答案）
10-26
大一的C语言实验题，两道关于循环的题，适合刚刚入门C语言的同学来巩固和学习循环结构while、for如何来写，是很好的练手题
洛谷入门3【循环结构】题单题解
EmileJiao的博客
06-29 778
找最小值；分类平均；一尺之棰；数字直角三角形；阶乘之和高精度；计数问题；级数求和；金币；质数口袋；回文质数I.判断回文数II.判断质数；小玉在游泳；数字反转；月落乌啼算钱；最长连号；质因数分解；求三角形；Davor；津津的储蓄计划...
洛谷题单代码参考【入门3 循环结构】
Guqing_f的博客
10-28 271
洛谷题单代码参考【入门3 循环结构】 找最小值 分类平均 一尺之棰 数字直角三角形 阶乘之和【普及题，高精度算法–>大整数乘法和加法的运用】 计数问题 级数求和 金币 数列求和 质数口袋 （普及题） 回文质数（普及题） 小玉在游泳 数字反转 月落乌啼算钱（斐波那契数列） 求极差/最大跨度值 最长连号 质因数分解 求三角形 打分（普及题） Davor 津津的存储计划 #include <iostream> using namespace std; int num[1005] =
洛谷【入门3】循环结构
Zhe_Lin1214的博客
11-29 523
P1980 【NOIP2013 普及组】计数问题 题目链接：[NOIP2013 普及组] 计数问题 - 洛谷 题目：试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。 思路：这题最好的方法就是利用循环语句，要用到两个循环，且为外循环和内循环，外循环是每个数字，而内循环则是对每个数字的每一位进行判断，看其是否等于 x 。那么话不多说，上代码。 #inclu...
洛谷题单-入门篇-解析目录
C++后花园
03-08 602
【入门1】顺序结构 1. B2002 Hello,World! 2. B2025 输出字符菱形 3. P1000 超级玛丽游戏 4. P1001 A+B Problem 5. B2005 字符三角形 6. P5703 【深基2.例5】苹果采购 7. P5704 【深基2.例6】字母转换 8. P5705 【深基2.例7】数字反转 9. P5706 【深基2.例8】再分肥宅水 10. P5708 【深基2.习2】三角形面积 11. P5707 【深基2.例12】上学迟到 12. B2029 大象喝水
洛谷题单：【入门3】循环结构
qq_43751506的博客
03-15 1104
（1）P5718 【深基4.例2】找最小值 不亏是第一题，果然简洁明了。就是一个for循环，维护一个最小值。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(...
洛谷【入门3】循环结构答案（java）
weixin_74947024的博客
03-18 802
洛谷【入门3】循环结构答案（java）,pP5718, P5719, P5720, P5721, P1009, P1980, P1035, P2669, P5722, P5723, P1217, P1423, P1307, P1720, P5724, P1420,P1075,P5725,P5726, P4956, P1089
洛谷题单 102【入门3】循环结构
qq_44458489的博客
09-29 585
P1009 阶乘之和 #include <iostream> using namespace std; int a[2000]; int b[2000]; int c[2000]; int sum[2000]; void pplus(int *a, int *c) { int jw = 0; for (int i = 1; i <= 1000; i++) { c[i] += a[i] + jw; jw = c[i] / 10;
洛谷-官方题单版【入门篇】
violet的博客
11-29 4251
基础-刷题-入门
第3章选择循环结构程序设计
04-17
第3章选择循环结构程序设计，第3章选择循环结构程序设计课件，第3章选择循环结构程序设计PPT
洛谷题库爬虫更新
01-20
洛谷题库爬虫更新心得出现的错误：代码 心得 前一篇博客内写的代码在运行过程中还出了很多错误。而且洛谷网页也有一些奇怪的地方，会使程序报错，因此花两天修改了代码，十分感谢大佬的指点。 写代码就是不断找错和...
C语言循环结构程序设计编程题.pdf
07-13
C语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdf
C语言循环结构程序设计编程题.doc
11-15
C语言循环结构程序设计编程题.doc
C语言#include＜＞和#include““有什么区别？
PAP
05-28 586
C语言#include和#include""有什么区别？
C语言之指针详解（4）
2301_80191662的博客
05-27 564
C语言指针学习
【C语言训练题库】杨辉三角(下三角型和金字塔型)
最新发布
Gao123456fy的博客
05-29 1274
打印金字塔型杨辉三角，超详细！
C-数据结构-静态库
aqiangdeba的博客
05-27 337
通过这些步骤，你可以创建一个静态库并将其发布到系统的标准位置，从而在其他项目中使用它。确保头文件和库文件都在适当的位置，这样编译器和链接器就能找到它们。llist.h1//回调函数 typedef int llist_cmp(const void * , const void *);int size;} LLSIT;//数据类型不统一使用void 百搭 int llist_delete(LLIST * , const void * key , llist_cmp *);
洛谷入门3循环结构c语言
10-20
洛谷入门3循环结构c语言是一道C语言编程题目，要求实现九九乘法表和素数求和的功能。其中九九乘法表的实现需要使用循环嵌套的算法思路，外层循环控制行，内层循环控制列，最后输出行和列的乘积。而素数求和的实现...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱看烟花的码农

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值