while 使用方法 100内的素数求和简单猜数字游戏的实现 continue back 的使用

while 的两种循环方式:

  1.while(条件){

}

  int i = 1;
         while(i<=5){
                System.out.printf(i++ + " ");

2.do {

}while(条件)

 System.out.println();
         i =10;
         do{
               System.out.println(i--);
         }while(i>=6);

 

用while 语句实现1到100的求和

        int i = 1;
        int s = 0;
        while (i <= 100) {
            s += i++;
        }
        System.out.printf("1+2+3+4+....+100的和是" + s, s);

 

 猜数游戏的实现

简单的实现

       //简单使用
        Random rand = new Random();
        int num = rand.nextInt(1, 200);
        while (true) {
            Scanner sc = new Scanner(System.in);
            System.out.print("请输入数字: ");
            int stem = sc.nextInt();
            if (stem > num) {
                System.out.printf("太大了%n ");
            } else if (stem < num) {
                System.out.printf("太小了%n");
            } else {
                System.out.printf("恭喜你,猜对了");
                break;
                
            }

        }


//改进方法,还有一点缺陷,就是输入非数字会报错,还没有想到该怎么搞
 public static void main(String[] args) {
        Random rand = new Random();
        int start = 1;
        int end = 100;
        int num = rand.nextInt(end - 1 - start) + start;
        System.out.println(num);
        Scanner sc = new Scanner(System.in);
        int i = 0;
        while (true) {
            ++i;
            System.out.printf("请输入[%d-%d]内的数字 :", start, end);
            int s = Integer.parseInt(String.valueOf(sc.nextInt()));
            if (s < start || s > end) {
                System.out.println("输入的范围有误 ,请从新输入");
                continue;
            }
           if (s > num) {
                System.out.println("太大了");
            } else if (s < num) {
                System.out.println("太小了");
            } else {
                System.out.println("答对了");
               System.out.println("总共输入了"+i+"次,就猜对了");
                break;
            }
            if (i >= 10) {
                System.out.println("作答次数用完");
                break;
            }

        }
    }

 

 对该段代码进行修改,使页面效果更好看,设置输入一次分数减十分

public static void main(String[] args) {
        int [] level = {100,200,500,1000,50000};
        Random rand = new Random();
        int nn= level[rand.nextInt(level.length)];
        int num = rand.nextInt(1, nn+1);
        int index=0;
        while (true) {
            Scanner sc = new Scanner(System.in);
            System.out.printf("\033[34m请输入数字[%d-%d ]:\033[0m%n ",1,nn);
            int stem = sc.nextInt();
            index++;
            if (stem > num) {
                System.out.printf("\033[31m%d、太大了\033[0m%n ",index);
            } else if (stem < num) {
                System.out.printf("\033[32m%d、太小了\033[0m%n",index);
            } else {
                System.out.printf("\033[32m%d、恭喜你,猜对了,你的游戏分为%d分\033[0m%n:",index,(110-index*10));
                break;


                
            }

        }

    }

 continue break

countine :跳过本次循环的语句块,直接入下一个循环语句,并没有使总体循环终止,只能在while  、do while ()、for语句中使用

break:

1、break用于跳出一个循环体或者完全结束一个循环,不仅可以结束其所在的循环,还可结束其外层循环。

注意:
(1)只能在循环体内和switch语句体内使用break。
(2)不管是哪种循环,一旦在循环体中遇到break,系统将完全结束循环,开始执行循环之后的代码。
(3)当break出现在循环体中的switch语句体内时,起作用只是跳出该switch语句体,并不能终止循环体的执行。若想强行终止循环体的执行,可以在循环体中,但并不在switch语句中设置break语句,满足某种条件则跳出本层循环体。
————————————————
版权声明:本文为优快云博主「陈木舟」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.youkuaiyun.com/qq_48374573/article/details/117231318

public class For8 {
    public static void main(String[] args) {
          for (int i = 1; i < 10; i++) {
       if (i==0 ){
      continue;
       }
                System.out.println(i);
                System.out.println(i*i);
                System.out.println(i*i*i);
                if (i>=4){
                      break;
                }
          }

<think>嗯,用户想要寻找适用于C++的蓝桥杯竞赛的重要算法模板的最全汇总。首先,我需要回忆一下蓝桥杯竞赛中常用的算法和数据结构。根据之前的引用内容,比如引用[3]提到了回溯算法、全排列、最大公约数、最小公倍数、STL容器如set、vector、map,以及sort和max等函数。还有动态规划(DP)算法。这些应该是重点。 接下来,我需要整理这些算法在C++中的实现模板。例如,最大公约数可以用STL的__gcd函数,而最小公倍数可能需要自己实现,或者使用C++17的std::lcm。但根据引用[1]中的例子,用户可能更倾向于使用现有的函数,比如__gcd和__lcm,但需要注意这些是否是标准库的一部分,或者是否是编译器扩展。 然后,排序算法,比如快速排序或者使用STL的sort函数。用户可能需要代码示例,比如快速排序的实现,或者如何用sort对vector进行排序。还有全排列的问题,可以使用next_permutation函数,这也需要给出示例代码。 回溯算法也是一个重点,比如八皇后问题或者组合求和问题。需要提供一个通用的回溯模板,比如递归结构,状态保存和恢复等。 动态规划部分,可能需要常见的例子,比如斐波那契数列、背包问题等,给出状态转移方程和C++代码实现。 另外,STL容器的使用,比如vector、set、map,这些在竞赛中很常见,需要给出基本的操作示例,比如初始化、插入、遍历等。 还有字符串处理,比如分割、转换,大数处理可能涉及字符串操作,或者高精度计算,比如大数相加、相乘的模板。 此外,数学相关的算法,如素数判断、快速幂、欧拉筛法等也是常见的考点,需要整理这些的代码模板。 需要注意代码的正确性和效率,因为竞赛中时间和空间限制较严格。同时,要确保代码符合C++标准,比如使用正确的头文件,命名空间等。 可能还需要考虑输入输出的优化,比如使用ios::sync_with_stdio(false);来加快cin和cout的速度,这在处理大量数据时很重要。 最后,用户可能需要这些模板的综合应用,所以分门别类地整理,并给出简要说明和示例代码,这样用户查阅起来更方便。同时,引用相关的参考资料,比如引用[3]提到的内容,帮助用户理解这些模板的重要性。 总之,需要将蓝桥杯C++竞赛中常用的算法和数据结构分模块整理,每个部分给出简洁的代码示例和关键点说明,确保覆盖全面且易于使用。</think>以下是针对蓝桥杯C++竞赛的算法模板汇总,覆盖高频考点和实用技巧: --- ### 一、基础数学计算 1. **最大公约数与最小公倍数** ```cpp #include <algorithm> // 需包含头文件 int gcd(int a, int b) { return __gcd(a, b); } // 内置函数 int lcm(int a, int b) { return a / gcd(a, b) * b; } ``` --- ### 二、排序与搜索 1. **快速排序模板** ```cpp void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[(l + r) >> 1]; while (i < j) { do i++; while (q[i] < x); do j--; while (q[j] > x); if (i < j) swap(q[i], q[j]); } quick_sort(q, l, j), quick_sort(q, j + 1, r); } ``` 2. **STL排序与全排列** ```cpp // 快速排序 vector<int> v = {3,1,4,2}; sort(v.begin(), v.end()); // 默认升序 // 全排列生成(需先排序) do { // 处理当前排列 } while (next_permutation(v.begin(), v.end())); ``` --- ### 三、数据结构 1. **并查集(路径压缩)** ```cpp int parent[N]; int find(int x) { return parent[x] == x ? x : parent[x] = find(parent[x]); } void merge(int x, int y) { parent[find(x)] = find(y); } ``` 2. **前缀和与差分** ```cpp // 一维前缀和 int s[N]; s[i] = s[i-1] + a[i]; // 二维差分 void add(int x1, int y1, int x2, int y2, int c) { diff[x1][y1] += c; diff[x2+1][y1] -= c; diff[x1][y2+1] -= c; diff[x2+1][y2+1] += c; } ``` --- ### 四、动态规划 1. **背包问题模板** ```cpp // 01背包 int dp[N]; for (int i = 0; i < n; i++) for (int j = m; j >= v[i]; j--) dp[j] = max(dp[j], dp[j - v[i]] + w[i]); // 完全背包(正序循环) for (int j = v[i]; j <= m; j++) ``` 2. **最长公共子序列(LCS)** ```cpp int dp[N][N]; for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) dp[i][j] = (a[i-1] == b[j-1]) ? dp[i-1][j-1] + 1 : max(dp[i-1][j], dp[i][j-1]); ``` --- ### 五、图论算法 1. **Dijkstra最短路径** ```cpp using PII = pair<int, int>; priority_queue<PII, vector<PII>, greater<PII>> heap; vector<int> dist(n, INF); dist[start] = 0; heap.push({0, start}); while (!heap.empty()) { auto [d, u] = heap.top(); heap.pop(); if (d > dist[u]) continue; for (auto &[v, w] : g[u]) { if (dist[v] > dist[u] + w) { dist[v] = dist[u] + w; heap.push({dist[v], v}); } } } ``` --- ### 六、实用技巧 1. **输入输出加速** ```cpp ios::sync_with_stdio(false); cin.tie(0); // 取消cin与cout的绑定 ``` 2. **大数运算(字符串处理)** ```cpp string add(string a, string b) { int carry = 0; string res; reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); for (int i=0; i<a.size()||i<b.size()||carry; i++) { int sum = carry; if (i < a.size()) sum += a[i]-'0'; if (i < b.size()) sum += b[i]-'0'; res.push_back(sum%10 + '0'); carry = sum/10; } reverse(res.begin(), res.end()); return res; } ``` --- ### 七、数学算法 1. **素数筛法(欧拉筛)** ```cpp bool is_prime[N]; vector<int> primes; void euler_sieve(int n) { memset(is_prime, true, sizeof is_prime); for (int i = 2; i <= n; i++) { if (is_prime[i]) primes.push_back(i); for (int p : primes) { if (i*p > n) break; is_prime[i*p] = false; if (i % p == 0) break; } } } ``` ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值