HDU 刷题笔记

最新推荐文章于 2024-07-12 01:09:29 发布
最新推荐文章于 2024-07-12 01:09:29 发布
阅读量329 收藏 2
点赞数 4
分类专栏： HDU 刷题笔记 文章标签： 笔记 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48220838/article/details/136289318
版权
文章包含了多个C语言编程题目，涉及基础算法（如排序、乘积求和等）、数学运算（如加法、平方和与立方和、距离计算等）、字符串处理、素数判定以及特定问题如水仙花数的求解。展示了如何解决常见的编程练习和技巧应用。
摘要由CSDN通过智能技术生成

#1000 A+B problem

#include <stdio.h>
//测试通不过，不知道为什么按理说是可以的。
int main()
{
   /*  Write C code in this online editor and run it. */
   int a;
   while(scanf("%d",&a)==1)
   {
       if(a<=0) break;
	   printf("%llu\n",a*(a+1)/2); 
       printf("\n");
   }
   return 0;
}

#1001 Sum problem

没通过的代码，可能同样答案的太多了?  O(1)

#include <stdio.h>
//测试通不过，不知道为什么按理说是可以的。
int main()
{
   /*  Write C code in this online editor and run it. */
   int a;
   while(scanf("%d",&a)==1)
   {
       if(a<=0) break;
	   printf("%llu\n",a*(a+1)/2); 
       printf("\n");
   }
   return 0;
}

AC代码

#include <stdio.h>

int main()
{
   /*  Write C code in this online editor and run it. */
   int a,sum;
   while(scanf("%d",&a)==1)
   { 
       if(a<=0) break;
	   sum = 0;
	   for (int i=1; i<=a;i++)
	   {
		   sum += i;
	   } 
	   printf("%d\n",sum);
   }
   return 0;
}

#1002 A+B problem(Ⅱ)

错误答案

//错误答案，因为1000位直接是存不下的，因此不管怎么样都通过不了，只能用字符串去存储
#include <stdio.h>

int main()
{
   int T;
   unsigned long long  a, b ,sum;
   scanf("%d", &T) == 1;
   getchar();
   if(T >= 1 && T <= 20)
   {    
       for(int i = 1; i <= T; i++)
       {
           if(scanf("%llu%llu", &a, &b) == 2 && length(a)<1000 && length(b)<1000)
           {
               printf("Case %d:\n", i);
			   sum = a + b;
               printf("%llu + %llu = %llu\n\n",a, b, sum);
           }
       }
   }
   else return -1;
   return 0;
}

正确答案

#include <stdio.h>
#include <string.h>
#define MAX_LEN 1000
int main()
{
    int T;
    char m[MAX_LEN+1],n[MAX_LEN+1];
    int cnt=1;
    int a[MAX_LEN+1],b[MAX_LEN+1],c[MAX_LEN+1];
    int mark;
    int len,len1,len2;
    int max;
    scanf("%d",&T) == 1;
	if(T>=1 && T<=20)
    {
       while(T--)
       {
        //初始化数组元素为零
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        //初始化标志位
        mark = 0;
        //读入字符数组
        scanf("%s%s",&m,&n)==2;
        //保存字符型数字的长度
        len1=strlen(m),len2=strlen(n);
        max=(len1>len2)?len1:len2;
        //将字符转换为integer型数字并存入数组
        for(int i=0;i<len1;i++) 
            a[i]=m[len1-i-1]-'0';
        for(int j=0;j<len2;j++)
            b[j]=n[len2-j-1]-'0';
        // 123 + 987
        // a: 3 2 1
        // b: 7 8 9
        // c: 0 1 1 1
        for( len=0;len<max;len++){
            if(a[len]+b[len]+c[len]>=10){
                c[len]+=a[len]+b[len]-10;
                c[len+1]++;
            }
            else
                c[len]+=a[len]+b[len];
        }
        if(c[len]>0) //进位标志
        {
            mark = 1;
        }
        printf("Case %d:\n",cnt);
        for(int i=len1-1;i>=0;i--)
            printf("%d",a[i]);
        printf(" + ");
        for(int i=len2-1;i>=0;i--)
            printf("%d",b[i]);
        printf(" = ");
        for(int x=max-1+mark;x>=0;x--)
            printf("%d",c[x]);
        printf("\n\n");
        cnt++;
       }
    }
   
	else
		return -1;
    return 0;
}

//还是有bug 0009 + 09888 = 09897

#2000 ASCII码排序

#include <stdio.h>
int main()
{
   /*  Write C code in this online editor and run it. */
   char a[3]={0};
   char temp;
   while(scanf("%c%c%c",&a[0],&a[1],&a[2])!= EOF)
   {
	   getchar();
	   //冒泡排序
	   for(int  i = 0; i< 3; i++)
	   { 
           int flag = 0;
		   for(int j = 0;j<2-i;j++)
		   {
			   	if (a[j]>a[j+1])
			   {
				   temp = a[j];
				   a[j] = a[j+1];
				   a[j+1] = temp;
                    flag = 1;
			   }
		   }
            if (!flag) break;  // 没有数据交换，提前退出

	   }
	   for (int i = 0; i< 3; i++)
	   {
		   printf("%c ",a[i]);
	   }
	   printf("\n");
	   
   }
   return 0;
}

也可以手动比较，不用冒泡

#include <stdio.h>
int main()
{
   /*  Write C code in this online editor and run it. */
   char a[3]={0};
   char temp;
   while(scanf("%c%c%c",&a[0],&a[1],&a[2])!= EOF)
   {
	   getchar(); //消除空格非常关键
	   //手动比较 12 13 23
       if(a[0]>a[1])
       {
           temp = a[0];
           a[0] = a[1];
           a[1] = temp;
       }
       if(a[1]>a[2])
       {
           temp = a[1];
           a[1] = a[2];
           a[2] = temp;
       }
       if(a[0]>a[2])
       {
           temp = a[0];
           a[0] = a[2];
           a[2] = temp;
       }
       
	   for (int i = 0; i< 3; i++)
	   {
		   printf("%c ",a[i]);
	   }
	   printf("\n");
	   
   }
   return 0;
}

#2001 计算两点之间的距离

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

int main()
{
   double a[4] ={0};
   double dis = 0;
   while(scanf("%lf%lf%lf%lf",a,a+1,a+2,a+3)==4)
   {
	   getchar();
	   dis = sqrt(pow((a[0]-a[2]),2)+pow((a[1]-a[3]),2));
	   printf("%.2lf\n",dis);
   }
   return 0;
}

#2002 计算球体积

#include <stdio.h>
#define PI 3.1415927

int main()
{
   double r;
   double v;
   while(scanf("%lf",&r)==1)
   { 
	   v = 4 * PI * r * r * r / 3;
	   printf("%.3lf\n",v);
   }
   return 0;
}

#2003 求绝对值

#include <stdio.h>

double abb(double x)
{
    return (x>=0?x:-x);
}

int main()
{
   double a;
   while(scanf("%lf",&a)==1)
   { 
	   printf("%.2lf\n",abb(a));
   }
   return 0;
}

//很奇怪 其他方法会触发组网策略

#2004 成绩转换

//其他方法会超时，这个快。

#include <stdio.h>
 
int main(void)
{
    int score;
    char convert[] = "EEEEEEDCBAA";
 
    while(scanf("%d", &score) != EOF) {
          if(score < 0 || score > 100)
              printf("Score is error!\n");
          else
              printf("%c\n", convert[score/10]);
    }
    return 0;
}

#2005 第几天？

#

#include<stdio.h>

int mdays[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
 
int main(void)
{
    int y, m, d;
	int days,i;
    while(scanf("%d/%d/%d", &y, &m, &d) ==3) 
	{
        days = 0;
        if(y % 400 == 0 || ((y % 4 ==0) && (y % 100 != 0)))
            mdays[2] = 29;
        else
            mdays[2] = 28;
        for(i = 1; i < m; i++)
            days += mdays[i];
        days += d;
 
        printf("%d\n", days);
    }
    return 0;
}

#2006 求奇数的乘积

#include<stdio.h>

int main(void)
{
	int n;
	int m;
    while(scanf("%d",&n)==1) 
	{   
		int sum = 1;
        while(n--)
		{
		  scanf("%d",&m)==1;
		  if(m%2 == 1)
		  {
			  sum *= m;
		  }
		}

		printf("%d\n",sum);

    }
    return 0;
}

#2007 平方和与立方和

#include<stdio.h>

int main(void)
{
	int start;
	int end;
	int ou_sum;
	int ji_sum;
    while(scanf("%d%d",&start,&end)!= EOF) 
	{
		ou_sum = 0;
		ji_sum = 0;
        //这里有坑 需要排序
		if(start>end){
			int tmp = start;
			start=end;
			end=tmp;
		}
		for(int i = start; i<= end ;++i)
		{
			if(i%2 == 1)
			{
			  ji_sum += i*i*i;
			}
			else
			{
			  ou_sum += i*i;
			}
		}
		printf("%d %d\n",ou_sum,ji_sum);
	}

    return 0;
}

#2008 数值统计

#include<stdio.h>

int main(void)
{
    int n;
	double m;
	int num_pos,num_zero,num_neg;
    while(scanf("%d",&n)==1) 
	{   
		if(n>=100 || n<=0) break;
	    num_pos = 0;
		num_zero = 0;
		num_neg = 0;
        while(n--)
		{
		  scanf("%lf",&m)==1;
	      if(m>0)
		  {
			 num_pos++;
		  }
		  else if(m==0)
		  {
			  num_zero ++;
		  }
		  else 
		  {
			  num_neg ++;
		  }

		}
		printf("%d %d %d\n",num_neg,num_zero,num_pos);

    }

    return 0;
}

#2009 求数列的和

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

int main(void)
{
    int m,n;
	double sum = 0;
	double temp = 0;
    while(scanf("%d%d",&n,&m)==2) 
	{   
		sum = n;
		temp = n;
		if(m>=1000 || m<0 || n>=10000 || n<0) break;
        for(int i = 1; i<m;i++)
		{
			temp = sqrt(temp);
			sum += temp;
		}
		printf("%.2lf\n",sum);
    }
    return 0;
}

#2010 水仙花数

#include<stdio.h>


int main(void)
{
    int m,n;
	int a,b,c;
	int cnt;
    while(scanf("%d%d",&m,&n)==2) 
	{   
		if(m>=100 && m <= n && n<=999)
		{
			cnt = 0;
			for(int i = m;i <= n; i++)
			{
				a = i/100;
				b = (i/10)%10;
				c = i%10;
				if( i == a*a*a + b*b*b + c*c*c)
				{
					printf("%d ",i);
					cnt ++;
				}

			}
			if(!cnt) printf("no\n");
			else printf("\n");
		} 
		else  break; 
    }
    return 0;
}

#2011 多项式求和

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

int main(void)
{
    int m;
	int n;
	double sum;
	scanf("%d",&m) == 1;
	if(m<100 && m>0)
    {
       while(m--)
       {
	     scanf("%d",&n)==1;
		 if(n<1000 && n>0)
		 {
			sum = 0;
			for(int i = 1 ; i<=n ; i++)
			{
			  sum -= pow(-1,i)/i;
			}
			printf("%.2lf\n",sum);
		 }
	     else break;
	   }
	}
	else return -1;
    return 0;
}

#2012 素数判定

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

int is_prime(int x)
{
	if(x<=1) return 0;
	for(int i=2;i<sqrt(x);i++)
	{
		if(x%i == 0)
		{
			return 0; //不是素数
		}
	}
	return 1; //是素数
}

int main(void)
{
	int mark = 0;
    int x, y;
	int result;
    while(scanf("%d%d",&x, &y)==2)
	{
		mark = 0;
		//这里有坑 需要排序
		if(x>y){
			int tmp = x;
			x = y;
			y = tmp;
		}
	   if(x==0 && y==0) break;
	   else if( y<= 50 && x>=-39)
	   {
		   for(int i = x; i<= y; i++)
		   {
			   result = i*i+i+41;
			   if(is_prime(result)==0)
			   {
				   printf("Sorry\n");
				   mark = 1; //不全是素数
				   break;   
			   }
		   }
		   if(mark == 0)
		   {
			   printf("OK\n");
		   }
		   
	   }
	   else break;
	}
    return 0;
}
咕咕没有梦想
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
杭电oj 1062 刷题笔记Text Reverse (gets/get/scanf)
CHEN_XU_LING的博客
11-09 316
Text Reverse Problem Description Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. Input The input contains several test cases. The first line o
HDU刷题地图+精选详细笔记
10-26
本人准备2020年保研机试时刷的题目（虽然最后机试取消了，...来自某中流985，在HDU和vjudge平台上大概刷了400道。本文件地图（excel表格）包含了绝大部分我刷过的题目，笔记中具有思路、代码、总结和心得。 大佬勿入！
HDU4858 项目管理 算法刷题笔记
Curren的博客
03-31 201
看到题目中的节点和连边，我们很自然地会想到用图去存储，但是 节点最大数量是 10万，要存一个10万x10万的二维数组非常容易爆内存。而从题目中我们可以发现，这个图的连边是比较稀疏的，所以我们可以采用邻接表的方式进行存储。我查了网上的一些其他解读，据说这里用到了一种算法叫做[分块算法]。
HDU ACM-Step 1.3.4-1.3.5 saving HDU && 悼念512
Calculus_a的博客
02-06 256
saving hdu    Problem Description 话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。   一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗...
HDU ACM-Step 2.1.7 找新朋友
Calculus_a的博客
02-10 170
题目：   Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。   Input 第一行是测试数据的组数CN（C...
ACM刷题笔记
yyHaker的博客
06-25 545
ACM刷题笔记 数据结构 1.1 线性表（数组、队列、栈、链表） 1.2 树（堆、排序二叉树） 1.3 哈希表 1.4 集合与映射 1.5 图 算法排序与查找 分治 贪心 动态规划 搜索 图论算法 字符串算法 线段树 1.1 推荐博客：线段树 随机算法 近似算法 计算几何
[刷题笔记]HDU2049 错排公式
ACM是什么？可以吃吗
05-10 1146
题目：HDU 2049  地址：http://acm.hdu.edu.cn/showproblem.php?pid=2049 思路：组合数+错排 心得： 所谓的错排公式 Dn=[n!/e+0.5]只是近似值！4次WA的代价啊！应该写成这样当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不
[刷题笔记]HDU2028-局部越界
ACM是什么？可以吃吗
04-03 494
题目：HDU2028  Lowest Common Multiple Plus 地址：http://acm.hdu.edu.cn/showproblem.php?pid=2028 要点： 在题目的诱导下没怎么像就用了int,结果计算最大公约数时越界(＃°Д°) ！ 感想： 这是道水题  (  ′д｀ )…Σ(っ °Д °;)っ   我更水。 代码： #
贪心算法（二） | 重叠区间问题 | leecode刷题笔记
qq_44250700的博客
08-15 809
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点 完全垂直 地射出。。可以射出的弓箭的数量 没有限制。弓箭一旦被射出之后，可以无限地前进。给你一个数组 points ，返回引爆所有气球所必须射出的 最小 弓箭数。👉示例 1：输入：points = [[10,16],[2,8],[1,6],[7,12]]输出：2。.........
【刷题笔记】第七天
computs的博客
04-16 769
并查集，dfs，gcd，lcm
hdu刷题入门(1)
12-21
【HDU刷题入门(1)】这篇描述中提到了几个HDU（杭州电子科技大学在线评测系统）的编程题目，包括求平均成绩、统计元音、解密密码、亲和数等基础算法问题。让我们逐一深入探讨这些知识点。 1. **求平均成绩** (hdu...
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
hdu.zip_ACM_hdu
09-20
在ACM(国际大学生程序设计竞赛)中，数据结构与算法是至关重要的组成部分，而"杭电"(杭州电子科技大学)的在线判题系统HDU提供了许多这类问题供参赛者练习。"hdu.zip_ACM_hdu"这个压缩包很可能是包含了一道或若干道...
【论文阅读笔记】ASPS: Augmented Segment Anything Model for Polyp Segmentation
qq_46056318的博客
07-08 675
ASPS：用于息肉分割的扩展SAM模型2024年 arxivPaperCode息肉分割在结直肠癌诊断中起着至关重要的作用。最近，Segment Anything Model(SAM)的出现利用其在大规模数据集上的强大预训练能力，为息肉分割带来了前所未有的潜力。然而，由于自然图像和内窥镜图像之间的区域差距，SAM在实现有效的息肉分割方面遇到了两个限制。首先，它的基于变压器的结构优先考虑全局和低频信息，可能会忽略局部细节，并在学习的特征中引入偏差。
微信小程序开发笔记之”表单读不出数据“解决指南
最新发布
qq_46396470的博客
07-12 264
脑瓜子好了后，忘记了表单控件必须要加上。提交后打印的字典是空的，卡了十几分钟。
mysql笔记1
m0_62975692的博客
07-11 263
首先查看systemctl status mysqld，如果是关闭的可以进入的配置文件打开mysql，我的mysql配置文件就是在/usr/local/mysql/support-filess/下，在此目录下执行./mysql.server start,打开mysql服务，也可以通过systmectl start mysqld，如果你嫌麻烦的话可以systemctl enable mysqld 一直打开mysql的服务;重新给字段添加约束的时候不可以添加not null约束的！
MyBatis框架学习笔记（一）：MyBatis入门
2301_76144723的博客
07-08 479
MyBatis 中文手册：（1）https://mybatis.org/mybatis-3/zh/index.html（2）https://mybatis.net.cn/Maven 仓库：https://mvnrepository.com/ 仓库作用：需要什么 jar 包，搜索得到对应的 maven dependency传统的 Java 程序操作 DB 分析-工作示意图（1）MyBatis 是一个持久层框架 （2）前身是 ibatis, 在 ibatis3.x 时，更名为 MyBatis （3）MyBati
hdu 2297 run
06-21
HDOJ（ HDU Online Judge）是一个知名的中文编程题库和在线评测系统，题号2297的题目通常会有一个具体的名字，没有直接提供，所以我无法给你详细介绍“run”。不过，我可以给你一般性的描述和可能涉及的编程知识点。...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值